Pastawski, Fernando and Preskill, John (2016) Error correction for encoded quantum annealing. Physical Review A, 93 (5). Art. No. 052325. ISSN 2469-9926. doi:10.1103/PhysRevA.93.052325. https://resolver.caltech.edu/CaltechAUTHORS:20160315-111407944
![]() |
PDF
- Published Version
See Usage Policy. 212kB |
![]() |
PDF
- Submitted Version
See Usage Policy. 76kB |
![]() |
Other (Matlab code)
See Usage Policy. 5kB |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20160315-111407944
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.
Item Type: | Article | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Related URLs: |
| ||||||||||||
Alternate Title: | Error correction for a proposed quantum annealing architecture | ||||||||||||
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. | ||||||||||||
Group: | Institute for Quantum Information and Matter, Walter Burke Institute for Theoretical Physics | ||||||||||||
Funders: |
| ||||||||||||
Issue or Number: | 5 | ||||||||||||
DOI: | 10.1103/PhysRevA.93.052325 | ||||||||||||
Record Number: | CaltechAUTHORS:20160315-111407944 | ||||||||||||
Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20160315-111407944 | ||||||||||||
Official Citation: | Error correction for encoded quantum annealing Fernando Pastawski and John Preskill Phys. Rev. A 93, 052325 (2016) | ||||||||||||
Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||||||||||
ID Code: | 65363 | ||||||||||||
Collection: | CaltechAUTHORS | ||||||||||||
Deposited By: | Tony Diaz | ||||||||||||
Deposited On: | 15 Mar 2016 18:36 | ||||||||||||
Last Modified: | 10 Nov 2021 23:44 |
Repository Staff Only: item control page