Experimental demonstration of topological error correction

Nature

Volumn 482, Issue 7386, 2012, Pages 489-494

  Yao, Xing Can ^a   Wang, Tian Xiong ^a   Chen, Hao Ze ^a   Gao, Wei Bo ^a   Fowler, Austin G ^b   Raussendorf, Robert ^c   Chen, Zeng Bing ^a   Liu, Nai Le ^a   Lu, Chao Yang ^a   Deng, You Jin ^a   Chen, Yu Ao ^a   Pan, Jian Wei ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b UNIVERSITY OF MELBOURNE   (Australia)

^c UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

QUANTUM DOT;

CLUSTER ANALYSIS; COMPUTER SIMULATION; ERROR ANALYSIS; EXPERIMENTAL STUDY; TOPOLOGY;

ARTICLE; CLUSTER ANALYSIS; EXPERIMENTAL STUDY; INFORMATION PROCESSING; MEASUREMENT; MEASUREMENT ERROR; PHOTON; PRIORITY JOURNAL; PROBABILITY; QUANTUM MECHANICS; TOPOLOGICAL ERROR CORRECTION;

EID: 84863115415     PISSN: 00280836     EISSN: 14764687     Source Type: Journal    
DOI: 10.1038/nature10770     Document Type: Article

References (43)

1. Shor, P. W. in Proc. 35th Annu. Symp. Foundations Computer Sci. 124-134 (IEEE, 1994).
2. Grover, L. K. Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79, 325-328 (1997).
3. Feynman, R. P. Simulatingphysics with computers. Int. J. Theor. Phys.21, 467-488 (1982).
4. Calderbank, A. R. & Shor, P. W. Good quantum error-correcting codes exist. Phys. Rev. A 54, 1098-1105 (1996).
5. Steane, A. M. Error correcting codes in quantum theory. Phys. Rev. Lett. 77, 793-797 (1996).
6. Gottesman, D. Theory of fault-tolerant quantum computation. Phys. Rev. A 57, 127-137 (1998).
7. Knill, E. Quantum computing with realistically noisy devices. Nature 434, 39-44 (2005).
8. Aliferis, P., Gottesman, D. & Preskill, J. Quantum accuracy threshold for concatenated distance-3 code. Quantum Inf. Comput. 6, 97-165 (2006).
9. Kitaev, A. Y. Quantum computations: algorithms and error correction. Russ. Math. Surv. 52, 1191-1249 (1997).
10. Spedalieri, F. & Roychowdhury, V. P. Latency in local, two-dimensional, faulttolerant quantum computing. Quantum Inf. Comput. 9, 666-682 (2009).
11. Dennis, E., Landahl, A., Kitaev, A. & Preskill, J. Topological quantum memory. J. Math. Phys. 43, 4452-4505 (2002).
12. Raussendorf, R., Harrington, J. & Goyal, K. A fault-tolerant one-way quantum computer. Ann. Phys. 321, 2242-2270 (2006).
13. Wang, D. S., Austin, A. G. & Hollenberg, L. C. L. Quantum computing with nearest neighbor interactions and error rates over1%. Phys. Rev. A 83, 020302(R) (2011).
14. Raussendorf, R. & Harrington, J. Fault-tolerant quantum computation with high threshold in two dimensions. Phys. Rev. Lett. 98, 190504 (2007).
15. Barrett, S. D. & Stace, T. M. Fault tolerant quantum computation with very high threshold for loss errors. Phys. Rev. Lett. 105, 200502 (2010).
16. Stock, R. & James, D. F. V. A scalable, high-speed measurement-based quantum computer using trapped ions. Phys. Rev. Lett. 102, 170501 (2009).
17. Devitt, S. J. et al. Topological cluster state computation with photons. N. J. Phys. 11, 083032 (2009).
18. Nayak, C., Simon, S. H., Stern, A., Freedman, M. & Sarma, S. D. Non-abelian anyons and topological quantum computation. Rev. Mod. Phys. 80, 1083-1159 (2008).
19. Wilczek, F. Fractional Statistics and Anyon Superconductivity (World Scientific, 1990).
20. Cory, D. G. et al. Experimental quantum error correction. Phys. Rev. Lett. 81, 2152-2155 (1998).
21. Knill, E., Laflamme, R., Martinez, R. & Negrevergne, C. Benchmarking quantum computers: the five-qubit error correcting code. Phys. Rev. Lett. 86, 5811-5814 (2001).
22. Chiaverini, J. et al. Realization of quantum error correction. Nature 432, 602-605 (2004).
23. Schindler, P. et al. Experimental repetitive quantumerror correction. Science 332, 1059-1061 (2011).
24. Lu, C.-Y. et al. Experimental quantum coding against qubit loss error. Proc. Natl Acad. Sci. USA 105, 11050-11054 (2008).
25. Aoki, T. et al. Quantum error correction beyond qubits. Nature Phys. 5, 541-546 (2009).
26. Raussendorf, R. & Briegel, H. J. A one-way quantum computer. Phys. Rev. Lett. 86, 5188-5191 (2001).
27. Schlingemann, D. & Werner, R. F. Quantumerror-correcting codes associated with graphs. Phys. Rev. A 65, 012308 (2001).
28. Kitaev, A. Y. Fault-tolerant quantumcomputation by anyons. Ann. Phys. 303, 2-30 (2003).
29. Bombin, H. & Martin-Delgado, M. A. Topological quantum distillation. Phys. Rev. Lett. 97, 180501 (2006).
30. Hatcher, A. Algebraic Topology (Cambridge Univ. Press, 2002).
31. Fowler, A. G. & Goyal, K. Topological cluster state quantum computing. Quantum Inf. Comput. 9, 727-738 (2009).
32. Yao, X.-C. et al. Observation of eight-photon entanglement. Nature Photon. (in the press); preprint at Æhttp://arxiv.org/abs/1105.6318æ (2011).
33. Hofmann, H. F. & Takeuchi, S. Quantum phase gate for photonic qubits using only beam splitters and postselection. Phys. Rev. A 66, 024308 (2002).
34. Kiesel, N. et al. Experimental analysis of a four-qubit photon cluster state. Phys.Rev. Lett. 95, 210502 (2005).
35. O'Brien, J. L. Optical quantum computing. Science 318, 1567-1570 (2007).
36. Varnava, M., Browne, D. E. & Rudolph, T.Howgoodmust singlephotonsources and detectors be for efficient linear optical quantumcomputation? Phys. Rev. Lett. 100, 060502 (2008).
37. Chen, S. et al. Deterministic and storable single-photon source based on quantum memory. Phys. Rev. Lett. 97, 173004 (2006).
38. Kardynał, B. E., Yuan, Z. L. & Shields, A. J. An avalanche-photodiode-based photonnumber-resolving detector. Nature Phys. 2, 425-428 (2008).
39. Press, D. et al. Complete quantum control of a single quantum dot spin using ultrafast optical pulses. Nature 456, 218-221 (2008).
40. Hime, T. et al. Solid-state qubits with current-controlled coupling. Science 314, 1427-1429 (2006).
41. Hensinger, W. K. et al. T-junction ion trap array for two-dimensional ion shuttling, storage, and manipulation. Appl. Phys. Lett. 88, 034101 (2006).
42. Jaksch, D. et al. Entanglement of atoms via cold controlledcollisions. Phys.Rev. Lett. 82, 1975-1978 (1999).
43. Benhelm, J., Kirchmair, G., Roos, C. F., & . Blatt, R. Towards fault-tolerant quantum computing with trapped ions. Nature Phys. 4, 463-466 (2008).