Measurement-based quantum computation with the toric code states

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 76, Issue 2, 2007, Pages

  Bravyi, Sergey ^a   Raussendorf, Robert ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b PERIMETER INSTITUTE FOR THEORETICAL PHYSICS   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); COMPUTER SIMULATION; ISING MODEL;

CLASSICAL COMPUTER; QUBITS; TORIC CODE STATES;

QUANTUM COMPUTERS;

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

References (41)

1. A. Kitaev, A. Shen, and M. Vyalyi, Classical and Quantum Computation (American Mathematical Society, Boston, MA, 2002).
2. R. P. Feynman, Int. J. Theor. Phys. IJTPBM 0020-7748 10.1007/BF02650179 21, 467 (1982)
3. R. P. Feynman, Found. Phys. FNDPA4 0015-9018 10.1007/BF01886518 16, 507 (1986).
4. G. Vidal, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93.040502 93, 040502 (2004).
5. R. Cleve, A. Ekert, Ch. Macchiavello, and M. Mosca, Proc. R. Soc. London, Ser. A PRLAAZ 0950-1207 10.1098/rspa.1998.0164 454, 339 (1998).
6. G. Giedke and J. I. Cirac, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.66.032316 66, 032316 (2002).
7. S. Bravyi, Quantum Inf. Comput. QICUAW 1533-7146, 3, 216 (2005).
8. B. M. Terhal and D. P. DiVincenzo, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.032325 65, 032325 (2002).
9. D. Gottesman, Proceedings of the XXII International Colloquium on Group Theoretical Methods in Physics (International Press, 1999), p. 32.
10. R. Raussendorf and H.-J. Briegel, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.5188 86, 5188 (2001).
11. N. de Beaudrap, V. Danos, and E. Kashefi, e-print arXiv:quant-ph/0603266, Int. Colloq. Automata, Languages Programm. (to be published).
12. W. Hall, e-print arXiv:quant-ph/0512130, Quantum Inf. Comput. (to be published).
13. D. Gross and J. Eisert, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.98.220503 98, 220503 (2007).
14. A. M. Childs, D. W. Leung, and M. A. Nielsen, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.032318 71, 032318 (2005).
15. M. Van den Nest, A. Miyake, W. Dür, and H. Briegel, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97.150504 97, 150504 (2006).
16. M. A. Nielsen, e-print arXiv:quant-ph/0504097, Rev. Math. Phys. (to be published).
17. A. Kitaev, Ann. Phys. (N.Y.) APNYA6 0003-4916 10.1016/S0003-4916(02) 00018-0 303, 2 (2003).
18. S. Bravyi and A. Kitaev, e-print arXiv:quant-ph/9811052.
19. R. Raussendorf, S. Bravyi, and J. Harrington, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.062313 71, 062313 (2005).
20. E. Dennis, A. Kitaev, A. Landahl, and J. Preskill, J. Math. Phys. JMAPAQ 0022-2488 10.1063/1.1499754 43, 4452 (2002).
21. A. Hamma, R. Ionicioiu, and P. Zanardi, Phys. Lett. A PYLAAG 0375-9601 10.1016/j.physleta.2005.01.060 337, 22 (2005).
22. 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).
23. S. Bravyi, M. B. Hastings, and F. Verstraete, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97.050401 97, 050401 (2006).
24. A. Kitaev (private communication).
25. M. van den Nest, W. Dür, and H.-J. Briegel, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.98.117207 98, 117207 (2007).
26. F. Barahona, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/15/10/028 15, 3241 (1982).
27. P. Kasteleyn, Physica 27, 1209 (1961). 0031-8914
28. A. Galluccio and M. Loebl, Electron. J. Comb. ZZZZZZ 1077-8926 6, R6 (1999).
29. Note that at each step of MQC only some part of a qubit is measured. To compute probabilities of outcomes of such partial measurements we have to consider arbitrary subgraphs of the square lattice.
30. One can easily check that projecting a qubit onto a state |0 or |1 effectively removes this qubit from the lattice leading to a state | GE on a modified planar graph. One can use this observation to avoid the cases αe =0.
31. B. Zumino, J. Math. Phys. JMAPAQ 0022-2488 10.1063/1.1724294 3, 1055 (1962).
32. I. Markov and Y.-Y. Shi, arXiv:quant-ph/0511069, SIAM J. Comput. (to be published).
33. Y.-Y. Shi, L.-M. Duan, and G. Vidal, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.74.022320 74, 022320 (2006).
34. J. K. Pachos and M. B. Plenio, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93.056402 93, 056402 (2004).
35. D. Schlingemann and R. F. Werner, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.012308 65, 012308 (2001).
36. M. Grassl, A. Klappenecker, and M. Rötteler, IEEE International Symposium on Information Theory, Lausanne, 2001.
37. M. Hein, Proceedings of the International School of Physics "Enrico Fermi" on "Quantum Computers, Algorithms and Chaos," Varenna, Italy, 2005 (to be published);
38. e-print arXiv:quant-ph/0602096.
39. S.-I. Oum, Ph.D. thesis, Princeton University, 2005.
40. Although the definition of a surface code state does not involve any surface, we have chosen this term to avoid them being confused with graph states-generalizations of the cluster state.
41. R. Diestel, Graph Theory, Graduate Texts in Mathematics (Springer-Verlag, New York, 1997), Vol. 173.