Error suppression and error correction in adiabatic quantum computation: Techniques and challenges

Physical Review X

Volumn 3, Issue 4, 2014, Pages

  Young, Kevin C ^a   Sarovar, Mohan ^a   Blume Kohout, Robin ^b  

^a SANDIA NATIONAL LABORATORIES   (United States)

^b SANDIA NATIONAL LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADIABATIC MODELS; ADIABATIC QUANTUM COMPUTATION; CRITICAL CONSTRAINTS; ERROR DETECTING CODES; ERROR SUPPRESSION; QUANTUM ERROR CORRECTIONS; QUANTUM STABILIZER CODES; RELAXATION EFFECT;

ERROR CORRECTION;

QUANTUM COMPUTERS;

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

References (38)

1. Edward Farhi, Jeffrey Goldstone, Sam Gutmann, and Michael Sipser, Quantum Computation by Adiabatic Evolution, arXiv:quant-ph/0001106
2. A.M. Childs, E. Farhi, and J. Preskill, Robustness of Adiabatic Quantum Computation, Phys. Rev. A 65, 012322 (2001).
3. F. Gaitan, Simulation of Quantum Adiabatic Search in the Presence of Noise, Int. J. Quantum. Inform. 04, 843 (2006).
4. M. Tiersch and R. Schiitzhold, Non-Markovian Decoherence in the Adiabatic Quantum Search Algorithm, Phys. Rev. A 75, 062313 (2007).
5. M. H. S. Amin, C. J. S. Truncik, and D. V. Averin, Role of Single-Qubit Decoherence Time in Adiabatic Quantum Computation, Phys. Rev. A 80, 022303 (2009).
6. I. de Vega, M. C. Banuls, and A. Perez, Effects of Dissipation on an Adiabatic Quantum Search Algorithm, New J. Phys. 12, 123010 (2010).
7. Stephen P. Jordan, Edward Farhi, and Peter W. Shor, Error-Correcting Codes for Adiabatic Quantum Computation, Phys. Rev. A 74, 052322 (2006).
8. D. A. Lidar, Towards Fault Tolerant Adiabatic Quantum Computation, Phys. Rev. Lett. 100, 160506 (2008).
9. Gerardo A. Paz-Silva, A. T. Rezakhani, Jason M. Dominy, and D. A. Lidar, Zeno Effect for Quantum Computation and Control, Phys. Rev. Lett. 108, 080501 (2012).
10. P. Facchi, D. A. Lidar, and S. Pascazio, Unification of Dynamical Decoupling and the Quantum Zeno Effect, Phys. Rev. A 69, 032314 (2004).
11. Mohan Sarovar and Kevin C. Young, Error Suppression and Error Correction in Adiabatic Quantum Computation II: Non-equilibrium Dynamics, arXiv: 1307.5892.
12. Jeremie Roland and Nicolas J. Cerf, Quantum Search by Local Adiabatic Evolution, Phys. Rev. A 65, 042308 (2002).
13. A. T. Rezakhani, W.-J. Kuo, A. Hamma, D. A. Lidar, and P. Zanardi, Quantum Adiabatic Brachistochrone, Phys. Rev. Lett. 103, 080502 (2009).
14. Kevin C. Young, Robin Blume-Kohout, and Daniel Lidar, Adiabatic Quantum Optimization with the Wrong Hamiltonian, arXiv: 1310.0529.
15. Daniel Gottesman, Ph.D. thesis, California Institute of Technology, 1997.
16. Frank Gaitan, Quantum Error Correction and Fault Tolerant Quantum Computing (CRC Press, Boca Raton, FL, 2008)
17. We define the weight of the Pauli operator to be the number of nonidentity terms in the tensor product. S, for example, XXIIIZ has weight three, denoted as w{eth}XXIIIZ{Thorn} = 3.
18. Lorenza Viola, Emanuel Knill, and Seth Lloyd, Dynamical Decoupling of Open Quantum Systems, Phys. Rev. Lett. 82, 2417 (1999).
19. Gregory Quiroz and Daniel A. Lidar, High-Fidelity Adiabatic Quantum Computation via Dynamical Decoupling, Phys. Rev. A 86, 042333 (2012).
20. Gotz S. Uhrig, Keeping a Quantum Bit Alive by Optimized Tr-Pulse Sequences, Phys. Rev. Lett. 98, 100504 (2007).
21. N. Cody Jones, Thaddeus D. Ladd, and Bryan H. Fong, Dynamical Decoupling of a Qubit with Always-On Control Fields, New J. Phys. 14, 093045 (2012).
22. ; 2]] Codes for Practical, Scalable Adiabatic Quantum Computation, arXiv:1309.1674.
23. Graeme Smith and John A. Smolin, Degenerate Quantum Codes for Pauli Channels, Phys. Rev. Lett. 98, 030501 (2007).
24. v as the correction operators associated with syndrome v rather than with errors
25. Os Vy, Xiaoting Wang, and Kurt Jacobs, Error-Transparent Evolution: The Ability of Multi-body Interactions to Bypass Decoherence, New J. Phys. 15, 053002 (2013).
26. A. Yu. Kitaev, Fault-Tolerant Quantum Computation by Anyons, Ann. Phys. (Amsterdam) 303, 2 (2003).
27. Alastair Kay, Nonequilibrium Reliability of Quantum Memories, Phys. Rev. Lett. 102, 070503 (2009).
28. Sergey Bravyi and Barbara Terhal, A No-Go Theorem for a Two-Dimensional Self-Correcting Quantum MemoryBased on Stabilizer Codes, New J. Phys. 11, 043029 (2009).
29. Olivier Landon-Cardinal and David Poulin, Local Topological Order Inhibits Thermal Stability in 2D, Phys. Rev. Lett. 110, 090502 (2013).
30. Jeongwan Haah, Local Stabilizer Codes in Three Dimensions without String Logical Operators, Phys. Rev. A 83, 042330 (2011).
31. Sergey Bravyi and Jeongwan Haah, Energy Landscape of 3D Spin Hamiltonians with Topological Order, Phys. Rev. Lett. 107, 150504 (2011).
32. Sergey Bravyi and Jeongwan Haah, Analytic and Numerical Demonstration of Quantum Self-Correction in the 3D Cubic Code, arXiv: 1112.3252.
33. Kamil Michnicki, 3-D Quantum Stabilizer Codes with a Power Law Energy Barrier, arXiv: 1208.3496.
34. Eric Dennis, Alexei Kitaev, Andrew Landahl, and John Preskill, Topological Quantum Memory, J. Math. Phys. (N.Y.) 43, 4452 (2002).
35. M.W. Johnson, P. Bunyk, F. Maibaum, E. Tolkacheva, A. J. Berkley, E. M. Chapple, R. Harris, J. Johansson, T. Lanting, I. Perminov, E. Ladizinsky, T. Oh, and G. Rose, A Scalable Control System for a Superconducting Adiabatic Quantum Optimization Processor, Supercond. Sci. Technol. 23, 065004 (2010).
36. Stephen P. Jordan and Edward Farhi, Perturbative Gadgets at Arbitrary Orders, Phys. Rev. A 77, 062329 (2008).
37. For example, in gases, the dominant thermalization mechanism is three-body collisions
38. J. A. Oteo and J. Ros, From Time-Ordered Products to Magnus Expansion, J. Math. Phys. (N.Y.) 41, 3268 (2000).