EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Quantum algorithms for viscosity solutions to nonlinear Hamilton–Jacobi equations based on an entropy penalization method

Shi Jin iD, Nana Liu iD

Proceedings of the National Academy of Sciences · 16.06.2026 · 123 (24)

DOI: 10.1073/pnas.2607144123 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the National Academy of Sciences, online erschienen am 10.06.2026. Verfasst von Shi Jin und 1 weiteren Autor:innen. Beteiligte Einrichtung: Institute of Natural Sciences, Shanghai Jiao Tong University, Shanghai 200240, China. Die Arbeit nennt 32 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: MOST | NSFC | International Cooperation and Exchange Programme (International Cooperation & Exchange Programs).

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We present a framework for efficient extraction of the viscosity solutions of nonlinear Hamilton–Jacobi equations with convex Hamiltonians. These viscosity solutions play a central role in areas such as front propagation, mean-field games, optimal control, machine learning, and a direct application to the forced Burgers’ equation. Our method is based on an entropy penalization method which generalizes the Cole–Hopf transform from quadratic to general convex Hamiltonians, allowing an approximation of viscous Hamilton–Jacobi dynamics by a discrete-time linear dynamics which approximates a linear heat-like parabolic equation, and thus can also extend to continuous-time dynamics. This makes the method suitable for quantum simulation. The validity of these results hold for arbitrary nonlinearity that correspond to convex Hamiltonians, and for arbitrarily long times, thus obviating a chief obstacle in most quantum algorithms for nonlinear partial differential equations. We provide quantum algorithms—both analog and digital—for extracting pointwise values, gradients, minima, and function evaluations at the minimizer of the viscosity solution, without requiring nonlinear updates or full state reconstruction.

Schlagwörter

Stichwörter der Autor:innen

entropy penalizationnonlinear partial differential equationsquantum algorithmsviscosity solutions

Autor:innen und Institutionen

  • Institute of Natural Sciences, Shanghai Jiao Tong University, Shanghai 200240, China.
  • School of Mathematical Sciences, Shanghai Jiao Tong University, Shanghai 200240, China.
  • Ministry of Education Key Laboratory in Scientific and Engineering Computing, Shanghai Jiao Tong University, Shanghai 200240, China.
  • Global College, Shanghai Jiao Tong University, Shanghai 200240, China.

ORCID-Profile: Shi Jin, Nana Liu

Förderung

  • MOST | NSFC | International Cooperation and Exchange Programme (International Cooperation & Exchange Programs)

Zitieren

APA

Jin, S., & Liu, N. (2026). Quantum algorithms for viscosity solutions to nonlinear Hamilton–Jacobi equations based on an entropy penalization method. Proceedings of the National Academy of Sciences, 123(24). https://doi.org/10.1073/pnas.2607144123

Vancouver

Jin S, Liu N. Quantum algorithms for viscosity solutions to nonlinear Hamilton–Jacobi equations based on an entropy penalization method. Proceedings of the National Academy of Sciences. 2026;123(24). doi:10.1073/pnas.2607144123

BibTeX
@article{Jin2026,
  author = {Jin, Shi and Liu, Nana},
  title = {Quantum algorithms for viscosity solutions to nonlinear Hamilton–Jacobi equations based on an entropy penalization method},
  journal = {Proceedings of the National Academy of Sciences},
  year = {2026},
  volume = {123},
  number = {24},
  doi = {10.1073/pnas.2607144123}
}
Kostenlos starten →