New Journal of Physics

New Journal of Physics

Quick search Find article
Quick search
Find article
Deutsche Physikalische Gessellschaft IOP Institute of Physics
New Journal of Physics Volume 9 June 2007 Create an alert RSS this journal

M Van den Nest et al 2007 New J. Phys. 9 204 doi:10.1088/1367-2630/9/6/204

Fundamentals of universality in one-way quantum computation

Focus on Measurement-Based Quantum Information Processing

M Van den Nest1, W Dür1,2, A Miyake1,2 and H J Briegel1,2

Show affiliations

Tag this article Full text PDF (825 KB) View as HTML

Abstract References Cited By
[1]
Shor P W 1994 Proc. 35th Annu. Symp. on the Foundation of Computer Science (Los Alamitos: IEEE Computer Society) p 124

[2]
Grover L K 1997 Phys. Rev. Lett. 79 325
CrossRef 
[3]
Deutsch D 1985 Proc. R. Soc. Lond. A 400 97
CrossRef 
 
Bernstein E and Vazirani U 1993 Proc. 25th Annu. ACM Symp. on Theory of Computing (New York: ACM) p 11

[4]
Deutsch D 1989 Proc. R. Soc. Lond. A 425 73
CrossRef 
 
Yao A C-C 1993 Proc. 34th Annu. Symp. on the Foundation of Computer Science (Los Alamitos: IEEE Computer Society) p 352

 
Barenco A, Bennett C H, Cleve R, DiVincenzo D P, Margolus N, Shor P W, Sleator T, Smolin J A and Weinfurter H 1995 Phys. Rev. A 52 3457
CrossRef 
[5]
Raussendorf R and Briegel H J 2001 Phys. Rev. Lett. 86 5188
CrossRef  PubMed 
 
Raussendorf R and Briegel H J 2002 Quantum Inform. Comput. 2 443

[6]
Raussendorf R, Browne D E and Briegel H J 2003 Phys. Rev. A 68 022312
CrossRef 
[7]
Gottesman D and Chuang I 1999 Nature 402 390
CrossRef 
[8]
Nielsen M A 2003 Phys. Lett. A 308 96
CrossRef 
 
Leung D 2004 Int. J. Quantum Inform. 2 33
CrossRef 
[9]
Perdrix S and Jorrand P 2004 Preprint quant-ph/0404146
Preprint 
[10]
Danos V, Kashefi E and Panangaden P Preprint quant-ph/0412135
Preprint 
 
de Beaudrap N, Danos V and Kashefi E 2006 Preprint quant-ph/0603266
Preprint 
[11]
Verstraete F and Cirac J I 2004 Phys. Rev. A 70 060302 (R)
CrossRef 
 
Aliferis P and Leung D W 2004 Phys. Rev. A 70 062314
CrossRef 
 
Jorrand P and Perdrix S Preprint quant-ph/0404125
Preprint 
[12]
Gross D and Eisert J 2007 Phys. Rev. Lett. 98 220503 (Preprint quant-ph/0609149)
CrossRef  Preprint  PubMed 
[13]
Farhi E, Goldstone J, Gutmann S, Lapan J, Lundgren A and Preda D 2001 Science 292 472
CrossRef  PubMed 
[14]
Briegel H J and Raussendorf R 2001 Phys. Rev. Lett. 86 910
CrossRef  PubMed 
[15]
Briegel H J, Raussendorf R and Schenzle A 2002 Optical lattices as a playground for studying multiparticle entanglement Laserphysics at the Limit ed H Figger, D Meschede and C Zimmermann (Berlin: Springer) p 433

[16]
Borhani M and Loss D 2005 Phys. Rev. A 71 034308
CrossRef 
 
Weinstein Y S, Hellberg C S and Levy J 2005 Phys. Rev. A 72 020304 (R)
CrossRef 
[17]
Clarks R, Moura Alves C and Jaksch D 2005 New J. Phys. 7 124
IOPscience 
 
Tame M S, Paternostro M, Kim M S and Vedral V 2005 Phys. Rev. A 72 012319
CrossRef 
 
Kay A, Pachos J K and Adams C S 2006 Phys. Rev. A 73 022310
CrossRef 
[18]
Barrett S D and Kok P 2005 Phys. Rev. A 71 060310 (R)
CrossRef 
 
Cho J and Lee H-W 2005 Phys. Rev. Lett. 95 160501
CrossRef  PubMed 
 
Benjamin S C, Eisert J and Stace T M 2005 New J. Phys. 7 194
IOPscience 
 
Lim Y L, Barrett S D, Beige A, Kok P and Kwek L C 2006 Phys. Rev. A 73 012304
CrossRef 
 
Benjamin S C, Browne D E, Fitzsimons J and Morton J 2006 New J. Phys. 8 141
IOPscience 
[19]
Tanamoto T, Liu Y-X, Fujita S, Hu X and Nori F 2006 Phys. Rev. Lett. 97 230501
CrossRef  PubMed 
[20]
Yoran N and Reznik B 2003 Phys. Rev. Lett. 91 037903
CrossRef  PubMed 
 
Nielsen M A 2004 Phys. Rev. Lett. 93 040503
CrossRef  PubMed 
 
Browne D E and Rudolph T 2005 Phys. Rev. Lett. 95 010501
CrossRef  PubMed 
 
Louis S G R, Nemoto K, Munro W J and Spiller T P 2006 Preprint quant-ph/0607060
Preprint 
[21]
Menicucci N C, van Loock P, Gu M, Weedbrook C, Ralph T C and Nielsen M A 2006 Phys. Rev. Lett. 97 110501
CrossRef  PubMed 
[22]
Duan L-M and Raussendorf R 2005 Phys. Rev. Lett. 95 080503
CrossRef  PubMed 
 
Varnava M, Browne D E and Rudolph T 2005 Preprint quant-ph/0507036
Preprint 
 
Gross D, Kieling K and Eisert J 2006 Phys. Rev. A 74 042343
CrossRef 
 
Kieling K, Rudolph T and Eisert J 2006 Preprint quant-ph/0611140
Preprint 
 
Dawson C M, Haselgrove H L and Nielsen M A 2006 Phys. Rev. Lett. 96 020501
CrossRef  PubMed 
 
Rohde P P, Ralph T C and Munro W J 2007 Phys. Rev. A 75 010302 (R)
CrossRef 
[23]
Hein M, Dür W, Eisert J, Raussendorf R, Van den Nest M and Briegel H J 2005 Quantum Computers, Algorithms and Chaos ed G Casati, D L Shepelyansky, P Zoller and G Benenti (Italy: Varenna) (Preprint quant-ph/0602096) p 115
Preprint 
[24]
Mandel O, Greiner M, Widera A, Rom T, Hänsch T W and Bloch I 2003 Nature 425 937
CrossRef  PubMed 
 
Walther P, Resch K J, Rudolph T, Schenck E, Weinfurter H, Vedral V, Aspelmeyer M and Zeilinger A 2005 Nature 434 169
CrossRef  PubMed 
 
Prevedel R, Walther P, Tiefenbacher F, Böhil P, Kaltenbaek R, Jennewein T and Zeilinger A 2007 Nature 445 65-69
CrossRef  PubMed 
 
Lu C-Y, Zhou X-Q, Gühne O, Gao W-B, Zhang J, Yuan Z-S, Goebel A, Yang T and Pan J-W 2007 Nat. Phys. 3 91
CrossRef 
 
Tame M S, Prevedel R, Paternostro M, Bohi P, Kim M S and Zeilinger A 2006 Preprint quant-ph/0611186
Preprint 
[25]
Nielsen M A 2006 Rep. Math. Phys. 57 147 (Preprint quant-ph/0504097)
CrossRef  Preprint 
 
Markov I and Shi Y 2005 Preprint quant-ph/0511069
Preprint 
 
Jozsa R Preprint quant-ph/0603163
Preprint 
 
Shi Y, Duan L and Vidal G 2005 Preprint quant-ph/0511070
Preprint 
 
Yoran N and Short A J 2006 Phys. Rev. Lett. 96 170503
CrossRef  PubMed 
 
Bravyi S and Raussendorf R 2006 Preprint quant-ph/0610162
Preprint 
 
Yoran N and Short A J Preprint quant-ph/0611241
Preprint 
 
Aharonov D, Landau Z and Makowsky J 2006 Preprint quant-ph/0611156
Preprint 
 
Browne D E 2006 Preprint quant-ph/0612021
Preprint 
[26]
Van den Nest M, Dür W, Vidal G and Briegel H J 2007 Phys. Rev. A 75 012337
CrossRef 
[27]
Van den Nest M, Miyake A, Dür W and Briegel H J 2006 Phys. Rev. Lett. 97 150504
CrossRef  PubMed 
[28]
Eisert J and Briegel H J 2001 Phys. Rev. A 64 022306
CrossRef 
[29]
Shimony A 1995 Ann. N.Y. Acad. Sci. 755 675
CrossRef 
 
Barnum H and Linden N 2001 J. Phys. A: Math. Gen. 34 6787
IOPscience 
[30]
Wei T-C and Goldbart P M 2003 Phys. Rev. A 68 042307
CrossRef 
[31]
Nielsen M A and Chuang I L 2000 Quantum computation and quantum information (Cambridge: Cambridge University Press)

[32]
Gottesmann D 1997 PhD Thesis Caltech

[33]
Dawson C M and Nielsen M A 2005 Preprint quant-ph/0505030
Preprint 
[34]
Peres A 1993 Phys. Rev. Lett. 77 1413
CrossRef 
 
Horodecki M, Horodecki P and Horodecki R 1996 Phys. Lett. A 223 1
CrossRef 
[35]
As a review Aharonov D and Naveh T 2002 Preprint quant-ph/0210077
Preprint 
[36]
Mora C et al unpublished

[37]
Mora C and Briegel H J 2005 Phys. Rev. Lett. 95 200503
CrossRef  PubMed 
 
Mora C, Briegel H J and Kraus B 2006 Preprint quant-ph/0610109
Preprint 
[38]
Mhalla M and Perdrix S 2004 Preprint quant-ph/0412071
Preprint 
[39]
Vidal G 2000 J. Mod. Opt. 47 355
CrossRef 
[40]
Plenio M B and Virmani S 2007 Quantum Inform. Comput. 7 1

[41]
Dür W, Vidal G and Cirac J I 2000 Phys. Rev. A 62 062314
CrossRef 
[42]
Fortescue B and Lo H-K 2006 Preprint quant-ph/0607126
Preprint 
[43]
Miyake A 2003 Phys. Rev. A 67 012108
CrossRef 
[44]
Page D N 1993 Phys. Rev. Lett. 71 1291
CrossRef  PubMed 
 
Hayden P, Leung D W and Winter A 2006 Commun. Math. Phys. 265 95
CrossRef 
 
Calsamiglia J, Hartmann L, Dür W and Briegel H J 2005 Phys. Rev. Lett. 95 180502
CrossRef  PubMed 
[45]
Oum S-I 2005 PhD Thesis (Princeton University)

[46]
Oum S-I private communication, see also [45]

[47]
Vidal G, Latorre J I, Rico E and Kitaev A 2003 Phys. Rev. Lett. 90 227902
CrossRef  PubMed 
 
Latorre J I, Rico E and Vidal G 2004 Quantum Inform. Comput. 4 48

 
Verstraete F and Cirac J I 2006 Phys. Rev. B 73 094423
CrossRef 
 
Verstraete F, Wolf M M, Perez-Garcia D and Cirac J I 2006 Phys. Rev. Lett. 96 220601
CrossRef  PubMed 
 
Eisert J and Osborne T J 2006 Phys. Rev. Lett. 97 150404
CrossRef  PubMed 
 
Bravyi S, Hastings M B and Verstraete F 2006 Phys. Rev. Lett. 97 050401
CrossRef  PubMed 
 
Cramer M, Eisert J, Plenio M B and Dreissig J 2006 Phys. Rev. A 73 012309
CrossRef 
 
Plenio M B, Eisert J, Dreissig J and Cramer M 2005 Phys. Rev. Lett. 94 060503
CrossRef  PubMed 
[48]
Verstraete F, Popp M and Cirac J I 2004 Phys. Rev. Lett. 92 027901
CrossRef  PubMed 
[49]
Gour G, Meyer D A and Sanders B C 2005 Phys. Rev. A 72 042329
CrossRef 
[50]
Popp M, Verstraete F, Martin-Delgado M A and Cirac J I 2005 Phys. Rev. A 71 042306
CrossRef 
 
Verstraete F, Martin-Delgado M A and Cirac J I 2004 Phys. Rev. Lett. 92 087201
CrossRef  PubMed 
 
Pachos J K and Plenio M B 2004 Phys. Rev. Lett. 93 056402
CrossRef  PubMed 
[51]
Markham D, Miyake A and Virmani S 2006 Preprint quant-ph/0609102
Preprint 
[52]
Hein M, Eisert J and Briegel H J 2004 Phys. Rev. A 69 062311
CrossRef 
[53]
Dür W and Briegel H J 2004 Phys. Rev. Lett. 92 180403
CrossRef  PubMed 
[54]
Childs A M, Leung D W and Nielsen M A 2005 Phys. Rev. A 71 032318
CrossRef 
[55]
Tame M S, Paternostro M, Kim M S and Vedral V 2006 Phys. Rev. A 73 022309
CrossRef 
[56]
DiVincenzo D P, Bacon D, Kempe J, Burkard G and Whaley K B 2000 Nature 408 339
CrossRef  PubMed 
[57]
Taylor J M, Dür W, Zoller P, Yacoby A, Marcus C M and Lukin M D 2005 Phys. Rev. Lett. 94 236803
CrossRef  PubMed 
[58]
Taylor J M, Engel H-A, Dür W, Yacoby A, Marcus C M, Zoller P and Lukin M D 2005 Nat. Phys. 1 177
CrossRef 
[59]
Walgate J, Short A J, Hardy L and Vedral V 2000 Phys. Rev. Lett. 85 4972
CrossRef  PubMed 
[60]
Bartlett S D and Rudolph T 2006 Phys. Rev. A 74 040302 (R)
CrossRef 
[61]
Van den Nest M, Luttmer J, Dür W and Briegel H-J 2006 Preprint quant-ph/0612186
Preprint 
[62]
Raussendorf R 2003 PhD Thesis (Ludwig-Maximillians University München)

 
Nielsen M A and Dawson C M 2005 Phys. Rev. A 71 042323
CrossRef 
 
Aliferis P and Leung D W 2006 Phys. Rev. A 73 032308
CrossRef 
[63]
Fujii K and Yamamoto K 2006 Preprint quant-ph/0611160
Preprint 
 
Danos V, Kashefi E, Ollivier H and Silva M 2006 Preprint quant-ph/0611273
Preprint 
[64]
Raussendorf R, Harrington J and Goyal K 2006 Ann. Phys. 321 2242 (Preprint quant-ph/0510135)
CrossRef  Preprint 
 
Raussendorf R and Harrington J 2007 Phys. Rev. Lett. 98 190504
CrossRef  PubMed 
crossref member

Your last 10 viewed
  1. Fundamentals of universality in one-way quantum computation

    M Van den Nest et al 2007 New J. Phys. 9 204

  2. Black holes in astrophysics

    Ramesh Narayan 2005 New J. Phys. 7 199

  3. Determination of volumes of mass standards by weighings in air

    M T Clarkson et al 2001 Metrologia 38 17

  4. The leap second: its history and possible future

    R A Nelson et al 2001 Metrologia 38 509

  5. Laser-generated nanosecond pulsed neutron sources: scaling from VULCAN to table-top

    Tomaž Žagar et al 2005 New J. Phys. 7 253

  6. Quantum key distribution over 67 km with a plug&play system

    D Stucki et al 2002 New J. Phys. 4 41

  7. Feshbach resonances and collapsing Bose-Einstein condensates

    J N Milstein et al 2003 New J. Phys. 5 52

  8. Mobile Objects and Agents (MOA)

    Dejan S Milojicic et al 1998 Distrib. Syst. Engng. 5 214

  9. Exploring the colours of dark light

    M V Berry 2002 New J. Phys. 4 74

  10. Entanglement and its dynamics in open, dissipative systems

    L Hartmann et al 2007 New J. Phys. 9 230

Users also read

What's this?
This innovative new feature generates a list of articles 'also read' by other users based on them reading the original article. Article abstracts citations and references are all considered and weighted accordingly. We hope that this will help you find relevant papers for your research.

  1. Analysis of a large-scale weighted network of one-to-one human communication
  2. Generalized flow and determinism in measurement-based quantum computation
  3. Cluster state preparation using gates operating at arbitrary success probabilities
More

Related review articles

What's this?
View review articles related to this research to gain an insight into the key trends in this subject area. Related review articles are selected based on PACS/MSC codes, and are no more than three years old.

  1. Integrable structure of box–ball systems: crystal, Bethe ansatz, ultradiscretization and tropical geometry
  2. Spectral problems in open quantum chaos
  3. Lectures on localization and matrix models in supersymmetric Chern–Simons-matter theories
More

Share

View by subject




Export








Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.