CoChat
Sign Up
PreprintCited by 68Quantum Computing Algorithms and ArchitectureNumerical methods for differential equationsQuantum Mechanics and Applications

A quantum algorithm to solve nonlinear differential equations

Open access
Leyton, Sarah K., Osborne, Tobias J.·2008·arXiv
DOI 10.48550/arxiv.0812.4423arXiv 0812.4423
Open this paper in CoChat — free accountOpen PDF

Abstract

In this paper we describe a quantum algorithm to solve sparse systems of nonlinear differential equations whose nonlinear terms are polynomials. The algorithm is nondeterministic and its expected resource requirements are polylogarithmic in the number of variables and exponential in the integration time. The best classical algorithm runs in a time scaling linearly with the number of variables, so this provides an exponential improvement. The algorithm is built on two subroutines: (i) a quantum algorithm to implement a nonlinear transformation of the probability amplitudes of an unknown quantum state; and (ii) a quantum implementation of Euler's method.

Integrity signals

Registry

DataCite · 10.48550/arxiv.0812.4423

Cites

12 of 12 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?

  • Available literature reveals the application of quantum algorithms to solve linear and differential equations, where these algorithms play the role of subroutines in algorithms on data processing.

    “Available pieces of literature reveal the application of quantum algorithms to solve linear [75] and differential equations [76-78], where these algorithms play the role of 'subroutines' in algorithms on data processing.”

    From Quantum Computing in the Next-Generation Computational Biology Landscape: From Protein Folding to Molecular Dynamics (2024) · cites this paper as [76]

  • The HHL algorithm or closely related ideas can be applied to solving large systems of differential equations, data fitting, and various tasks in machine learning.

    “These include solving large systems of differential equations, 61,62 data fi tting 63 and various tasks in machine learning. 64”

    From Quantum algorithms: an overview (2016) · cites this paper as [61]

Cites

Flagged first, then by citations

1 of the 13 references couldn’t be matched to a known paper.

Cited by

Sorted by citations

Related

Authors
Leyton, S. K., & Osborne, T. J.
ORCID
Osborne, Tobias J.
Venue
arXiv
Publisher
arXiv
Published
2008
ISSN
2331-8422 (ISSN-L)
DOI
10.48550/arxiv.0812.4423
arXiv
0812.4423
OpenAlex
W1563019883
Cited by
65
References
13
Citations by year
2026: 1 · 2025: 4 · 2024: 10 · 2023: 12 · 2022: 8 · 2021: 11 · 2020: 3 · 2019: 4 · 2017: 5 · 2016: 2 · 2014: 2
Type
posted content
Language
en
Open access
Licence
arxiv.org/licenses/nonexclusive-distrib/1.0/
Locations
  • arXiv (Cornell University) (submittedVersion)
  • arXiv (Cornell University)
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Mathematics › Numerical Analysis › Numerical methods for differential equations
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Mechanics and Applications
Keywords
quantum algorithms, nonlinear differential equations, quantum state transformation, numerical integration

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