We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: The quantum adiabatic algorithm suppresses the proliferation of errors

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.
Comments: 6+3 pages, 4+2 figures, comments welcome
Subjects: Quantum Physics (quant-ph); Statistical Mechanics (cond-mat.stat-mech); Strongly Correlated Electrons (cond-mat.str-el); Atomic Physics (physics.atom-ph)
Cite as: arXiv:2404.15397 [quant-ph]
  (or arXiv:2404.15397v1 [quant-ph] for this version)

Submission history

From: Benjamin Frederic Schiffer [view email]
[v1] Tue, 23 Apr 2024 18:00:00 GMT (2192kb,D)

Link back to: arXiv, form interface, contact.