Measurement-based quantum computation beyond the one-way model

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 76, Issue 5, 2007, Pages

  Gross, D ^c   Eisert, J ^c   Schuch, N ^a   Perez Garcia, D ^b  

^a MAX PLANCK INSTITUT FÜR QUANTENOPTIK   (Germany)

^b UNIVERSIDAD COMPLUTENSE DE MADRID   (Spain)

^c NONE

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; MATHEMATICAL MODELS;

LOGICAL QUBITS; QUANTUM INFORMATION; RESOURCE STATES; UNIVERSAL RESOURCE STATES;

QUANTUM COMPUTERS;

EID: 36249021884     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.76.052315     Document Type: Article

References (70)

1. D. Gross and J. Eisert, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.98.220503 98, 220503 (2007).
2. R. Raussendorf and H.-J. Briegel, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.5188 86, 5188 (2001).
3. R. Raussendorf and H.-J. Briegel, Quantum Inf. Comput. QICUAW 1533-7146 6, 433 (2002).
4. H.-J. Briegel and R. Raussendorf, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.910 86, 910 (2001).
5. M. Hein, W. Dür, J. Eisert, R. Raussendorf, M. Van den Nest, and H.-J. Briegel, e-print arXiv:quant-ph/0602096
6. Proceedings of the International School of Physics "Enrico Fermi" on "Quantum Computers, Algorithms and Chaos," Varenna, Italy, July, 2005 (to be published).
7. M. A. Nielsen, Rep. Math. Phys. RMHPBE 0034-4877 10.1016/S0034-4877(06) 80014-5 57, 147 (2006);
8. D. E. Browne and H.-J. Briegel, e-print arXiv:quant-ph/0603226.
9. M. Hein, J. Eisert, and H.-J. Briegel, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.69.062311 69, 062311 (2004);
10. R. Raussendorf, D. E. Browne, and H.-J. Briegel, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.022312 68, 022312 (2003);
11. D. Schlingemann and R. F. Werner, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.012308 65, 012308 (2002).
12. O. Mandel, M. Greiner, A. Widera, T. Rom, T. W. Hänsch, and I. Bloch, Nature (London) NATUAS 0028-0836 10.1038/nature02008 425, 937 (2003).
13. M. J. Hartmann, F. G. S. L. Brandao, and M. B. Plenio, Nat. Phys. ZZZZZZ 1745-2473 2, 855 (2006);
14. A. D. Greentree, C. Tahan, J. H. Cole, and L. C. L. Hollenberg, Nat. Phys. ZZZZZZ 1745-2473 2, 856 (2006).
15. C. Cabrillo, J. I. Cirac, P. Garcia-Fernandez, and P. Zoller, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.59.1025 59, 1025 (1999);
16. D. E. Browne, M. B. Plenio, and S. F. Huelga, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.067901 91, 067901 (2003);
17. E. Campbell, J. Fitzsimons, S. Benjamin, and P. Kok, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/9/6/196 9, 196 (2007).
18. P. Walther, K. J. Resch, T. Rudolph, E. Schenck, H. Weinfurter, V. Vedral, M. Aspelmeyer, and A. Zeilinger, Nature (London) NATUAS 0028-0836 10.1038/nature03347 434, 169 (2005).
19. D. E. Browne and T. Rudolph, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95.010501 95, 010501 (2005).
20. D. Gross, K. Kieling, and J. Eisert, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.042343 74, 042343 (2006);
21. K. Kieling, D. Gross, and J. Eisert, J. Opt. Soc. Am. B JOBPDE 0740-3224 10.1364/JOSAB.24.000184 24, 184 (2007).
22. H. Haeffner, Nature (London) NATUAS 0028-0836 10.1038/nature04279 438, 643 (2005).
23. G. Vidal, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.147902 91, 147902 (2003);
24. R. Jozsa, e-print arXiv:quant-ph/0603163;
25. I. Markov and Y. Shi, e-print arXiv:quant-ph/0511069;
26. Y.-Y. Shi, L.-M. Duan, and G. Vidal, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.022320 74, 022320 (2006).
27. M. Van den Nest, W. Dür, G. Vidal, and H. J. Briegel, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.75.012337 75, 012337 (2007).
28. D. Gottesman and I. L. Chuang, Nature (London) NATUAS 0028-0836 10.1038/46503 402, 390 (1999);
29. M. A. Nielsen, Phys. Lett. A PYLAAG 0375-9601 10.1016/S0375-9601(02) 01803-0 308, 96 (2003);
30. D. W. Leung, e-print arXiv:quant-ph/0111122.
31. P. Aliferis and D. W. Leung, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.062314 70, 062314 (2004);
32. A. M. Childs, D. W. Leung, and M. A. Nielsen, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.032318 71, 032318 (2005);
33. P. Jorrand and S. Perdrix, Proceedings of SPIE 5833, 44 (2002).
34. R. Jozsa, (eds.) Quantum Information Proceedings (ISO Press, 2006)
35. F. Verstraete and J. I. Cirac, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.060302 70, 060302 (R) (2004).
36. I. Affleck, T. Kennedy, E. H. Lieb, and H. Tasaki, Commun. Math. Phys. CMPHAY 0010-3616 59, 799 (1987).
37. V. Danos, E. Kashefi, and P. Panangaden, J. ACM ZZZZZZ 1535-9921 54, 8 (2007).
38. M. S. Tame, M. Paternostro, M. S. Kim, and V. Vedral, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.022309 73, 022309 (2006).
39. M. Van den Nest, A. Miyake, W. Dür, and H. J. Briegel, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97.150504 97, 150504 (2006).
40. M. van den Nest, W. Dür, A. Miyake, and H. J. Briegel, New J. Phys. NJOPFM 1367-2630 10.1088/1367-2630/9/6/204 9, 204 (2007).
41. M. Fannes, B. Nachtergaele, and R. F. Werner, Commun. Math. Phys. CMPHAY 0010-3616 10.1007/BF02099178 144, 443 (1992);
42. S. Östlund and S. Rommer, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.75.3537 75, 3537 (1995);
43. U. Schollwöck, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys. 77.259 77, 259 (2005);
44. J. Eisert, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97. 260501 97, 260501 (2006).
45. D. Perez-Garcia, F. Verstraete, M. M. Wolf, and J. I. Cirac, Quantum Inf. Comput. QICUAW 1533-7146 7, 401 (2007).
46. F. Verstraete and J. I. Cirac, e-print arXiv:cond-mat/0407066;
47. S. Richter, Ph.D. thesis, Osnabrück, 1994 (unpublished);
48. F. Verstraete, M. M. Wolf, D. Perez-Garcia, and J. I. Cirac, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.220601 96, 220601 (2006).
49. M. Popp, F. Verstraete, M. A. Martin-Delgado, and J. I. Cirac, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.042306 71, 042306 (2005).
50. B. Schumacher and R. F. Werner, e-print arXiv:quant-ph/0405174.
51. D. L. Zhou, B. Zeng, Z. Xu, and C. P. Sun, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.062303 68, 062303 (2003).
52. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, England, 2000);
53. J. Eisert and M. M. Wolf, in Handbook of Nature-Inspired and Innovative Computing (Springer, New York, 2006).
54. D. Aharonov, W. van Dam, J. Kempe, Z. Landau, S. Lloyd, and O. Regev, Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science (2004), p. 42
55. S. Bravyi and R. Raussendorf, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.76.022304 76, 022304 (2007).
56. P. Cvitanovic, Phys. Rev. D PRVDAQ 0556-2821 10.1103/PhysRevD.14.1536 14, 1536 (1976);
57. R. B. Griffiths, S. Wu, L. Yu, and S. C. Cohen, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.73.052309 73, 052309 (2006).
58. W. Dür, L. Hartmann, M. Hein, M. Lewenstein, and H. J. Briegel, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.94.097203 94, 097203 (2005);
59. S. Anders, M. B. Plenio, W. Dür, F. Verstraete, and H.-J. Briegel, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97.107206 97, 107206 (2006).
60. A. Y. Kitaev, Ann. Phys. (N.Y.) APNYA6 0003-4916 10.1016/S0003-4916(02) 00018-0 303, 2 (2003).
61. F. Verstraete, M. M. Wolf, D. Perez-Garcia, and J. I. Cirac, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.220601 96, 220601 (2006).
62. J. Eisert, K. Jacobs, P. Papadopoulos, and M. B. Plenio, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.62.052317 62, 052317 (2000);
63. D. Collins, N. Linden, and S. Popescu, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.64.032302 64, 032302 (2001);
64. D. Gottesman, Proceedings of the XXII International Coll. Group Theor. Meth. Phys. edited by, S. A. Corney, (International Press, Cambridge, 1999);
65. J. I. Cirac, W. Dür, B. Kraus, and M. Lewenstein, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.544 86, 544 (2001).
66. F. Verstraete (private communication).
67. K. Kieling, T. Rudolph, and J. Eisert, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.99.130501 99, 130501 (2007).
68. G. Grimmett, Percolation (Springer, Berlin, 1999).
69. J. Walgate, A. J. Short, L. Hardy, and V. Vedral, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.4972 85, 4972 (2000).
70. J. Eisert, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95. 040502 95, 040502 (2005).