Error-corrected quantum annealing with hundreds of qubits
Authors:
- 6 February 2014
- journal article
- research article
- Published by Springer Nature in Nature Communications
- Vol. 5 (1) , 3243
Abstract
Quantum information processing offers dramatic speedups, yet is susceptible to decoherence, whereby quantum superpositions decay into mutually exclusive classical alternatives, thus robbing quantum computers of their power. This makes the development of quantum error correction an essential aspect of quantum computing. So far, little is known about protection against decoherence for quantum annealing, a computational paradigm aiming to exploit ground-state quantum dynamics to solve optimization problems more rapidly than is possible classically. Here we develop error correction for quantum annealing and experimentally demonstrate it using antiferromagnetic chains with up to 344 superconducting flux qubits in processors that have recently been shown to physically implement programmable quantum annealing. We demonstrate a substantial improvement over the performance of the processors in the absence of error correction. These results pave the way towards large-scale noise-protected adiabatic quantum optimization devices, although a threshold theorem such as has been established in the circuit model of quantum computing remains elusive.Keywords
All Related Versions
This publication has 48 references indexed in Scilit:
- Decoherence induced deformation of the ground state in adiabatic quantum computationScientific Reports, 2013
- Anderson localization makes adiabatic quantum optimization failProceedings of the National Academy of Sciences, 2010
- Quantum error correction beyond qubitsNature Physics, 2009
- Mathematical foundation of quantum annealingJournal of Mathematical Physics, 2008
- Experimental quantum coding against qubit loss errorProceedings of the National Academy of Sciences, 2008
- Simple Proof of Equivalence between Adiabatic Quantum Computation and the Circuit ModelPhysical Review Letters, 2007
- Realization of quantum error correctionNature, 2004
- Quantum Annealing of a Disordered MagnetScience, 1999
- Quantum annealing in the transverse Ising modelPhysical Review E, 1998
- Fault-Tolerant Error Correction with Efficient Quantum CodesPhysical Review Letters, 1996