Error correction for non-Abelian topological quantum computation

Physical Review X

Volumn 4, Issue 1, 2014, Pages

  Wootton, James R ^a   Burri, Jan ^a   Iblisdir, Sofyan ^b   Loss, Daniel ^a  

^a UNIVERSITY OF BASEL   (Switzerland)

^b UNIVERSITY OF BARCELONA   (Spain)

Author keywords

Condensed matter physics; Quantum information

Indexed keywords

CONDENSED MATTER PHYSICS; QUANTUM COMPUTERS; QUANTUM OPTICS; TOPOLOGY;

CORRECTION METHOD; DECODING ALGORITHM; ERROR CORRECTING CODE; ERROR MODEL; NON-ABELIAN ANYONS; PROCESS INFORMATION; QUANTUM INFORMATION; TOTAL PROBABILITIES;

ERROR CORRECTION;

EID: 84900309586     PISSN: None     EISSN: 21603308     Source Type: Journal    
DOI: 10.1103/PhysRevX.4.011051     Document Type: Article

References (31)

1. J. Preskill, Quantum Computation Lecture Notes, http:// www.theory.caltech.edu/people/preskill/ph229/#lecture.
2. G. Brennen and J. K. Pachos, WhyShould Anyone Care About Computing with Anyons?, Proc. R. Soc. A 464, 1 (2008).
3. J. K. Pachos, Introduction to Topological Quantum Computation (Cambridge University Press, Cambridge, England, 2012).
4. J. R. Wootton, Quantum Memories and Error Correction, J. Mod. Opt. 59, 1717 (2012).
5. G. K. Brennen, M. Aguado, and J. I. Cirac, Simulations of Quantum Double Models, New J. Phys. 11, 053009 (2009).
6. A. Kitaev, Fault Tolerant Quantum Computation by Anyons, Ann. Phys. (Amsterdam) 303, 2 (2003).
7. C. Mochon, Anyon Computers with Smaller Groups, Phys. Rev. A 69, 032306 (2004).
8. S. Bravyi, Universal Quantum Computation with the ν = 5/2 Fractional Quantum Hall State, Phys. Rev. A 73, 042313 (2006).
9. S. Trebst, M. Troyer, Z. Wang, and A.W.W. Ludwig, A Short Introduction to Fibonacci Anyon Models, Prog. Theor. Phys. Suppl. 176, 384 (2008).
10. J. R. Wootton, V. Lahtinen, and J. K. Pachos, Universal Quantum Computation with a Non-Abelian Topological Memory, Lect. Notes Comput. Sci. 5906, 56 (2009); arXiv:0906.2748.
11. R. Raussendorf and J. Harrington, Fault-Tolerant Quantum Computation with High Threshold in Two Dimensions, Phys. Rev. Lett. 98, 190504 (2007).
12. D. S. Wang, A. G. Fowler, A.M. Stephens, and L. C. L. Hollenberg, Threshold Error Rates for the Toric and Surface Codes, Quantum Inf. Comput. 10, 456 (2010).
13. J. R. Wootton, V. Lahtinen, B. Doucot, and J. K. Pachos, Engineering Complex Topological Memories from Simple Abelian Models, Ann. Phys. (Amsterdam) 326, 2307 (2011).
14. J. R. Wootton, Ph.D. thesis, White Rose Etheses Online, 2010.
15. E. Dennis, A. Kitaev, A. Landahl, and J. Preskill, Topological Quantum Memory, J. Math. Phys. (N.Y.) 43, 4452 (2002).
16. A. G. Fowler, A. C. Whiteside, and L. C. L. Hollenberg, Towards Practical Classical Processing for the Surface Code, Phys. Rev. Lett. 108, 180501 (2012).
17. G. Duclos-Cianci and D. Poulin, Fast Decoders for Topological Quantum Codes, Phys. Rev. Lett. 104, 050504 (2010).
18. J. R. Wootton and D. Loss, High Threshold Error Correction for the Surface Code, Phys. Rev. Lett. 109, 160503 (2012).
19. S. Bravyi and J. Haah, Quantum Self-Correction in the 3 D Cubic Code Model, Phys. Rev. Lett. 111, 200501 (2013).
20. A. Hutter, J. R. Wootton, and D. Loss, An Efficient Markov Chain Monte Carlo Algorithm for the Surface Code, Phys. Rev. A 89, 022326 (2014).
21. G. Duclos-Cianci and D. Poulin, Kitaev's Zd-Codes Threshold Estimates, Phys. Rev. A 87, 062338 (2013).
22. A. G. Fowler, Optimal Complexity Correction of Correlated Errors in the Surface Code, arXiv:1310.0863.
23. J. R. Wootton, Topological Phases and Self-Correcting Memories in Interacting Anyon Systems, Phys. Rev. A 88, 062312 (2013).
24. A. Kitaev, Anyons in an Exactly Solved Model and Beyond, Ann. Phys. (Amsterdam) 321, 2 (2006).
25. G. K. Brennen, S. Iblisdir, J. K. Pachos, and J. K. Slingerland, Non-Locality of Non-Abelian Anyons, New J. Phys. 11, 103023 (2009).
26. S. Beigi, P.W. Shor, and D. Whalen, The Quantum Double Model with Boundary: Condensations and Symmetries, Commun. Math. Phys. 306, 663 (2011).
27. S. Bravyi and A. Vargo, Simulation of Rare Events in Quantum Error Correction, Phys. Rev. A 88, 062308 (2013).
28. E. Dennis, Purifying Quantum States: Quantum and Classical Algorithms, arXiv:quant-ph/0503169.
29. F. L. Pedrocchi, A. Hutter, J. R. Wootton, and D. Loss, Enhanced Thermal Stability of the Toric Code through Coupling to a Bosonic Bath, Phys. Rev. A 88, 062313 (2013).
30. C. Brell, S. Burton, G. Dauphinais, S. Flammia, and D. Poulin, Thermalization, Error-Correction, and Memory Lifetime for Ising Anyon Systems, arXiv:1311.0019.
31. Note that the roles of vertices and plaquettes here are opposite from other works. However, this is merely a convention and does not change the model.