Papers › A Quantum Algorithm for Solving Linear Differential Equations: Theory and Experiment

A Quantum Algorithm for Solving Linear Differential Equations: Theory and Experiment

12 Jul 2018arXiv:1807.04553links table onlyarchive 2025-07-28

Tao Xin, Shijie Wei, Jianlian Cui, Junxiang Xiao, Iñigo Arrazola, Lucas Lamata, Xiangyu Kong, Dawei Lu, Enrique Solano, Guilu Long

The archive published only this paper's code-link row. Authors, date and abstract are from arXiv's metadata (CC0), read from the Kaggle arXiv metadata snapshot of 2026-09-12 where its title matched the archive's; the title is the archive's.

We present and experimentally realize a quantum algorithm for efficiently solving the following problem: given an N×N matrix ℳ, an N-dimensional vector b, and an initial vector x(0), obtain a target vector x(t) as a function of time t according to the constraint dx(t)/dt=ℳx(t)+b. We show that our algorithm exhibits an exponential speedup over its classical counterpart in certain circumstances. In addition, we demonstrate our quantum algorithm for a 4×4 linear differential equation using a 4-qubit nuclear magnetic resonance quantum information processor. Our algorithm provides a key technique for solving many important problems which rely on the solutions to linear differential equations.

PaperPDFCode

Code

Dot145/QLinearDiffEqs mentioned on GitHub report
QuantumBFS/QuDiffEq.jl mentioned on GitHub report

Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.

Code Syntology ran Syntology

Not run by Syntology. Nothing on this page verifies that the listed code works.

Results from the paper archive 2025-07-28

No leaderboard rows for this paper in the archive.

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections