Quantum accuracy threshold for concatenated distance-3 codes

Quantum Information and Computation

Volumn 6, Issue 2, 2006, Pages 097-165

  Aliferis, Panos ^a   Gottesman, Daniel ^b   Preskill, John ^a  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b PERIMETER INSTITUTE FOR THEORETICAL PHYSICS   (Canada)

Author keywords

Accuracy threshold; Fault tolerance; Quantum error correction

Indexed keywords

COMPUTER AIDED ANALYSIS; CONCATENATED CODES; ERROR CORRECTION; FAULT TOLERANCE; QUANTUM COMPUTERS; SPACE TIME CODES; STOCHASTIC SYSTEMS;

ACCURACY THRESHOLD; COMBINATORIAL ANALYSIS; COMPUTER ASSISTED; FAULT-TOLERANT; QUANTUM CODES; QUANTUM ERROR CORRECTIONS; RECURSIVE SIMULATION; STOCHASTIC NOISE MODELS;

STOCHASTIC MODELS;

EID: 33644856604     PISSN: 15337146     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (44)

1. P. W. Shor, "Fault-tolerant quantum computation," in Proceedings, 37th Annual Symposium on Foundations of Computer Science, pp. 56-65 (Los Alamitos, CA, IEEE Press, 1996), arXiv:quan-ph/9605011.
2. D. Aharonov and M. Ben-Or, "Fault-tolerant quantum computation with constant error," Proc. 29th Ann. ACM Symp. on Theory of Computing, p. 176 (New York, ACM, 1998), arXiv:quan-ph/9611025;
3. D. Aharonov and M. Ben-Or, "Fault-tolerant quantum computation with constant error rate," arXiv:quan-ph/9906129 (1999).
4. A. Yu. Kitaev, "Quantum computations: algorithms and error correction," Russian Math. Surveys 52, 1191-1249 (1997).
5. E Knill, R. Laflamme, W. H. Zurek, "Resilient quantum computation: error models and thresholds," Proc. Roy. Soc. London, Ser. A 454, 365 (1998), arXiv:quan-ph/9702058.
6. J. Preskill, "Reliable quantum computers," Proc. Roy. Soc. Lond. A 454, 385-410 (1998), arXiv:quan-ph/9705031.
7. D. Gottesman, "Stabilizer codes and quantum error correction," Caltech Ph.D. thesis (1997), arXiv:quan-ph/9705052.
8. B. M. Terhal and G. Burkard, "Fault-tolerant quantum computation for local non-Markovian noise," Phys. Rev. A 71, 012336 (2005), arXiv:quant-ph/0402104.
9. C. M. Dawson and M. A. Nielsen, "Fault-tolerant quantum computation with cluster states," Phys. Rev. A 71, 042323 (2005), arXiv:quant-ph/ 0405134 (2004).
10. P. Aliferis and D. W. Leung, "Fault-tolerant quantum computation in the graph-state model," arXiv:quant-ph/0503130 (2005).
11. K. M. Svore, B. M. Terhal, and D. P. DiVincenzo, "Local fault-tolerant quantum computation," arXiv:quant-ph/0410047 (2004).
12. T. Szkopek, P.O. Boykin, H. Fan, V. Roychowdhury, E. Yablonovitch, G. Simms, M. Gyure, and B. Fong, "Threshold error penalty for fault-tolerant computation with nearest neighbor communication," arXiv:quant-ph/0411111 (2004).
13. A. M. Steane, "Overhead and noise threshold of fault-tolerant quantum error correction," Phys. Rev. A 68, 042322 (2003), arXiv:quant-ph/0207119.
14. E. Knill, "Quantum computing with very noisy devices," Nature 434, 39-44 (2005), arXiv:quant-ph/0410199 (2004).
15. B. W. Reichardt, "Improved ancilla preparation scheme increases fault-tolerant threshold," arXiv:quant-ph/0406025 (2004).
16. P. W. Shor, "Scheme for reducing decoherence in quantum computer memory," Phys. Rev. A 52, 2493 (1995).
17. A. Steane, "Error-correcting codes in quantum theory," Phys. Rev. Lett. 77, 793 (1996).
18. E. Knill and R. Laflamme, "Concatenated quantum codes," arXiv:quant-ph/9608012 (1996).
19. D. Aharonov, M. Ben-Or, R. Impagliazzo, and N. Nisan, "Limitations of noisy reversible computation," arXiv:quant-ph/9611028 (1996).
20. J. Preskill, "Fault-tolerant quantum computation," in Introduction to Quantum Computation and Information, ed. H.-K. Lo, T. Spiller, S. Popescu (Singapore, World Scientific, 1998), arXiv:quant-ph/9712048.
21. B. W. Reichardt, "Threshold for the distance three Steane quantum code," arXivrquant-ph/0509203 (2005).
22. E. Knill and R. Laflamme, "A theory of quantum error-correcting codes," Phys. Rev. Lett. 84. 2525-2528 (2000), arXiv:quant-ph/9604034.
23. D. Gottesman and I. Chuang, "Quantum teleportation is a universal computational primitive," Nature 402, 390 (1999), arXiv:quant-ph/9908010.
24. P. Gács, "Reliable computation with cellular automata," Proc. 15th Ann. ACM Symp. on Theory of Computing, p. 32-41 (New York, ACM, 1983);
25. "Reliable cellular automata with self-organization," J. Stat. Phys. 103, 45-267 (2001).
26. C. Crépeau, D. Gottesman, and A. Smith, "Secure multi-party quantum computing," in Proceedings of the Thiry-Fourth Annual ACM Symposium on Theory of Computing (New York, ACM Press, 2002), arXiv:quant-ph/0206138.
27. A. R. Calderbank, E. M. Rains, P. W. Shor, and N. J. A. Sloane, "Quantum error correction and orthogonal geometry," Phys. Rev. Lett. 78, 405 (1997), arXiv:quan-ph/9605005.
28. D. Gottesman, "A class of quantum error-correcting codes saturating the quantum Hamming bound," Phys. Rev. A 54, 1862 (1996), arXiv:quan-ph/9604038.
29. D. P. DiVincenzo and P. W. Shor, "Fault-tolerant error correction with efficient quantum codes," Phys. Rev. Lett. 77, 3260 (1996), arXiv:quant-ph/9605031.
30. A. Steane, "Active stabilization, quantum computation, and quantum state synthesis," Phys. Rev. Lett. 78, 2252 (1997), arXiv:quan-ph/9611027.
31. A. R. Calderbank and P. W. Shor, "Good quantum error-correcting codes exist," Phys. Rev. A 54, 1098 (1996), arXiv:quan-ph/9512032.
32. A. Steane, "Multiple particle interference and quantum error correction," Proc. Roy. Soc. London, Ser. A 452, 2551 (1996), arXiv:quan-ph/9601029.
33. D. Gottesman, "A theory of fault-tolerant quantum computation," Phys. Rev. A 57, 127 (1998), arXiv:quan-ph/9702029.
34. C. Mochon, "Anyon computers with smaller groups," Phys. Rev. A 69, 032306 (2004), arXiv: quant-ph/0306063.
35. D. Gottesman, "The Heisenberg representation of quantum computers," arXiv:quan-ph/9807006 (1998).
36. X. Zhou, D. Leung, and I. Chuang, "Methodology for quantum logic gate constructions," Phys. Rev. A 62, 052316 (2000), arXiv:quant-ph/ 0002039.
37. C. Zalka, "Threshold estimate for fault tolerant quantum computation," arXiv:quant-ph/9612028 (1996).
38. R. P. Stanley, Enumerative Combinatorics, Vol. 1 (Cambridge, Cambridge University Press, 1997).
39. A. Kitaev, "Quantum error correction with imperfect gates," in Proceeding of the Third International Conference on Quantum Communication and Measurement, ed. O. Hirota, A. S. Holevo, and C. M. Caves (New York, Plenum, 1997).
40. A. Kitaev, "Fault-tolerant quantum computation by anyons," Ann. Phys. 303 2-30 (2003), arXiv:quant-ph/9707021.
41. E. Dennis, A. Kitaev, A. Landahl, and J. Preskill, "Topological quantum memory," J. Math. Phys. 43, 4452-4505 (2002), arXiv:quant-ph/ 0110143.
42. S. Bravyi and A. Kitaev, "Universal quantum computation with ideal Clifford gates and noisy ancillas," Phys. Rev. A 71, 022316 (2005), arXiv:quant-ph/0403025.
43. C. Ahn and J. Preskill, presentation at QIP 2005, online at http://www.theory.caltech.edu/people/preskill/talks/QIP05_preskill.pdf.
44. D. Aharonov and D. Gottesman, presentation at ITP Conference on Quantum Information 2001, online at http://online.itp.ucsb.edu/online/qinfo_c01/ aharonov/.