Experimental demonstration of topological error correction

Journal name:
Nature
Volume:
482,
Pages:
489–494
Date published:
DOI:
doi:10.1038/nature10770
Received
Accepted
Published online

Abstract

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

Figures

  1. Topological cluster states.
    Figure 1: Topological cluster states.

    a, Elementary lattice cell. Dashed lines represent the edges of the associated cell complex and solid lines represent the edges of the interaction graph. Qubits (spheres) are encoded on the faces and edges of the elementary cell. b, Larger topological cluster state of 5×5×T cells. Green dots represent local Z measurements, which effectively remove the measured qubits from the cluster state and thereby create a non-trivial topology capable of supporting a single correlation. Red dots represent Z errors. Red cells indicate the ends of error chains where CF = −1. One axis of the cluster can be regarded as simulating the ‘circuit time’, t. The evolution of logical states from t1 to t2 is achieved by performing local X measurements on all physical qubits between t1 and t2.

  2. Cluster state |G8> and its cell complex.
    Figure 2: Cluster state |G8> and its cell complex.

    a, G8, the interaction graph of |G8right fence. b, The corresponding 3D cell complex, with volumes {v, w, y, z}, faces {f1, f2, f3, f4, f5, f6}, edges {e7, e8} and vertices {s, t}. The exterior and the centre volume are not in the complex. For better illustration, the cell complex is cut open and the foreground quarter is removed (silhouette view from right is shown for clarity).

  3. Experimental set-up for the generation of the eight-photon cluster state and the demonstration of topological error correction.
    Figure 3: Experimental set-up for the generation of the eight-photon cluster state and the demonstration of topological error correction.

    a, Creation of ultrabright entangled-photon pairs. An ultraviolet laser pulse passes through a 2-mm, nonlinear β-barium borate crystal, creating an entangled photon pair {a, b} with density matrix by parametric down-conversion, where o and e indicate ordinary and extraordinary polarizations, respectively perpendicular and parallel relative to the V-polarized pump. After both photons pass through compensators, which include a 45° half-wave plate (HWP) and a 1-mm β-barium borate crystal, one of the photons’ polarizations is rotated by another 45° HWP. Then we re-overlap the two photons on a PBS, creating an entangled photon pair in a state , where |earight fence is a state in which all photons in path a have extraordinary polarization and |obright fence is a state in which all photons in path b have ordinary polarization. b, To create the desired cluster state, we combine photons from paths 6 and 8 at the first PDBS and let each photon pass through another PDBS (PDBS′), resulting a controlled-phase operation between the two photons. At the same time, photons 2 and 4 are interfered on PBS1. Then photons 4′ and 6′ are overlapped on PBS2. On coincidence detection, we create the eight-photon cluster state (equation (3)) for topological error correction. c, Polarization analyser for each individual photon, containing a quarter-wave plate (QWP), a HWP, a PBS and two single-mode, fibre-coupled single-photon detectors.

  4. Experimental results for the created eight-photon cluster state.
    Figure 4: Experimental results for the created eight-photon cluster state.

    a, Measured eightfold coincidence in the {|Hright fence, |V} basis. b, The expectation values for different witness measurement settings. The measurement settings are and with i = 0, ..., 5. The measurement of each setting takes 50h for the first two settings and 30h for the remaining settings. c, Correlations for the initial state without any simulated error. Error bars, 1s.d., deduced from propagated Poissonian counting statistics of the raw detection events.

  5. Experimental results of syndrome correlations for topological error correction.
    Figure 5: Experimental results of syndrome correlations for topological error correction.

    Only one qubit is subjected to an X error in each plot. The measurement for each error setting takes about 80h. Error bars, 1s.d., deduced from propagated Poissonian counting statistics of the raw detection events.

  6. Experimental results of topological error correction.
    Figure 6: Experimental results of topological error correction.

    All physical qubits are simultaneously subject to an X error with equal probability ranging from 0 to 1. The blue circles and blue lines represent the experimental and, respectively, theoretical values of the error rate for the protected correlation without TEC, and the red squares and red lines similarly represent the error rate with TEC. The agreement between the experimental and the theoretical results demonstrates the viability of TEC. The measurement of each data point takes 80h. Error bars, 1s.d., deduced from propagated Poissonian counting statistics of the raw detection events.

References

  1. Shor, P. W. in Proc. 35th Annu. Symp. Foundations Computer Sci. 124134 (IEEE, 1994)
  2. Grover, L. K. Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79, 325328 (1997)
  3. Feynman, R. P. Simulating physics with computers. Int. J. Theor. Phys. 21, 467488 (1982)
  4. Calderbank, A. R. & Shor, P. W. Good quantum error-correcting codes exist. Phys. Rev. A 54, 10981105 (1996)
  5. Steane, A. M. Error correcting codes in quantum theory. Phys. Rev. Lett. 77, 793797 (1996)
  6. Gottesman, D. Theory of fault-tolerant quantum computation. Phys. Rev. A 57, 127137 (1998)
  7. Knill, E. Quantum computing with realistically noisy devices. Nature 434, 3944 (2005)
  8. Aliferis, P., Gottesman, D. & Preskill, J. Quantum accuracy threshold for concatenated distance-3 code. Quantum Inf. Comput. 6, 97165 (2006)
  9. Kitaev, A. Y. Quantum computations: algorithms and error correction. Russ. Math. Surv. 52, 11911249 (1997)
  10. Spedalieri, F. & Roychowdhury, V. P. Latency in local, two-dimensional, fault-tolerant quantum computing. Quantum Inf. Comput. 9, 666682 (2009)
  11. Dennis, E., Landahl, A., Kitaev, A. & Preskill, J. Topological quantum memory. J. Math. Phys. 43, 44524505 (2002)
  12. Raussendorf, R., Harrington, J. & Goyal, K. A fault-tolerant one-way quantum computer. Ann. Phys. 321, 22422270 (2006)
  13. Wang, D. S., Austin, A. G. & Hollenberg, L. C. L. Quantum computing with nearest neighbor interactions and error rates over 1%. 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, 10831159 (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, 21522155 (1998)
  21. Knill, E., Laflamme, R., Martinez, R. & Negrevergne, C. Benchmarking quantum computers: the five-qubit error correcting code. Phys. Rev. Lett. 86, 58115814 (2001)
  22. Chiaverini, J. et al. Realization of quantum error correction. Nature 432, 602605 (2004)
  23. Schindler, P. et al. Experimental repetitive quantum error correction. Science 332, 10591061 (2011)
  24. Lu, C.-Y. et al. Experimental quantum coding against qubit loss error. Proc. Natl Acad. Sci. USA 105, 1105011054 (2008)
  25. Aoki, T. et al. Quantum error correction beyond qubits. Nature Phys. 5, 541546 (2009)
  26. Raussendorf, R. & Briegel, H. J. A one-way quantum computer. Phys. Rev. Lett. 86, 51885191 (2001)
  27. Schlingemann, D. & Werner, R. F. Quantum error-correcting codes associated with graphs. Phys. Rev. A 65, 012308 (2001)
  28. Kitaev, A. Y. Fault-tolerant quantum computation by anyons. Ann. Phys. 303, 230 (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, 727738 (2009)
  32. Yao, X.-C. et al. Observation of eight-photon entanglement. Nature Photon. (in the press); preprint at left fencehttp://arxiv.org/abs/1105.6318right fence (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, 15671570 (2007)
  36. Varnava, M., Browne, D. E. & Rudolph, T. How good must single photon sources and detectors be for efficient linear optical quantum computation? 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. Kardynal stroke, B. E., Yuan, Z. L. & Shields, A. J. An avalanche-photodiode-based photon-number-resolving detector. Nature Phys. 2, 425428 (2008)
  39. Press, D. et al. Complete quantum control of a single quantum dot spin using ultrafast optical pulses. Nature 456, 218221 (2008)
  40. Hime, T. et al. Solid-state qubits with current-controlled coupling. Science 314, 14271429 (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 controlled collisions. Phys. Rev. Lett. 82, 19751978 (1999)
  43. Benhelm, J., Kirchmair, G. & Roos, C. F. &. Blatt, R. Towards fault-tolerant quantum computing with trapped ions. Nature Phys. 4, 463466 (2008)

Download references

Author information

Affiliations

  1. Shanghai Branch, National Laboratory for Physical Sciences at Microscale and Department of Modern Physics, University of Science and Technology of China, Shanghai 201315, China

    • Xing-Can Yao,
    • Tian-Xiong Wang,
    • Hao-Ze Chen,
    • Wei-Bo Gao,
    • Zeng-Bing Chen,
    • Nai-Le Liu,
    • Chao-Yang Lu,
    • You-Jin Deng,
    • Yu-Ao Chen &
    • Jian-Wei Pan
  2. CQC2T, School of Physics, University of Melbourne, Victoria 3010, Australia

    • Austin G. Fowler
  3. Department of Physics and Astronomy, University of British Columbia, Vancouver, British Columbia V6T 1Z1, Canada

    • Robert Raussendorf

Contributions

W.-B.G., A.G.F., R.R., Z.-B.C., Y.-J.D. and J.-W.P. had the idea for and initiated the experiment. A.G.F., R.R. and Y.-J.D. contributed to the general theoretical work. X.-C.Y., C.-Y.L., Y.-A.C. and J.-W.P. designed the experiment. X.-C.Y., T.-X.W. and H.-Z.C. carried out the experiment. X.-C.Y. and Y.-A.C. analysed the data. X.-C.Y., A.G.F., R.R., N.-L.L., C.-Y.L., Y.-J.D., Y.-A.C. and J.-W.P. wrote the manuscript. N.-L.L., Y.-A.C. and J.-W.P. supervised the whole project.

Competing financial interests

The authors declare no competing financial interests.

Corresponding authors

Correspondence to:

Author details

Supplementary information

PDF files

  1. Supplementary Information (176K)

    This file contains Supplementary Text and Data, Supplementary Figures 1-2 with legends and additional references.

Additional data