Error correction for encoded quantum annealing
Open Access
- 19 May 2016
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 93 (5) , 052325
Abstract
Recently, W. Lechner, P. Hauke, and P. Zoller [ Sci. Adv. 1, e1500838 (2015)] have proposed a quantum annealing architecture, in which a classical spin glass with all-to-all pairwise connectivity is simulated by a spin glass with geometrically local interactions. We interpret this architecture as a classical error-correcting code, which is highly robust against weakly correlated bit-flip noise, and we analyze the code's performance using a belief-propagation decoding algorithm. Our observations may also apply to more general encoding schemes and noise models.Keywords
All Related Versions
Funding Information
- National Science Foundation
- Gordon and Betty Moore Foundation
- Army Research Office
This publication has 10 references indexed in Scilit:
- A quantum annealing architecture with all-to-all connectivity from local interactionsScience Advances, 2015
- Architectural Considerations in the Design of a Superconducting Quantum Annealing ProcessorIEEE Transactions on Applied Superconductivity, 2014
- Evidence for quantum annealing with more than one hundred qubitsNature Physics, 2014
- Error Suppression and Error Correction in Adiabatic Quantum Computation: Techniques and ChallengesPhysical Review X, 2013
- Towards Fault Tolerant Adiabatic Quantum ComputationPhysical Review Letters, 2008
- Error-correcting codes for adiabatic quantum computationPhysical Review A, 2006
- Survey propagation: An algorithm for satisfiabilityRandom Structures & Algorithms, 2005
- An Introduction to factor graphsIEEE Signal Processing Magazine, 2004
- A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete ProblemScience, 2001
- Low-density parity-check codesIEEE Transactions on Information Theory, 1962