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.
Funding Information
  • National Science Foundation
  • Gordon and Betty Moore Foundation
  • Army Research Office

This publication has 10 references indexed in Scilit: