Koopman-von Neumann Approach to Quantum Simulation of Nonlinear Classical Dynamics

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ö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.

arXiv comment19 pages, 3 figures

References in corpus (17)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Many-body localization, thermalization, and entanglement
• Real-time dynamics of lattice gauge theories with a few-qubit quantum computer
• Many-body localization: an introduction and selected topics
• Spectral signatures of many-body localization with interacting photons
• Recent progress in many-body localization
• Quantum speedup of Monte Carlo methods
• High-order quantum algorithm for solving linear differential equations
• Quantum Algorithm for Simulating the Wave Equation
• Efficient Quantum Computing of Complex Dynamics
• Quantum Algorithm for the Vlasov Equation
• Quantum Speed-up for Approximating Partition Functions
• Koopman wavefunctions and classical-quantum correlation dynamics
• Quantum Mechanics of Damped Systems II. Damping and Parabolic Potential Barrier
• Quantum mechanics of damped systems
• Quantum phase estimation for a class of generalized eigenvalue problems
• From Koopman-von Neumann Theory to Quantum Theory

Cited by in corpus (56)

• Efficient quantum algorithm for dissipative nonlinear differential equations
• Improved quantum algorithms for linear and nonlinear differential equations
• Quantum simulation of partial differential equations via Schrodingerisation: technical details
• Quantum computing of fluid dynamics using the hydrodynamic Schrödinger equation
• Time-marching based quantum solvers for time-dependent linear differential equations
• On applications of quantum computing to plasma simulations
• Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations
• Linear embedding of nonlinear dynamical systems and prospects for efficient quantum algorithms
• Efficient quantum amplitude encoding of polynomial functions
• Quantum Algorithms for Solving Ordinary Differential Equations via Classical Integration Methods
• Quantum Computing for Fusion Energy Science Applications
• Two quantum algorithms for solving the one-dimensional advection-diffusion equation
• Madelung transform and probability densities in hybrid classical-quantum dynamics
• Analog quantum simulation of partial differential equations
• Simulating unsteady fluid flows on a superconducting quantum processor
• Quantum computing of reacting flows via Hamiltonian simulation
• Enabling Large-Scale and High-Precision Fluid Simulations on Near-Term Quantum Computers
• Evolution of hybrid quantum-classical wavefunctions
• Hybrid quantum-classical dynamics of pure-dephasing systems
• Quantum algorithms for computing observables of nonlinear partial differential equations
• Quantum algorithm for partial differential equations of non-conservative systems with spatially varying parameters
• Quantum-Inspired Fluid Simulation of 2D Turbulence with GPU Acceleration
• Quantum algorithm for the advection-diffusion equation and the Koopman-von Neumann approach to nonlinear dynamical systems
• A quantum algorithm for the linear Vlasov equation with collisions
• Koopman wavefunctions and Clebsch variables in Vlasov-Maxwell kinetic theory
• Projective representation of the Galilei group for classical and quantum-classical systems
• Improved precision scaling for simulating coupled quantum-classical dynamics
• Quantum algorithms for matrix geometric means
• Observability of fidelity decay at the Lyapunov rate in few-qubit quantum simulations
• Simulating nonlinear optical processes on a superconducting quantum device
• Quantum homotopy analysis method with quantum-compatible linearization for nonlinear partial differential equations
• Quantum dynamics of the classical harmonic oscillator
• Quantum computing for simulation of fluid dynamics
• The Schwinger action principle for classical systems
• Data Assimilation in Operator Algebras
• Semiclassical Theory and the Koopman-van Hove Equation
• The cost of solving linear differential equations on a quantum computer: fast-forwarding to explicit resource counts
• Operational classical mechanics: Holonomic Systems
• Impact of dynamics, entanglement, and Markovian noise on the fidelity of few-qubit digital quantum simulation
• Correspondence between open bosonic systems and stochastic differential equations
• Quantum Simulation of Nonlinear Dynamical Systems Using Repeated Measurement
• A Transfer Operator Approach to Relativistic Quantum Wavefunction
• Quantum computation of nonlinear maps
• Estimating QSVT angles for matrix inversion with large condition numbers
• A time-marching quantum algorithm for simulation of the nonlinear Lorenz dynamics
• Quantum and classical algorithms for nonlinear unitary dynamics
• Quantum homotopy perturbation method for nonlinear dissipative ordinary differential equations
• Existence and Uniqueness of Solutions of the Koopman--von Neumann Equation on Bounded Domains
• Divergence-free algorithms for solving nonlinear differential equations on quantum computers
• Separability and entanglement in classical eigenfunctions as a criterion for Hamiltonian chaos
• Classification of diffusion processes in dimension $d$ via the Carleman approach with applications to models involving additive, multiplicative or square-root noises
• Solving the Nonlinear Vlasov Equation on a Quantum Computer
• The universe as a nonlinear quantum simulation: Large $n$ limit of the central spin model
• An efficient explicit implementation of a near-optimal quantum algorithm for simulating linear dissipative differential equations
• Koopman and transfer operator techniques from the perspective of quantum theory
• Novel approach to general curvilinear coordinates for plasma fluid applications