Solving the Nonlinear Vlasov Equation on a Quantum Computer
arXiv:2411.19310 · doi:10.22331/q-2026-09-10-2206
Abstract
The practical applicability of a recent Carleman-linearization-based quantum algorithm for solving ordinary differential equations (ODEs) with quadratic nonlinearities is investigated for the nonlinear electrostatic Vlasov equation with Krook-type collision operators. The equation is discretized on a (1+1)-dimensional phase-space grid and mapped onto the input of the quantum algorithm. Upper bounds for the query and gate complexities are derived in the limit of large grid sizes and found to be polynomially larger than the time complexity of the corresponding classical algorithms, primarily due to the dimension, sparsity, and norm of the Carleman-linearized evolution matrix. The convergence criteria are shown to impose severe restrictions on physically relevant plasma applications, requiring dissipation levels far exceeding those provided by the Krook operator.
46 pages, 3 figures Peer reviewed by Quantum. Published in Quantum
References in corpus (35)
- Quantum algorithm for solving linear systems of equations
- High-order quantum algorithm for solving linear differential equations
- Efficient quantum algorithm for dissipative nonlinear differential equations
- A quantum linear system algorithm for dense matrices
- Quantum algorithm for linear differential equations with exponentially improved dependence on precision
- High-precision quantum algorithms for partial differential equations
- Quantum Algorithm for Simulating the Wave Equation
- Quantum spectral methods for differential equations
- Koopman-von Neumann Approach to Quantum Simulation of Nonlinear Classical Dynamics
- Improved quantum algorithms for linear and nonlinear differential equations
- Quantum Algorithm for the Vlasov Equation
- A quantum algorithm to solve nonlinear differential equations
- Quantum linear systems algorithms: a primer
- Linear embedding of nonlinear dynamical systems and prospects for efficient quantum algorithms
- Quantum Computing for Fusion Energy Science Applications
- Potential quantum advantage for simulation of fluid dynamics
- Quantum Signal Processing for simulating cold plasma waves
- A consistent BGK model with velocity-dependent collision frequency for gas mixtures
- Quantum differential equation solvers: limitations and fast-forwarding
- A quantum algorithm for the linear Vlasov equation with collisions
- Further improving quantum algorithms for nonlinear differential equations via higher-order methods and rescaling
- Quantum Carleman linearisation efficiency in nonlinear fluid dynamics
- Quantum algorithm for the Vlasov simulation of the large-scale structure formation with massive neutrinos
- An efficient quantum algorithm for simulating polynomial differential equations
- Detailed assessment of calculating drag force with quantum computers: Explicit time-evolution precludes exponential advantage for nonlinear differential equations
- A Living Review of Quantum Computing for Plasma Physics
- Hybrid Quantum-Classical Algorithm for Hydrodynamics
- Quantum and classical algorithms for nonlinear unitary dynamics
- An Efficient Decomposition of the Carleman Linearized Burgers' Equation
- Improved Convergence of Carleman-Embedded Quantum Algorithm for the Vlasov-Poisson System
- Variational Quantum Framework for Nonlinear PDE Constrained Optimization Using Carleman Linearization
- Quantum Algorithms for Nonlinear Differential Equations via Pivot-Shifted Carleman Linearization
- An end-to-end quantum algorithm for weakly nonlinear plasma physics with superquadratic speedup
- Quantum algorithms for general nonlinear dynamics based on the Carleman embedding
- Carleman Linearization of Partial Differential Equations