Simple proof of fault tolerance in the graph-state model

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 73, Issue 3, 2006, Pages

  Aliferis, Panos ^a   Leung, Debbie W ^a,b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

QUANTUM CIRCUITS; QUANTUM COMPUTATION;

CIRCUIT THEORY; FAULT TOLERANT COMPUTER SYSTEMS; GRAPH THEORY;

QUANTUM THEORY;

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

References (26)

1. R. Raussendorf and H. J. Briegel, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.5188 86, 5188 (2001).
2. M. A. Nielsen, Phys. Lett. A PYLAAG 0375-9601 10.1016/S0375-9601(02) 01803-0 308, 96 (2003).
3. D. W. Leung, Int. J. Quantum Inf. 0219-7499 2, 33 (2004).
4. A. M. Childs, D. W. Leung, and M. A. Nielsen, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.032318 71, 032318 (2005).
5. R. Raussendorf, D. E. Browne, and H. J. Briegel, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.022312 68, 022312 (2003).
6. E. Knill, R. Laflamme, and G. J. Milburn, Nature (London) NATUAS 0028-0836 10.1038/35051009 409, 46 (2001).
7. M. A. Nielsen, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.93. 040503 93, 040503 (2004).
8. P. Shor, in Proceedings of the 37th Annual Symposium on Foundations of Computer Science (IEEE Computer Society Press, Los Alamitos, CA, 1996), p. 56.
9. R. Raussendorf, Ph.D. thesis, Ludwig-Maximillians Universität München, 2003.
10. M. A. Nielsen and C. M. Dawson, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.042323 71, 042323 (2005).
11. B. M. Terhal and G. Burkard, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.71.012336 71, 012336 (2005).
12. D. Aharonov and M. Ben-Or, in Proceedings of the 29th Annual ACM Symposium on the Theory of Computation (ACM Press, New York, 1998), p. 176;
13. e-print quant-ph/9906129.
14. E. Knill, R. Laflamme, and W. Zurek, Proc. R. Soc. London, Ser. A PRLAAZ 1364-5021 10.1098/rspa.1998.0166 454, 365 (1998).
15. A. Kitaev, in Quantum Communication, Computing and Measurement, edited by, O. Hirota, A. S. Holevo, and, C. M. Caves, (Plenum, New York, 1997).
16. P. Aliferis, D. Gottesman, and J. Preskill, Quantum Inf. Comput. QICUAW 1533-7146 6 (2), 97 (2006).
17. F. Verstraete and J. I. Cirac, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.060302 70, 060302 (R) (2004).
18. P. Aliferis and D. W. Leung, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.062314 70, 062314 (2004).
19. P. Jorrand and S. Perdrix, e-print quant-ph/0404125.
20. M. A. Nielsen, e-print quant-ph/0504097.
21. R. Jozsa, e-print quant-ph/0508124.
22. D. Aharonov, M. Ben-Or, R. Impagliazzo, and N. Nisan, e-print quant-ph/9611028.
23. A. M. Steane, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.042322 68, 042322 (2003).
24. E. Knill, Nature (London) NATUAS 0028-0836 10.1038/nature03350 434, 39 (2005).
25. D. E. Browne and T. Rudolph, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95.010501 95, 010501 (2005).
26. C. M. Dawson, H. L. Haselgrove, and M. A. Nielsen, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.96.020501 96, 020501 (2006).