Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Koopman–von Neumann approach to quantum simulation of nonlinear classical dynamics

Journal Article · · Physical Review Research

Quantum computers can be used to simulate nonlinear non-Hamiltonian classical dynamics on phase space by using the generalized Koopman–von Neumann formulation of classical mechanics. The Koopman–von Neumann formulation implies that the conservation of the probability distribution function on phase space, as expressed by the Liouville equation, can be recast as an equivalent Schrödinger equation on Hilbert space with a Hermitian Hamiltonian operator and a unitary propagator. This Schrödinger equation is linear in the momenta because it derives from a constrained Hamiltonian system with twice the classical phase-space dimension. A quantum computer with finite resources can be used to simulate a finite-dimensional approximation of this unitary evolution operator. Quantum simulation of classical dynamics is exponentially more efficient than a deterministic Eulerian discretization of the Liouville equation if the Koopman–von Neumann Hamiltonian is sparse. Utilizing quantum walk techniques for state preparation and amplitude estimation for the calculation of observables leads to a quadratic improvement over classical probabilistic Monte Carlo algorithms.

Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA); USDOE Office of Science (SC), Fusion Energy Sciences (FES); USDOE Laboratory Directed Research and Development (LDRD) Program
Grant/Contract Number:
AC52-07NA27344
OSTI ID:
1678764
Alternate ID(s):
OSTI ID: 1756152
Journal Information:
Physical Review Research, Journal Name: Physical Review Research Journal Issue: 4 Vol. 2; ISSN 2643-1564; ISSN PPRHAI
Publisher:
American Physical Society (APS)Copyright Statement
Country of Publication:
United States
Language:
English

References (40)

Monte Carlo Methods book September 2008
Recent progress in many-body localization: Recent progress in many-body localization journal July 2017
Quantum Summation with an Application to Integration journal March 2002
Fully Conservative Higher Order Finite Difference Schemes for Incompressible Flow journal June 1998
Regular and Chaotic Dynamics book January 1992
Method of calculating renormalization-group functions in the scheme of dimensional regularization journal May 1980
Quantum resonance for a rotator in a nonlinear periodic field journal June 1980
The Van Vleck formula, Maslov theory, and phase space geometry journal July 1992
Characteristic class entering in quantization conditions journal January 1967
Simulating physics with computers journal June 1982
Spectral Properties of Dynamical Systems, Model Reduction and Decompositions journal August 2005
From Koopman–von Neumann theory to quantum theory journal May 2017
Quantum chaos: Localization vs. ergodicity journal October 1988
Many-body localization: An introduction and selected topics journal September 2018
Skew-symmetric form of convective terms and fully conservative finite difference schemes for variable density low-Mach number flows journal January 2010
Comparison of systems with complex behavior journal October 2004
Real-time dynamics of lattice gauge theories with a few-qubit quantum computer journal June 2016
Quantum supremacy using a programmable superconducting processor journal October 2019
Quantum mechanics of damped systems journal January 2003
Quantum mechanics of damped systems. II. Damping and parabolic potential barrier journal March 2004
Anti-symmetric plasma moment equations with conservative discrete counterparts journal June 2018
The energy‐momentum tensor for the linearized Maxwell–Vlasov and kinetic guiding center theories journal February 1991
Action principles for the Vlasov equation journal April 1992
Hamiltonian Systems and Transformation in Hilbert Space journal May 1931
High-order quantum algorithm for solving linear differential equations journal February 2014
Quantum speedup of Monte Carlo methods journal September 2015
Koopman wavefunctions and classical–quantum correlation dynamics
  • Bondar, Denys I.; Gay-Balmaz, François; Tronci, Cesare
  • Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 475, Issue 2229 https://doi.org/10.1098/rspa.2018.0879
journal September 2019
Quantum algorithm for the Vlasov equation journal December 2019
Quantum phase estimation for a class of generalized eigenvalue problems journal August 2020
Quantum algorithm for approximating partition functions journal August 2009
Quantum algorithm for simulating the wave equation journal January 2019
Chaos, Quantum Recurrences, and Anderson Localization journal August 1982
Efficient Quantum Computing of Complex Dynamics journal November 2001
Hamiltonian description of the ideal fluid journal April 1998
Colloquium : Many-body localization, thermalization, and entanglement journal May 2019
Universal Quantum Simulators journal August 1996
Spectroscopic signatures of localization with interacting photons in superconducting qubits journal November 2017
Zusatze Zur Arbeit ,,Zur Operatorenmethode... journal October 1932
Zur Operatorenmethode In Der Klassischen Mechanik journal July 1932
Generalized Hamiltonian Dynamics journal January 1950