Scalable quantum computing can be achieved only if quantum bits are manipulated in a fault-tolerant fashion. Topological error correction—a method that combines topological quantum computation with quantum error correction—has the highest known tolerable error rate for a local architecture. The technique makes use of cluster states with topological properties and requires only nearest-neighbour interactions. Here we report the experimental demonstration of topological error correction with an eight-photon cluster state. We show that a correlation can be protected against a single error on any quantum bit. Also, when all quantum bits are simultaneously subjected to errors with equal probability, the effective error rate can be significantly reduced. Our work demonstrates the viability of topological error correction for fault-tolerant quantum information processing.
At a glance
- 124–134 (IEEE, 1994) in Proc. 35th Annu. Symp. Foundations Computer Sci.
- Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79, 325–328 (1997)
- Simulating physics with computers. Int. J. Theor. Phys. 21, 467–488 (1982)
- Good quantum error-correcting codes exist. Phys. Rev. A 54, 1098–1105 (1996) &
- Error correcting codes in quantum theory. Phys. Rev. Lett. 77, 793–797 (1996)
- Theory of fault-tolerant quantum computation. Phys. Rev. A 57, 127–137 (1998)
- Quantum computing with realistically noisy devices. Nature 434, 39–44 (2005)
- Quantum accuracy threshold for concatenated distance-3 code. Quantum Inf. Comput. 6, 97–165 (2006) , &
- Quantum computations: algorithms and error correction. Russ. Math. Surv. 52, 1191–1249 (1997)
- Latency in local, two-dimensional, fault-tolerant quantum computing. Quantum Inf. Comput. 9, 666–682 (2009) &
- Topological quantum memory. J. Math. Phys. 43, 4452–4505 (2002) , , &
- A fault-tolerant one-way quantum computer. Ann. Phys. 321, 2242–2270 (2006) , &
- Quantum computing with nearest neighbor interactions and error rates over 1%. Phys. Rev. A 83, 020302(R) (2011) , &
- Fault-tolerant quantum computation with high threshold in two dimensions. Phys. Rev. Lett. 98, 190504 (2007) &
- Fault tolerant quantum computation with very high threshold for loss errors. Phys. Rev. Lett. 105, 200502 (2010) &
- A scalable, high-speed measurement-based quantum computer using trapped ions. Phys. Rev. Lett. 102, 170501 (2009) &
- Topological cluster state computation with photons. N. J. Phys. 11, 083032 (2009) et al.
- Non-abelian anyons and topological quantum computation. Rev. Mod. Phys. 80, 1083–1159 (2008) , , , &
- 1990) Fractional Statistics and Anyon Superconductivity (World Scientific,
- Experimental quantum error correction. Phys. Rev. Lett. 81, 2152–2155 (1998) et al.
- Benchmarking quantum computers: the five-qubit error correcting code. Phys. Rev. Lett. 86, 5811–5814 (2001) , , &
- Realization of quantum error correction. Nature 432, 602–605 (2004) et al.
- Experimental repetitive quantum error correction. Science 332, 1059–1061 (2011) et al.
- Experimental quantum coding against qubit loss error. Proc. Natl Acad. Sci. USA 105, 11050–11054 (2008) et al.
- Quantum error correction beyond qubits. Nature Phys. 5, 541–546 (2009) et al.
- A one-way quantum computer. Phys. Rev. Lett. 86, 5188–5191 (2001) &
- Quantum error-correcting codes associated with graphs. Phys. Rev. A 65, 012308 (2001) &
- Fault-tolerant quantum computation by anyons. Ann. Phys. 303, 2–30 (2003)
- Topological quantum distillation. Phys. Rev. Lett. 97, 180501 (2006) &
- 2002) Algebraic Topology (Cambridge Univ. Press,
- Topological cluster state quantum computing. Quantum Inf. Comput. 9, 727–738 (2009) &
- Observation of eight-photon entanglement. Nature Photon. (in the press); preprint at http://arxiv.org/abs/1105.6318 (2011) et al.
- Quantum phase gate for photonic qubits using only beam splitters and postselection. Phys. Rev. A 66, 024308 (2002) &
- Experimental analysis of a four-qubit photon cluster state. Phys. Rev. Lett. 95, 210502 (2005) et al.
- Optical quantum computing. Science 318, 1567–1570 (2007)
- How good must single photon sources and detectors be for efficient linear optical quantum computation? Phys. Rev. Lett. 100, 060502 (2008) , &
- Deterministic and storable single-photon source based on quantum memory. Phys. Rev. Lett. 97, 173004 (2006) et al.
- An avalanche-photodiode-based photon-number-resolving detector. Nature Phys. 2, 425–428 (2008) , &
- Complete quantum control of a single quantum dot spin using ultrafast optical pulses. Nature 456, 218–221 (2008) et al.
- Solid-state qubits with current-controlled coupling. Science 314, 1427–1429 (2006) et al.
- T-junction ion trap array for two-dimensional ion shuttling, storage, and manipulation. Appl. Phys. Lett. 88, 034101 (2006) et al.
- Entanglement of atoms via cold controlled collisions. Phys. Rev. Lett. 82, 1975–1978 (1999) et al.
- Blatt, R. Towards fault-tolerant quantum computing with trapped ions. Nature Phys. 4, 463–466 (2008) , & &.
- Supplementary Information (176K)
This file contains Supplementary Text and Data, Supplementary Figures 1-2 with legends and additional references.