PreprintCited by 28Quantum Computing Algorithms and ArchitectureQuantum many-body systemsQuantum Information and Cryptography

Long-time simulations with high fidelity on quantum hardware

Open access
Gibbs, Joe, Gili, Kaitlin, Holmes, Zoë, Commeau, Benjamin, Arrasmith, Andrew, Cincio, Lukasz, Coles, Patrick J., Sornborger, Andrew·2021·arXiv

Abstract

Moderate-size quantum computers are now publicly accessible over the cloud, opening the exciting possibility of performing dynamical simulations of quantum systems. However, while rapidly improving, these devices have short coherence times, limiting the depth of algorithms that may be successfully implemented. Here we demonstrate that, despite these limitations, it is possible to implement long-time, high fidelity simulations on current hardware. Specifically, we simulate an XY-model spin chain on the Rigetti and IBM quantum computers, maintaining a fidelity of at least 0.9 for over 600 time steps. This is a factor of 150 longer than is possible using the iterated Trotter method. Our simulations are performed using a new algorithm that we call the fixed state Variational Fast Forwarding (fsVFF) algorithm. This algorithm decreases the circuit depth and width required for a quantum simulation by finding an approximate diagonalization of a short time evolution unitary. Crucially, fsVFF only requires finding a diagonalization on the subspace spanned by the initial state, rather than on the total Hilbert space as with previous methods, substantially reducing the required resources. We further demonstrate the viability of fsVFF through large numerical implementations of the algorithm, as well as an analysis of its noise resilience and the scaling of simulation errors.

Integrity signals

Registry

DataCite · 10.48550/arxiv.2102.04313

Cites

53 of 53 references verified0 citation errors · 0 not checkable

Statistics

Recomputing p-values needs the paper’s full text.

Claims the paper makes

We couldn’t retrieve this paper’s full text, so its claims and self-check weren’t run. The registry and citation checks still apply.

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Variational fast forwarding simulates time evolution as U(theta*) T(E,t) U†(theta*) with T trainable diagonal and U trainable unitary mapping eigenstates to computational basis.

    “Similar to the subspace approach, variational fast forwarding [122, 123] simulates the time evolution operation exp( -iHt ) as U ( θ ∗ ) T ( E , t ) U † ( θ ∗ ) with T ( E , t ) = ∑ j exp( -iE j t ) | ψ j 〉〈 ψ j | a trainable diagonal matrix and U ( θ ∗ ) a trainable unitary that maps between the eigenstates of H and the computational basis.”

    From Variational quantum algorithms (2021) · cites this paper as [122]

Cites

Flagged first, then by citations

3 of the 56 references couldn’t be matched to a known paper.

Cited by

Sorted by citations

Authors
Gibbs, J., Gili, K., Holmes, Z., Commeau, B., Arrasmith, A., Cincio, L., Coles, P. J., & Sornborger, A.
Venue
arXiv
Publisher
arXiv
Published
2021
ISSN
2331-8422 (ISSN-L)
OpenAlex
W3128557732
Cited by
28
References
56
Citations by year
2024: 3 · 2023: 10 · 2022: 6 · 2021: 8
Type
posted content
Language
en
Open access
Locations
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University) (cc-by)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Information and Cryptography
Keywords
quantum simulation, XY spin chain, quantum computing hardware, circuit depth reduction, Trotter error, noise robustness, quantum coherence time, IBM quantum hardware

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review