Topological code autotune

Physical Review X

Volumn 2, Issue 4, 2012, Pages

  Fowler, Austin G ^a   Whiteside, Adam C ^a   McInnes, Angus L ^a   Rabbani, Alimohammad ^b  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

AUTO-TUNE; DECOHERENCE; ERROR MODEL; ERROR RATE; ERROR TOLERANCE; PHYSICS-BASED; QUANTUM ERROR CORRECTIONS; QUANTUM GATES; QUANTUM SYSTEM;

ERROR CORRECTION; HARDWARE; LOGIC GATES; OPTIMIZATION; QUANTUM COMPUTERS; QUANTUM OPTICS; TOPOLOGY;

QUANTUM ELECTRONICS;

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

References (48)

1. P.W. Shor, in Proc. 35th Annual Symposium on Foundations of Computer Science (IEEE Computer Society Press, Los Alamitos, CA, 1994), pp. 124-134.
2. L. K. Grover, in Proc. Twenty-Eighth Annual ACM Symposium on the Theory of Computing (ACM Press, New York, 1996), pp. 212-219.
3. S. Lloyd, Universal Quantum Simulators, Science 273, 1073 (1996).
4. V. Subramaniam and P. Ramadevi, Quantum Computation of Jones' Polynomials, arXiv:quant-ph/0210095.
5. Stephen Jordan, Quantum Algorithm Zoo, http://math .nist.gov/quantum/zoo/.
6. D. S. Wang, A. G. Fowler, and L. C. L. Hollenberg, Surface Code Quantum Computing with Error Rates over 1%, Phys. Rev. A 83, 020302(R) (2011).
7. 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).
8. T. Monz, P. Schindler, J. T. Barreiro, M. Chwalla, D. Nigg, W. A. Coish, M. Harlander, W. Hänsel, M. Hennrich, and R. Blatt, 14-Qubit Entanglement: Creation and Coherence, Phys. Rev. Lett. 106, 130506 (2011).
9. D. Jaksch, Optical Lattices, Ultracold Atoms and Quantum Information Processing, Contemp. Phys. 45, 367 (2004).
10. P.W. Shor, Scheme for Reducing Decoherence in Quantum Computer Memory, Phys. Rev. A 52, R2493 (1995).
11. A. R. Calderbank and P.W. Shor, Good Quantum Error-Correcting Codes Exist, Phys. Rev. A 54, 1098 (1996).
12. A. M. Steane, Multiple Particle Interference and Quantum Error Correction, Proc. R. Soc. A 452, 2551 (1996).
13. E. Knill, Quantum Computing with Realistically Noisy Devices, Nature (London) 434, 39 (2005).
14. D. Bacon, Operator Quantum Error-Correcting Subsystems for Self-Correcting Quantum Memories, Phys. Rev. A 73, 012340 (2006).
15. L. C. L. Hollenberg, A. D. Greentree, A. G. Fowler, and C. J. Wellard, Two-Dimensional Architectures for Donor-Based Quantum Computing, Phys. Rev. B 74, 045311 (2006).
16. S. J. Devitt, A. G. Fowler, A.M. Stephens, A. D. Greentree, L. C. L. Hollenberg, W. J. Munro, and Kae Nemoto, Architectural Design for a Topological Cluster State Quantum Computer, New J. Phys. 11, 083032 (2009).
17. D. P. DiVincenzo, Fault Tolerant Architectures for Superconducting Qubits, Phys. Scr. T137, 014020 (2009).
18. D. A. Herrera-Marti{dotless}́, A.G. Fowler, D. Jennings, and T. Rudolph, A Photonic Implementation for the Topological Cluster State Quantum Computer, Phys. Rev. A 82, 032332 (2010).
19. N. C. Jones, R. Van Meter, A.G. Fowler, P. L. McMahon, J. Kim, T. D. Ladd, and Y. Yamamoto, Layered Architecture for Quantum Computing, Phys. Rev. X 2, 031007 (2012).
20. R. Stock and D. F.V. James, A Scalable, High-Speed Measurement-Based Quantum Computer Using Trapped Ions, Phys. Rev. Lett. 102, 170501 (2009).
21. C. Monroe, R. Raussendorf, A. Ruthven, K. R. Brown, P. Maunz, L.-M. Duan, and J. Kim, Large Scale Modular Quantum Computer Architecture with Atomic Memory and Photonic Interconnects, arXiv:1208.0391.
22. X.-C. Yao, T.-X. Wang, H.-Z. Chen, W.-B. Gao, A. G. Fowler, R. Raussendorf, Z.-B. Chen, N.-L. Liu, C.-Y. Lu, Y.-J. Deng, Y.-A. Chen, and J.-W. Pan, Experimental Demonstration of Topological Error Correction, Nature (London) 482, 489 (2012).
23. S. B. Bravyi and A. Yu. Kitaev, Quantum Codes on a Lattice with Boundary, arXiv:quant-ph/9811052.
24. E. Dennis, A. Kitaev, A. Landahl, and J. Preskill, Topological Quantum Memory, J. Math. Phys. (N.Y.) 43, 4452 (2002).
25. R. Raussendorf and J. Harrington, Fault-Tolerant Quantum Computation with High Threshold in Two Dimensions, Phys. Rev. Lett. 98, 190504 (2007).
26. R. Raussendorf, J. Harrington, and K. Goyal, Topological Fault-Tolerance in Cluster State Quantum Computation, New J. Phys. 9, 199 (2007).
27. A. G. Fowler, A.M. Stephens, and P. Groszkowski, High Threshold Universal Quantum Computation on the Surface Code, Phys. Rev. A 80, 052312 (2009).
28. A. G. Fowler, M. Mariantoni, J. M. Martinis, and A. N. Cleland, A Primer on Surface Codes: Developing a Machine Language for a Quantum Computer, Phys. Rev. A 86, 032324 (2012).
29. D. Gottesman, Ph.D. thesis, Stabilizer Codes and Quantum Error Correction, California Institute of Technology, 1997, arXiv:quant-ph/9705052.
30. R. Raussendorf, J. Harrington, and K. Goyal, A Fault-Tolerant One-Way Quantum Computer, Ann. Phys. (N.Y.) 321, 2242 (2006).
31. A. G. Fowler and K. Goyal, Topological Cluster State Quantum Computing, Quantum Inf. Comput. 9, 721 (2009).
32. R. Raussendorf and H.-J. Briegel, A One-Way Quantum Computer, Phys. Rev. Lett. 86, 5188 (2001).
33. R. Raussendorf, D. E. Browne, and H.-J. Briegel, Measurement-Based Quantum Computation on Cluster States, Phys. Rev. A 68, 022312 (2003).
34. D. S. Wang, A. G. Fowler, C.D. Hill, and L. C. L. Hollenberg, Graphical Algorithms and Threshold Error Rates for the 2d Colour Code, Quantum Inf. Comput. 10, 780 (2010).
35. G. Duclos-Cianci and D. Poulin, Fast Decoders for Topological Quantum Codes, Phys. Rev. Lett. 104, 050504 (2010).
36. G. Duclos-Cianci and D. Poulin, in Information Theory Workshop (ITW), 2010, (IEEE, New York, 2010), pp. 1-5.
37. A. J. Landahl, J. T. Anderson, and P. R. Rice, Fault-Tolerant Quantum Computing with Color Codes, arXiv:1108.5738.
38. H. Bombin, R. S. Andrist, M. Ohzeki, H. G. Katzgraber, and M. A. Martin-Delgado, Strong Resilience of Topological Codes to Depolarization, Phys. Rev. X 2, 021004 (2012).
39. J. R. Wootton and D. Loss, High Threshold Error Correction for the Surface Code, arXiv:1202.4316 [Phys. Rev. Lett. (to be published)].
40. P. Sarvepalli and R. Raussendorf, Efficient Decoding of Topological Color Codes, Phys. Rev. A 85, 022317 (2012).
41. J. Edmonds, Paths, Trees and Flowers, Can. J. Math. 17, 449 (1965).
42. J. Edmonds, Maximum Matching and a Polyhedron with 0,1-Vertices, J. Res. Natl. Bur. Stand. Sect. A 69, 125 (1965).
43. A. G. Fowler, A.C. Whiteside, and L. C. L. Hollenberg, Towards Practical Classical Processing for the Surface Code: Timing Analysis, arXiv:1202.5602 [Phys. Rev. A (to be published)].
44. D. S. Wang, A. G. Fowler, and L. C. L. Hollenberg, Surface Code Quantum Computing with Error Rates over 1%, Phys. Rev. A 83, 020302(R) (2011).
45. A. G. Fowler, Proof of Finite Surface Code Threshold for Matching, arXiv:1206.0800 [Phys. Rev. Lett. (to be published)].
46. D. S. Wang, A. G. Fowler, A.M. Stephens, and L. C. L. Hollenberg, Threshold Error Rates for the Toric and Planar Codes, Quantum Inf. Comput. 10, 456 (2010).
47. A. G. Fowler, D. S. Wang, and L. C. L. Hollenberg, Surface Code Quantum Error Correction Incorporating Accurate Error Propagation, Quantum Inf. Comput. 11, 8 (2011).
48. A. G. Fowler, Analytic Asymptotic Performance of Topological Codes, arXiv:1208.1334.