Quantum annealing correction for random Ising problems
- Univ. of Southern California, Los Angeles, CA (United States). Dept. of Electrical Engineering, Center for Quantum Information Science & Technology, and Information Sciences Inst.
- Univ. of Southern California, Los Angeles, CA (United States). Center for Quantum Information Science & Technology, Information Sciences Inst., and Dept. of Physics and Astronomy
- Univ. of Southern California, Los Angeles, CA (United States). Dept. of Electrical Engineering, Center for Quantum Information Science & Technology, Information Sciences Inst., Dept. of Chemistry, and Dept. of Physics and Astronomy
Here, we demonstrate that the performance of a quantum annealer on hard random Ising optimization problems can be substantially improved using quantum annealing correction (QAC). Our error correction strategy is tailored to the D-Wave Two device. We find that QAC provides a statistically significant enhancement in the performance of the device over a classical repetition code, improving as a function of problem size as well as hardness. Moreover, QAC provides a mechanism for overcoming the precision limit of the device, in addition to correcting calibration errors. Performance is robust even to missing qubits. We present evidence for a constructive role played by quantum effects in our experiments by contrasting the experimental results with the predictions of a classical model of the device. Our work demonstrates the importance of error correction in appropriately determining the performance of quantum annealers.
- Research Organization:
- Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States). Oak Ridge Leadership Computing Facility (OLCF); UT-Battelle LLC/ORNL, Oak Ridge, TN (United States)
- Sponsoring Organization:
- USDOE Office of Science (SC)
- Grant/Contract Number:
- AC05-00OR22725
- OSTI ID:
- 1565358
- Alternate ID(s):
- OSTI ID: 1179314
- Journal Information:
- Physical Review A - Atomic, Molecular, and Optical Physics, Vol. 91, Issue 4; ISSN 1050-2947
- Publisher:
- American Physical Society (APS)Copyright Statement
- Country of Publication:
- United States
- Language:
- English
Web of Science
Similar Records
Short-Depth QAOA circuits and Quantum Annealing on Higher-Order Ising Models (Rev.2)
Probing for quantum speedup in spin-glass problems with planted solutions