Quantum Algorithm for the Vlasov Equation

Abstract

The Vlasov-Maxwell system of equations, which describes classical plasma physics, is extremely challenging to solve, even by numerical simulation on powerful computers. By linearizing and assuming a Maxwellian background distribution function, we convert the Vlasov-Maxwell system into a Hamiltonian simulation problem. Then for the limiting case of electrostatic Landau damping, we design and verify a quantum algorithm, appropriate for a future error-corrected universal quantum computer. While the classical simulation has costs that scale as $\mathcal{O}(N_{v}t)$ for a velocity grid with $N_v$ grid points and simulation time $t$, our quantum algorithm scales as $\mathcal{O}(\text{polylog}(N_v)t/\delta )$ where $\delta$ is the measurement error, and weaker scalings have been dropped. Extensions, including electromagnetics and higher dimensions, are discussed. A quantum computer could efficiently handle a high-resolution, six-dimensional phase-space grid, but the $1/\delta$ cost factor to extract an accurate result remains a difficulty. This paper provides insight into the possibility of someday achieving efficient plasma simulation on a quantum computer.

10 pages, 8 figures

References in corpus (9)

• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum algorithm for solving linear systems of equations
• Hamiltonian Simulation by Qubitization
• Optimal Hamiltonian Simulation by Quantum Signal Processing
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• On the relationship between continuous- and discrete-time quantum walk
• Low Depth Quantum Simulation of Electronic Structure
• The methodology of resonant equiangular composite quantum gates

Cited by in corpus (36)

• Efficient quantum algorithm for dissipative nonlinear differential equations
• Koopman-von Neumann Approach to Quantum Simulation of Nonlinear Classical Dynamics
• Improved quantum algorithms for linear and nonlinear differential equations
• Quantum simulation of partial differential equations via Schrodingerisation: technical details
• On applications of quantum computing to plasma simulations
• A perspective on protein structure prediction using quantum computers
• Quantum-accelerated multilevel Monte Carlo methods for stochastic differential equations in mathematical finance
• Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations
• Quantum phase estimation for a class of generalized eigenvalue problems
• Linear embedding of nonlinear dynamical systems and prospects for efficient quantum algorithms
• Quantum Computing for Fusion Energy Science Applications
• Quantum Signal Processing for simulating cold plasma waves
• Quantum support vector machines for aerodynamic classification
• Quantum algorithms for computing observables of nonlinear partial differential equations
• Quantum Computing Perspective for Electromagnetic Wave Propagation in Cold Magnetized Plasmas
• Koopman wavefunctions and Clebsch variables in Vlasov-Maxwell kinetic theory
• A quantum algorithm for the linear Vlasov equation with collisions
• Limitations for Quantum Algorithms to Solve Turbulent and Chaotic Systems
• Quantum Algorithm for Solving a Quadratic Nonlinear System of Equations
• Quantum Carleman linearisation efficiency in nonlinear fluid dynamics
• Simulation of linear non-Hermitian boundary-value problems with quantum singular value transformation
• Simulations of Future Particle Accelerators: Issues and Mitigations
• Quantum Newton's method for solving system of nonlinear algebraic equations
• Quantum algorithm for the Vlasov simulation of the large-scale structure formation with massive neutrinos
• Encoding of linear kinetic plasma problems in quantum circuits via data compression
• Correspondence between open bosonic systems and stochastic differential equations
• Quantum Simulation of Nonlinear Dynamical Systems Using Repeated Measurement
• Quantum Calculation for Two-Stream Instability and Advection Test of Vlasov-Maxwell Equations: Numerical Evaluation of Hamiltonian Simulation
• Variational Quantum Simulation of the Fokker-Planck Equation applied to Quantum Radiation Reaction
• Quantum homotopy perturbation method for nonlinear dissipative ordinary differential equations
• Quantum computation of nonlinear maps
• A mass-energy-conserving discontinuous Galerkin scheme for the isotropic multispecies Rosenbluth--Fokker--Planck equation
• Solving the Nonlinear Vlasov Equation on a Quantum Computer
• Some Comments on Unitary Qubit Lattice Algorithms for Classical Problems
• Simulating plasma wave propagation on a superconducting quantum chip
• Post-Moore Technologies for Plasma Simulation: A Community Roadmap