EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Trotter-based quantum algorithm for solving transport equations with exponentially fewer time-steps

Julien Zylberman, Thibault Fredon, Nuno F Loureiro, Fabrice Debbasch

Quantum Science and Technology · 01.06.2026 · 11 (2) · 025015

DOI: 10.1088/2058-9565/ae488e ↗

Kurz gefasst

Fachartikel in der Zeitschrift Quantum Science and Technology, online erschienen am 03.03.2026. Verfasst von Julien Zylberman und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 93 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: MIT-IBM Watson AI Lab, U.S. Department of Energy.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The extent to which quantum computers can simulate physical phenomena and solve the partial differential equations (PDEs) that govern them remains a central open question. In this work, one of the most fundamental PDEs is addressed: the multidimensional transport equation with space- and time-dependent coefficients. We present a quantum numerical scheme based on three steps: quantum state preparation, evolution, and measurement of relevant observables. The evolution step combines a high-order centered finite difference with a time-splitting scheme based on product formula approximations, also known as Trotterization. We introduce a novel vector-norm analysis and prove that the number of time-steps can be reduced by a factor exponential in the number of qubits, compared with previously established operator-norm analysis. This new scaling significantly reduces the projected computational resources, independently of the circuit implementation of the trotterized evolution operator. We also present efficient quantum circuits based on (sparse) Walsh approximations along with numerical simulations that confirm the predicted vector-norm scaling. We report results on real quantum hardware for the one-dimensional convection equation, and solve a non-linear ordinary differential equation via its associated Liouville equation, a particular case of transport equations. This work provides a practical framework for efficiently simulating transport phenomena on quantum computers, with potential applications in plasma physics, molecular gas dynamics and non-linear dynamical systems, including chaotic systems.

Förderung

  • MIT-IBM Watson AI Lab
  • U.S. Department of Energy

Zitieren

APA

Zylberman, J., Fredon, T., Loureiro, N. F., & Debbasch, F. (2026). Trotter-based quantum algorithm for solving transport equations with exponentially fewer time-steps. Quantum Science and Technology, 11(2), 025015. https://doi.org/10.1088/2058-9565/ae488e

Vancouver

Zylberman J, Fredon T, Loureiro NF, Debbasch F. Trotter-based quantum algorithm for solving transport equations with exponentially fewer time-steps. Quantum Science and Technology. 2026;11(2):025015. doi:10.1088/2058-9565/ae488e

BibTeX
@article{Zylberman2026,
  author = {Zylberman, Julien and Fredon, Thibault and Loureiro, Nuno F and Debbasch, Fabrice},
  title = {Trotter-based quantum algorithm for solving transport equations with exponentially fewer time-steps},
  journal = {Quantum Science and Technology},
  year = {2026},
  volume = {11},
  number = {2},
  pages = {025015},
  doi = {10.1088/2058-9565/ae488e}
}
Kostenlos starten →