Published May 2016
| Version Published + Submitted
Journal Article
Open
Error correction for encoded quantum annealing
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.
Additional Information
© 2016 American Physical Society. Received 1 March 2016; revised manuscript received 26 April 2016; published 19 May 2016. We thank W. Lechner and E. Crosson for useful comments and discussions. F.P. and J.P. gratefully acknowledge funding provided by the Institute for Quantum Information and Matter, a NSF Physics Frontiers Center with support of the Gordon and Betty Moore Foundation, and by the Army Research Office.Attached Files
Published - PhysRevA.93.052325.pdf
Submitted - 1511.00004v1.pdf
Files
1511.00004v1.pdf
Additional details
Additional titles
- Alternative title
- Error correction for a proposed quantum annealing architecture
Identifiers
- Eprint ID
- 65363
- Resolver ID
- CaltechAUTHORS:20160315-111407944
Related works
- Describes
- https://arxiv.org/abs/1511.00004 (URL)
Funding
- Institute for Quantum Information and Matter (IQIM)
- NSF Physics Frontiers Center
- Gordon and Betty Moore Foundation
- Army Research Office (ARO)
Dates
- Created
-
2016-03-15Created from EPrint's datestamp field
- Updated
-
2021-11-10Created from EPrint's last_modified field