Published May 2016
| Published + Submitted
Journal Article
Open
Error correction for encoded quantum annealing
- Creators
- Pastawski, Fernando
-
Preskill, John
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
PhysRevA.93.052325.pdf
Additional details
- Alternative title
- Error correction for a proposed quantum annealing architecture
- Eprint ID
- 65363
- Resolver ID
- CaltechAUTHORS:20160315-111407944
- Institute for Quantum Information and Matter (IQIM)
- NSF Physics Frontiers Center
- Gordon and Betty Moore Foundation
- Army Research Office (ARO)
- Created
-
2016-03-15Created from EPrint's datestamp field
- Updated
-
2021-11-10Created from EPrint's last_modified field
- Caltech groups
- Institute for Quantum Information and Matter, Walter Burke Institute for Theoretical Physics