Linear embedding of nonlinear dynamical systems and prospects for efficient quantum algorithms

Abstract

The simulation of large nonlinear dynamical systems, including systems generated by discretization of hyperbolic partial differential equations, can be computationally demanding. Such systems are important in both fluid and kinetic computational plasma physics. This motivates exploring whether a future error-corrected quantum computer could perform these simulations more efficiently than any classical computer. We describe a method for mapping any finite nonlinear dynamical system to an infinite linear dynamical system (embedding) and detail three specific cases of this method that correspond to previously-studied mappings. Then we explore an approach for approximating the resulting infinite linear system with finite linear systems (truncation). Using a number of qubits only logarithmic in the number of variables of the nonlinear system, a quantum computer could simulate truncated systems to approximate output quantities if the nonlinearity is sufficiently weak. Other aspects of the computational efficiency of the three detailed embedding strategies are also discussed.

arXiv comment13 pages

References in corpus (18)

• Quantum Computing in the NISQ era and beyond
• Quantum algorithm for solving linear systems of equations
• Quantum Amplitude Amplification and Estimation
• Hamiltonian Simulation by Qubitization
• Optimal Hamiltonian Simulation by Quantum Signal Processing
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• Variational quantum algorithms for nonlinear problems
• Creating superpositions that correspond to efficiently integrable probability distributions
• Efficient quantum algorithm for dissipative nonlinear differential equations
• Quantum algorithm for linear differential equations with exponentially improved dependence on precision
• Koopman-von Neumann Approach to Quantum Simulation of Nonlinear Classical Dynamics
• Quantum Algorithm for the Vlasov Equation
• On applications of quantum computing to plasma simulations
• Hamiltonian Simulation by Uniform Spectral Amplification
• Quantum phase estimation for a class of generalized eigenvalue problems
• Quantum algorithm for nonlinear differential equations
• Simulating nonnative cubic interactions on noisy quantum machines
• Nonlinear dynamical systems and classical orthogonal polynomials

Cited by in corpus (26)

• Improved quantum algorithms for linear and nonlinear differential equations
• Time-marching based quantum solvers for time-dependent linear differential equations
• On applications of quantum computing to plasma simulations
• Variational Quantum Solutions to the Advection-Diffusion Equation for Applications in Fluid Dynamics
• Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations
• Quantum Computing for Fusion Energy Science Applications
• Two quantum algorithms for solving the one-dimensional advection-diffusion equation
• Enabling Large-Scale and High-Precision Fluid Simulations on Near-Term Quantum Computers
• Simulating fluid flows with quantum computing
• A quantum algorithm for the linear Vlasov equation with collisions
• Koopman wavefunctions and Clebsch variables in Vlasov-Maxwell kinetic theory
• 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 algorithm for the Vlasov simulation of the large-scale structure formation with massive neutrinos
• Operational classical mechanics: Holonomic Systems
• Faster Coherent Quantum Algorithms for Phase, Energy, and Amplitude Estimation
• Correspondence between open bosonic systems and stochastic differential equations
• Quantum Simulation of Nonlinear Dynamical Systems Using Repeated Measurement
• Optimal Coherent Quantum Phase Estimation via Tapering
• Quantum homotopy perturbation method for nonlinear dissipative ordinary differential equations
• A time-marching quantum algorithm for simulation of the nonlinear Lorenz dynamics
• The universe as a nonlinear quantum simulation: Large $n$ limit of the central spin model
• 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
• Some Comments on Unitary Qubit Lattice Algorithms for Classical Problems