Work

Error correction for encoded quantum annealing

Year: 2016

Type: article

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.

Source: Physical Review A

DOI: 10.1103/physreva.93.052325

Authors: Fernando Pastawski, John Preskill

Institution: California Institute of Technology

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: National Science Foundation, Gordon and Betty Moore Foundation, Institute for Quantum Information and Matter, California Institute of Technology, Army Research Office

OpenAlex ID: W2342732318

FWCI: 2.18

Cites: 11

Cited by: 31

Related to: 10