Current browse context:
math-ph
Change to browse by:
References & Citations
Quantum Physics
Title: Koopman-von Neumann Approach to Quantum Simulation of Nonlinear Classical Dynamics
(Submitted on 22 Mar 2020 (v1), last revised 18 Sep 2020 (this version, v4))
Abstract: 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\"odinger equation on Hilbert space with a Hermitian Hamiltonian operator and a unitary propagator. This Schr\"odinger 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.
Submission history
From: Ilon Joseph [view email][v1] Sun, 22 Mar 2020 19:47:19 GMT (162kb,D)
[v2] Tue, 24 Mar 2020 23:42:29 GMT (163kb,D)
[v3] Fri, 3 Apr 2020 21:03:42 GMT (166kb,D)
[v4] Fri, 18 Sep 2020 17:24:11 GMT (170kb,D)
Link back to: arXiv, form interface, contact.