The quantum adiabatic algorithm suppresses the proliferation of errors

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Schiffer, Benjamin F., Rubio, Adrian Franco, Trivedi, Rahul, Cirac, J. Ignacio
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866929326083014656
author Schiffer, Benjamin F.
Rubio, Adrian Franco
Trivedi, Rahul
Cirac, J. Ignacio
author_facet Schiffer, Benjamin F.
Rubio, Adrian Franco
Trivedi, Rahul
Cirac, J. Ignacio
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2404_15397
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle The quantum adiabatic algorithm suppresses the proliferation of errors
Schiffer, Benjamin F.
Rubio, Adrian Franco
Trivedi, Rahul
Cirac, J. Ignacio
Quantum Physics
Statistical Mechanics
Strongly Correlated Electrons
Atomic Physics
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.
title The quantum adiabatic algorithm suppresses the proliferation of errors
topic Quantum Physics
Statistical Mechanics
Strongly Correlated Electrons
Atomic Physics
url https://arxiv.org/abs/2404.15397