Fundamentals of universality in one-way quantum computation

New Journal of Physics

Volumn 9, Issue , 2007, Pages

  Van Den Nest, M ^a   Dur W ^a,b   Miyake, A ^a,b   Briegel, H J ^a,b  

^a ERICH SCHMID INSTITUTE OF MATERIALS SCIENCE   (Austria)

^b UNIVERSITY OF INNSBRUCK   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; ELECTRONIC STATES; GROUND STATE; QUANTUM THEORY; SCALING LAWS; SPIN DYNAMICS;

CQ-UNIVERSALITY; QUANTUM INFORMATION; SYSTEM SIZE; UNIVERSAL RESOURCES;

QUANTUM COMPUTERS;

EID: 34547377161     PISSN: 13672630     EISSN: None     Source Type: Journal    
DOI: 10.1088/1367-2630/9/6/204     Document Type: Article

References (117)

1. Shor PW 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
3. Deutsch D 1985 Proc. R. Soc. Lond. A 400 97
4. Bernstein E and Vazirani U 1993 Proc. 25th Annu. ACM Symp. on Theory of Computing (New York: ACM) p11
5. Deutsch D 1989 Proc. R. Soc. Lond. A 425 73
6. Yao A C-C 1993 Proc. 34th Annu. Symp. on the Foundation of Computer Science (Los Alamitos: IEEE Computer Society) p 352
7. 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
8. Raussendorf R and Briegel H J 2001 Phys. Rev. Lett. 86 5188
9. Raussendorf R and Briegel H J 2002 Quantum Inform. Comput. 2 443
10. Raussendorf R, Browne D E and Briegel H J 2003 Phys. Rev. A 68 022312
11. Gottesman D and Chuang 11999 Nature 402 390
12. Nielsen M A 2003 Phys. Lett. A 308 96
13. Leung D 2004 Int. J. Quantum Inform. 2 33
14. Perdrix S and Jorrand P 2004 Preprint quant-ph/0404146
15. Danos V, Kasheii E and Panangaden P Preprint quant-ph/0412135
16. de Beaudrap N, Danos V and Kashefl E 2006 Preprint quanl-ph/0603266
17. Verstraete P and Cirac J12004 Phys. Rev. A 70 060302 (R)
18. Aliferis P and Leung D W 2004 Phys. Rev. A 70 062314
19. Jorrand P and Perdrix S Preprint quanl-ph/0404125
20. Gross D and Eisert J 2007 Phys. Rev. Lett. 98 220503 (Preprint quant-ph/0609149)
21. Farhi E, Goldstone J, Gutmann S, Lapan J, Lundgren A and Preda D 2001 Science 292 472
22. Briegel H J and Raussendorf R 2001 Phys. Rev. Lett. 86 910
23. 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
24. Borhani M and Loss D 2005 Phys. Rev. A 71 034308
25. Weinstein Y S, Hellberg C S and Levy J 2005 Phys. Rev. A 72 020304 (R)
26. Clarks R, Moura Alves C and Jaksch D 2005 New J. Phys. 7 124
27. Tame M S, Paternostro M, Kim M S and Vedral V 2005 Phys. Rev. A 72 012319
28. Kay A, Pachos J K and Adams C S 2006 Phys. Rev. A 73 022310
29. Barrett S D and Kok P 2005 Phys. Rev. A 71 060310 (R)
30. Cho J and Lee H-W 2005 Phys. Rev. Lett. 95 160501
31. Benjamin S C, Eisert J and Stace T M 2005 New J. Phys. 7 194
32. Lim Y L, Barren S D, Beige A, Kok P and Kwek L C 2006 Phys. Rev. A 73 012304
33. Benjamin S C, Browne D E, Fitzsimons J and Morton J 2006 New J. Phys. 8 141
34. Tanamoto T, Liu Y-X, Fujita S, Hu X and Nori F 2006 Phys. Rev. Lett. 97 230501
35. Yoran N and Reznik B 2003 Phys. Rev. Lett. 91 037903
36. Nielsen M A 2004 Phys. Rev. Lett. 93 040503
37. Browne D E and Rudolph T 2005 Phys. Rev. Lett. 95 010501
38. Louis S G R, Nemoto K, Munro W J and Spiller T P 2006 Preprint quant-ph/0607060
39. Menicucci N C, van Loock P, Gu M, Weedbrook C, Ralph T C and Nielsen M A 2006 Phys. Rev. Lett. 97 110501
40. Duan L-M and Raussendorf R 2005 Phys. Rev. Lett. 95 080503
41. Varnava M, Browne D E and Rudolph T 2005 Preprint quant-ph/0507036
42. Gross D, Kieling K and Eisert J 2006 Phys. Rev. A 74 042343
43. Kieling K, Rudolph T and Eisert J 2006 Preprint quant-ph/0611140
44. Dawson C M, Haselgrove H L and Nielsen M A 2006 Phys. Rev. Lett. 96 020501
45. Rohde P P, Ralph T C and Munro W J 2007 Phys. Rev. A 75 010302 (R)
46. Hein M, Dur 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 G Benenti (Italy: Varenna) p 115 (Preprint quant-ph/0602096)
47. Mandel O, Greiner M, Widera A, Rom T, Mansch T W and Bloch 12003 Nature 425 937
48. Walther P, Resch K J, Rudolph T, Schenck E, Weinfurter H, Vedral V, Aspelmeyer M and Zeilinger A 2005 Nature 434 169
49. Prevedel R, Walther P, Tiefenbacher F, Böhil P, Kaltenbaek R, Jennewein T and Zeilinger A 2007 Nature 445 65-69
50. 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
51. Tame M S, Prevedel R, Paternostro M, Bohi P, Kim M S and Zeilinger A 2006 Preprint quant-ph/0611186
52. Nielsen M A 2006 Rep. Math. Phys. 57 147 (Preprint quant-ph/0504097)
53. Markov I and Shi Y 2005 Preprint quant-ph/0511069
54. Jozsa R Preprint quant-ph/0603163
55. Shi Y, Duan L and Vidal G 2005 Preprint quant-ph/0511070
56. Yoran N and Short A J 2006 Phys. Rev. Lett. 96 170503
57. Bravyi S and Raussendorf R 2006 Preprint quant-ph/0610162
58. Yoran N and Short A J Preprint quanl-ph/0611241
59. Aharonov D, Landau Z and Makowsky J 2006 Preprint quant-ph/0611156
60. Browne D E 2006 Preprint quant-ph/0612021
61. Van den Nest M, Dur W, Vidai G and Briegel H J 2007 Phys. Rev. A 75 012337
62. Van den Nest M, Miyake A, Dur W and Briegel H J 2006 Phys. Rev. Lett. 97 150504
63. Eisert J and Briegel H J 2001 Phys. Rev. A 64 022306
64. Shimony A 1995 Ann. N.Y. Acad. Sci. 755 675
65. Barnum H and Linden N 2001 J. Phys. A: Math. Gen. 34 6787
66. Wei T-C and Goldbart P M 2003 Phys. Rev. A 68 042307
67. Nielsen M A and Chuang I L 2000 Quantum computation and quantum information (Cambridge: Cambridge University Press)
68. Gottesmann D 1997 PhD Thesis Caltech
69. Dawson C M and Nielsen M A 2005 Preprint quant-ph/0505030
70. Peres A 1993 Phys. Rev. Lett. 77 1413
71. Horodecki M, Horodecki P and Horodecki R 1996 Phys. Lett. A 223 1
72. As a review, Aharonov D and Naveh T 2002 Preprint quant-ph/0210077
73. Mora C et al unpublished
74. Mora C and Briegel H J 2005 Phys. Rev. Lett. 95 200503
75. Mora C, Briegel H J and Kraus B 2006 Preprint quant-ph/0610109
76. Mhalla M and Perdrix S 2004 Preprint quant-ph/0412071
77. Vidal G 2000 J. Mod. Opt. 47 355
78. Plenio M B and Virmani S 2007 Quantum Inform. Comput. 7 1
79. Dur W, Vidal G and Cirac J I 2000 Phys. Rev. A 62 062314
80. Fortescue B and Lo H-K 2006 Preprint quant-ph/0607126
81. Miyake A 2003 Phys. Rev. A 67 012108
82. Page D N 1993 Phys. Rev. Lett. 71 1291
83. Hayden P, Leung D W and Winter A 2006 Commun. Math. Phys. 265 95
84. Calsamiglia J, Hartmann L, Dur W and Briegel H J 2005 Phys. Rev. Lett. 95 180502
85. Oum S-12005 PhD Thesis Princeton University
86. Oum S-I private communication, see also [45]
87. Vidal G, Latorre J I, Rico E and Kitaev A 2003 Phys. Rev. Lett. 90 227902
88. Latorre J I, Rico E and Vidal G 2004 Quantum Inform. Comput. 4 48
89. Verstraete F and Cirac J I 2006 Phys. Rev. B 73 094423
90. Verstraete F, Wolf M M, Perez-Garcia D and Cirac J I 2006 Phys. Rev. Lett. 96 220601
91. Eisert J and Osborne T J 2006 Phys. Rev. Lett. 97 150404
92. Bravyi S, Hastings M B and Verstraete F 2006 Phys. Rev. Lett. 97 050401
93. Cramer M, Eisert J, Plenio M B and Dreissig J 2006 Phys. Rev. A 73 012309
94. Plenio M B, Eisert J, Dreissig J and Cramer M 2005 Phys. Rev. Lett. 94 060503
95. Verstraete F, Popp M and Cirac J I 2004 Phys. Rev. Lett. 92 027901
96. Gour G, Meyer D A and Sanders B C 2005 Phys. Rev. A 72 042329
97. Popp M, Verstraete F, Martin-Delgado M A and Cirac J I 2005 Phys. Rev. A 71 042306
98. Verstraete F, Martin-Delgado M A and Cirac J I 2004 Phys. Rev. Lett. 92 087201
99. Pachos J K and Plenio M B 2004 Phys. Rev. Lett. 93 056402
100. Markham D, Miyake A and Virmani S 2006 Preprint quant-ph/0609102
101. Hein M, Eisert J and Briegel H J 2004 Phys. Rev. A 69 062311
102. Dur W and Briegel H J 2004 Phys. Rev. Lett. 92 180403
103. Childs A M, Leung D W and Nielsen M A 2005 Phys. Rev. A 71 032318
104. Tame M S, Paternostro M, Kim M S and Vedral V 2006 Phys. Rev. A 73 022309
105. DiVincenzo D P, Bacon D, Kempe J, Burkard G and Whaley K B 2000 Nature 408 339
106. Taylor J M, Dur W, Zoller P, Yacoby A, Marcus C M and Lukin M D 2005 Phys. Rev. Lett. 94 236803
107. 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
108. Walgate J, Short A J, Hardy L and Vedral V 2000 Phys. Rev. Lett. 85 4972
109. Bartlett S D and Rudolph T 2006 Phys. Rev. A 74 040302 (R)
110. Van den Nest M, Luttmer J, Dür W and Briegel H-J 2006 Preprint quant-ph/0612186
111. Raussendorf R 2003 PhD Thesis Ludwig-Maximillians University München
112. Nielsen M A and Dawson C M: 2005 Phys. Rev. A 71 042323
113. Aliferis P and Leung D W 2006 Phys. Rev. A 73 032308
114. Fujii K and Yamamoto K 2006 Preprint quant-ph/0611160
115. Danos V, Kashefi E, O'l'livier H and Suva M' 2006 Preprint quanl-ph/0611273
116. Raussendorf R, Harrington J and Goyal K 2006 Ann. Phys. 321 2242 (Preprinf quanl-ph/0510135)
117. Raussendorf R and Harrington J 2007 Phys. Rev. Lett. 98 190504