A Caltech Library Service

Error correction for encoded quantum annealing

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.

[img] PDF - Published Version
See Usage Policy.

[img] PDF - Submitted Version
See Usage Policy.

[img] Other (Matlab code)
See Usage Policy.


Use this Persistent URL to link to this item:


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:
URLURL TypeDescription Material Paper
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
Funding AgencyGrant Number
Institute for Quantum Information and Matter (IQIM)UNSPECIFIED
NSF Physics Frontiers CenterUNSPECIFIED
Gordon and Betty Moore FoundationUNSPECIFIED
Army Research Office (ARO)UNSPECIFIED
Issue or Number:5
Record Number:CaltechAUTHORS:20160315-111407944
Persistent URL:
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
Deposited By: Tony Diaz
Deposited On:15 Mar 2016 18:36
Last Modified:10 Nov 2021 23:44

Repository Staff Only: item control page