Quantum algorithms for viscosity solutions to nonlinear Hamilton–Jacobi equations based on an entropy penalization method
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).
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
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.
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}
}
EUVIMED