English

The quantum adiabatic algorithm suppresses the proliferation of errors

Quantum Physics 2024-04-25 v1 Statistical Mechanics Strongly Correlated Electrons Atomic Physics

Abstract

The propagation of errors severely compromises the reliability of quantum computations. The quantum adiabatic algorithm is a physically motivated method to prepare ground states of classical and quantum Hamiltonians. Here, we analyze the proliferation of a single error event in the adiabatic algorithm. We give numerical evidence using tensor network methods that the intrinsic properties of adiabatic processes effectively constrain the amplification of errors during the evolution for geometrically local Hamiltonians. Our findings indicate that low energy states could remain attainable even in the presence of a single error event, which contrasts with results for error propagation in typical quantum circuits.

Keywords

Cite

@article{arxiv.2404.15397,
  title  = {The quantum adiabatic algorithm suppresses the proliferation of errors},
  author = {Benjamin F. Schiffer and Adrian Franco Rubio and Rahul Trivedi and J. Ignacio Cirac},
  journal= {arXiv preprint arXiv:2404.15397},
  year   = {2024}
}

Comments

6+3 pages, 4+2 figures, comments welcome

R2 v1 2026-06-28T16:04:20.196Z