Back to News
quantum-computing

Solving the Nonlinear Vlasov Equation on a Quantum Computer

Tamás Vaszary, Animesh Datta, Tom Goffrey, and Brian Appelbe
Loading...
23 min read
0 likes
⚡ Quantum Brief
AbstractThe 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.
AI Audio Summary
0:00 / 0:00
Click to play
page-073-object-079.webp
Quantum News · Media Library

AbstractThe 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.Featured image: A schematic overview of the procedure used in this work. The left panel shows the classical reformulation of the nonlinear plasma model, from phase-space discretization through Carleman linearization to a linear system. The right panel shows the subsequent quantum algorithm, including state preparation, quantum linear-system solving, and extraction of physical observables.Popular summaryPlasma physics describes the behaviour of ionized matter in settings ranging from astrophysical plasmas to controlled fusion. Simulating plasmas on classical computers is challenging because their dynamics are governed by nonlinear equations over a high-dimensional phase space. Quantum computers offer a potential alternative, but efficiently treating nonlinear dynamics remains an important obstacle. In this work, we investigate a recent quantum algorithm based on Carleman linearization, which transforms a nonlinear differential equation into a larger linear system that can be solved using quantum linear-system methods. We apply this approach to the nonlinear Vlasov equation and analyse both its convergence and computational complexity. We find that the convergence conditions require dissipation much stronger than that provided by physically realistic collision rates. Moreover, for large phase-space grids, the resulting quantum algorithm has polynomially greater time complexity than a straightforward classical solver of the same discretized equations. These results show that the potential for quantum advantage in nonlinear plasma simulation depends on the formulation and algorithmic approach. In the present setting, the convergence and complexity limitations identified here motivate the development of alternative formulations and algorithmic improvements that can operate in more physically relevant regimes.► BibTeX data@article{Vaszary2026solvingnonlinear, doi = {10.22331/q-2026-09-10-2206}, url = {https://doi.org/10.22331/q-2026-09-10-2206}, title = {Solving the {N}onlinear {V}lasov {E}quation on a {Q}uantum {C}omputer}, author = {Vaszary, Tam{\'{a}}s and Datta, Animesh and Goffrey, Tom and Appelbe, Brian}, journal = {{Quantum}}, issn = {2521-327X}, publisher = {{Verein zur F{\"{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, volume = {10}, pages = {2206}, month = sep, year = {2026} }► References [1] A. Alekseenko and Craig Euler. A Bhatnagar–Gross–Krook kinetic model with velocity-dependent collision frequency and corrected relaxation of moments. Continuum Mechanics and Thermodynamics, 01 2013. 10.1007/​s00161-014-0407-0. https:/​/​doi.org/​10.1007/​s00161-014-0407-0 [2] Abtin Ameri, Erika Ye, Paola Cappellaro, Hari Krovi, and Nuno F. Loureiro. Quantum algorithm for the linear Vlasov equation with collisions. Phys. Rev. A, 107: 062412, Jun 2023. 10.1103/​PhysRevA.107.062412. https:/​/​doi.org/​10.1103/​PhysRevA.107.062412 [3] Dong An, Jin-Peng Liu, Daochen Wang, and Qi Zhao.

Quantum Differential Equation Solvers: Limitations and Fast-Forwarding. Communications in Mathematical Physics, 406 (8): 189, 2025. 10.1007/​s00220-025-05358-7. https:/​/​doi.org/​10.1007/​s00220-025-05358-7 [4] T.D. Arber and R.G.L. Vann. A Critical Comparison of Eulerian-Grid-Based Vlasov Solvers. Journal of Computational Physics, 180 (1): 339–357, 2002. ISSN 0021-9991. 10.1006/​jcph.2002.7098. https:/​/​doi.org/​10.1006/​jcph.2002.7098 [5] Bjorn K. Berntson, David Jennings, Matteo Lostaglio, and Scott Parker. An end-to-end quantum algorithm for weakly nonlinear plasma physics with superquadratic speedup. 2026. 10.48550/​arXiv.2607.14308. https:/​/​doi.org/​10.48550/​arXiv.2607.14308 [6] Dominic W Berry. High-order quantum algorithm for solving linear differential equations. Journal of Physics A: Mathematical and Theoretical, 47 (10): 105301, 2014. 10.1088/​1751-8113/​47/​10/​105301. https:/​/​doi.org/​10.1088/​1751-8113/​47/​10/​105301 [7] Dominic W. Berry, Andrew M. Childs, Aaron Ostrander, and Guoming Wang. Quantum Algorithm for Linear Differential Equations with Exponentially Improved Dependence on Precision. Communications in Mathematical Physics, 356 (3): 1057–1081, 2017. 10.1007/​s00220-017-3002-y. https:/​/​doi.org/​10.1007/​s00220-017-3002-y [8] P. L. Bhatnagar, E. P. Gross, and M. Krook. A Model for Collision Processes in Gases. I.

Small Amplitude Processes in Charged and Neutral One-Component Systems. Phys. Rev., 94: 511–525, May 1954. 10.1103/​PhysRev.94.511. https:/​/​doi.org/​10.1103/​PhysRev.94.511 [9] Noah Brustle and Nathan Wiebe. Quantum and classical algorithms for nonlinear unitary dynamics. Quantum, 9: 1741, May 2025. ISSN 2521-327X. 10.22331/​q-2025-05-13-1741. https:/​/​doi.org/​10.22331/​q-2025-05-13-1741 [10] Torsten Carleman. Application de la théorie des équations intégrales linéaires aux systèmes d'équations différentielles non linéaires. Acta Mathematica, 59 (none): 63 – 87, 1932. 10.1007/​BF02546499. https:/​/​doi.org/​10.1007/​BF02546499 [11] A.V. Chankin, D.P. Coster, and G. Meisl. Development and Benchmarking of a New Kinetic Code for Plasma Periphery (KIPP). Contributions to Plasma Physics, 52 (5-6): 500–504, 2012. 10.1002/​ctpp.201210039. https:/​/​doi.org/​10.1002/​ctpp.201210039 [12] Francis F Chen. Introduction to plasma physics and controlled fusion, volume 1. Springer, 2016. 10.1007/​978-3-319-22309-4. Third Edition. https:/​/​doi.org/​10.1007/​978-3-319-22309-4 [13] Andrew M. Childs and Jin-Peng Liu.

Quantum Spectral Methods for Differential Equations. Communications in Mathematical Physics, 375 (2): 1427–1457, 2020. 10.1007/​s00220-020-03699-z. https:/​/​doi.org/​10.1007/​s00220-020-03699-z [14] Andrew M Childs, Jin-Peng Liu, and Aaron Ostrander. High-precision quantum algorithms for partial differential equations. Quantum, 5: 574, 2021. 10.22331/​q-2021-11-10-574. https:/​/​doi.org/​10.22331/​q-2021-11-10-574 [15] Matthew Christensen, Tom Goffrey, and Animesh Datta. Improved Convergence of Carleman-Embedded Quantum Algorithm for the Vlasov-Poisson System. 2026. 10.48550/​arXiv.2607.28426. https:/​/​doi.org/​10.48550/​arXiv.2607.28426 [16] Pedro C. S. Costa, Stephen Jordan, and Aaron Ostrander. Quantum algorithm for simulating the wave equation. Phys. Rev. A, 99: 012323, Jan 2019. 10.1103/​PhysRevA.99.012323. https:/​/​doi.org/​10.1103/​PhysRevA.99.012323 [17] Pedro C. S. Costa, Philipp Schleich, Mauro E. S. Morales, and Dominic W. Berry. Further improving quantum algorithms for nonlinear differential equations via higher-order methods and rescaling. npj Quantum Information, 11 (1), August 2025. ISSN 2056-6387. 10.1038/​s41534-025-01084-z. https:/​/​doi.org/​10.1038/​s41534-025-01084-z [18] John M. Dawson. Particle simulation of plasmas. Rev. Mod. Phys., 55: 403–447, Apr 1983. 10.1103/​RevModPhys.55.403. https:/​/​doi.org/​10.1103/​RevModPhys.55.403 [19] Reuben Demirdjian, Thomas Hogancamp, and Daniel Gunlycke. Efficient decomposition of the Carleman linearized Burgers' equation. Phys. Rev. A, 113: 032408, Mar 2026. 10.1103/​g27q-r2gk. https:/​/​doi.org/​10.1103/​g27q-r2gk [20] Danial Dervovic, Mark Herbster, Peter Mountney, Simone Severini, Naïri Usher, and Leonard Wossnig. Quantum linear systems algorithms: a primer. 2018. 10.48550/​arXiv.1802.08227. https:/​/​doi.org/​10.48550/​arXiv.1802.08227 [21] I. Y. Dodin and E. A. Startsev. On applications of quantum computing to plasma simulations. Physics of Plasmas, 28 (9): 092101, 09 2021. ISSN 1070-664X. 10.1063/​5.0056974. https:/​/​doi.org/​10.1063/​5.0056974 [22] Alexander Engel, Graeme Smith, and Scott E. Parker. Quantum algorithm for the Vlasov equation. Phys. Rev. A, 100: 062315, Dec 2019. 10.1103/​PhysRevA.100.062315. https:/​/​doi.org/​10.1103/​PhysRevA.100.062315 [23] Alexander Engel, Graeme Smith, and Scott E. Parker. Linear embedding of nonlinear dynamical systems and prospects for efficient quantum algorithms. Physics of Plasmas, 28 (6): 062305, 06 2021. ISSN 1070-664X. 10.1063/​5.0040313. https:/​/​doi.org/​10.1063/​5.0040313 [24] Attilio Ferrari. Modeling extragalactic jets. Annual Review of Astronomy and Astrophysics, 36 (Volume 36, 1998): 539–598, 1998. ISSN 1545-4282. 10.1146/​annurev.astro.36.1.539. https:/​/​doi.org/​10.1146/​annurev.astro.36.1.539 [25] Katia M. Ferrière. The interstellar environment of our galaxy. Rev. Mod. Phys., 73: 1031–1066, Dec 2001. 10.1103/​RevModPhys.73.1031. https:/​/​doi.org/​10.1103/​RevModPhys.73.1031 [26] Marcelo Forets and Amaury Pouly.

Explicit Error Bounds for Carleman Linearization. 2017. 10.48550/​arXiv.1711.02552. https:/​/​doi.org/​10.48550/​arXiv.1711.02552 [27] Frank Gaitan. Finding flows of a Navier–Stokes fluid through quantum computing. npj Quantum Information, 6 (1): 61, 2020. 10.1038/​s41534-020-00291-0. https:/​/​doi.org/​10.1038/​s41534-020-00291-0 [28] Frank Gaitan. Finding Solutions of the Navier-Stokes Equations through Quantum Computing—Recent Progress, a Generalization, and Next Steps Forward.

Advanced Quantum Technologies, 4 (10): 2100055, 2021. 10.1002/​qute.202100055. https:/​/​doi.org/​10.1002/​qute.202100055 [29] Dimitrios Giannakis, Abbas Ourmazd, Philipp Pfeffer, Jörg Schumacher, and Joanna Slawinska. Embedding classical dynamics in a quantum computer. Phys. Rev. A, 105: 052404, May 2022. 10.1103/​PhysRevA.105.052404. https:/​/​doi.org/​10.1103/​PhysRevA.105.052404 [30] Abeynaya Gnanasekaran, Amit Surana, and Hongyu Zhu.

Variational Quantum Framework for Nonlinear PDE Constrained Optimization Using Carleman Linearization. 2024. 10.48550/​arXiv.2410.13688. https:/​/​doi.org/​10.48550/​arXiv.2410.13688 [31] Javier Gonzalez-Conde, Dylan Lewis, Sachin S. Bharadwaj, and Mikel Sanz. Quantum Carleman linearization efficiency in nonlinear fluid dynamics. Phys. Rev. Res., 7: 023254, Jun 2025. 10.1103/​PhysRevResearch.7.023254. https:/​/​doi.org/​10.1103/​PhysRevResearch.7.023254 [32] Kevin Griffin, Suhas Jain, Tim Flint, and Wai Hong Ronald Chan. Investigation of quantum algorithms for direct numerical simulation of the Navier-Stokes equations.

Annual Research Briefs 2019, 12 2019. 10.13140/​RG.2.2.22657.81762. https:/​/​doi.org/​10.13140/​RG.2.2.22657.81762 [33] Lov K. Grover. A fast quantum mechanical algorithm for database search. In Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, STOC '96, page 212–219, New York, NY, USA, 1996. Association for Computing Machinery. ISBN 0897917855. 10.1145/​237814.237866. https:/​/​doi.org/​10.1145/​237814.237866 [34] Jeffrey Haack, C. Hauck, Christian Klingenberg, Marlies Pirner, and Sandra Warnecke. A consistent BGK model with velocity-dependent collision frequency for gas mixtures. Journal of Statistical Physics, 184, 09 2021. 10.1007/​s10955-021-02821-2. https:/​/​doi.org/​10.1007/​s10955-021-02821-2 [35] Aram W Harrow, Avinatan Hassidim, and Seth Lloyd. Quantum algorithm for linear systems of equations. Physical review letters, 103 (15): 150502, 2009. 10.1103/​PhysRevLett.103.150502. https:/​/​doi.org/​10.1103/​PhysRevLett.103.150502 [36] Roger A. Horn and Charles R. Johnson. Matrix Analysis.

Cambridge University Press, 1985. 10.1017/​CBO9780511810817. https:/​/​doi.org/​10.1017/​CBO9780511810817 [37] Wael Itani and Sauro Succi. Analysis of Carleman Linearization of Lattice Boltzmann. Fluids, 7 (1), 2022. ISSN 2311-5521. 10.3390/​fluids7010024. https:/​/​doi.org/​10.3390/​fluids7010024 [38] David Jennings, Kamil Korzekwa, Matteo Lostaglio, Andrew T Sornborger, Yigit Subasi, and Guoming Wang. Quantum algorithms for general nonlinear dynamics based on the Carleman embedding. 2025. 10.48550/​arXiv.2509.07155. https:/​/​doi.org/​10.48550/​arXiv.2509.07155 [39] I. Joseph, Y. Shi, M. D. Porter, A. R. Castelli, V. I. Geyko, F. R. Graziani, S. B. Libby, and J. L. DuBois. Quantum computing for fusion energy science applications. Physics of Plasmas, 30 (1): 010501, 01 2023. ISSN 1070-664X. 10.1063/​5.0123765. https:/​/​doi.org/​10.1063/​5.0123765 [40] Ilon Joseph. Koopman–von Neumann approach to quantum simulation of nonlinear classical dynamics. Phys. Rev. Res., 2: 043102, Oct 2020. 10.1103/​PhysRevResearch.2.043102. https:/​/​doi.org/​10.1103/​PhysRevResearch.2.043102 [41] Hari Krovi. Improved quantum algorithms for linear and nonlinear differential equations. Quantum, 7: 913, 2023. 10.22331/​q-2023-02-02-913. https:/​/​doi.org/​10.22331/​q-2023-02-02-913 [42] Sarah K Leyton and Tobias J Osborne. A quantum algorithm to solve nonlinear differential equations. 2008. 10.48550/​arXiv.0812.4423. https:/​/​doi.org/​10.48550/​arXiv.0812.4423 [43] Xiangyu Li, Xiaolong Yin, Nathan Wiebe, Jaehun Chun, Gregory K. Schenter, Margaret S. Cheung, and Johannes Mülmenstädt. Potential quantum advantage for simulation of fluid dynamics. Phys. Rev. Res., 7: 013036, Jan 2025. 10.1103/​PhysRevResearch.7.013036. https:/​/​doi.org/​10.1103/​PhysRevResearch.7.013036 [44] Jin-Peng Liu, Herman Øie Kolden, Hari K. Krovi, Nuno F. Loureiro, Konstantina Trivisa, and Andrew M. Childs. Efficient quantum algorithm for dissipative nonlinear differential equations. Proceedings of the National Academy of Sciences, 118 (35): e2026805118, 2021. 10.1073/​pnas.2026805118. https:/​/​doi.org/​10.1073/​pnas.2026805118 [45] Jin-Peng Liu, Dong An, Di Fang, Jiasu Wang, Guang Hao Low, and Stephen Jordan.

Efficient Quantum Algorithm for Nonlinear Reaction-Diffusion Equations and Energy Estimation. Communications in Mathematical Physics, 404: 963–1020, 2023. ISSN 1432-0916. 10.1007/​s00220-023-04857-9. https:/​/​doi.org/​10.1007/​s00220-023-04857-9 [46] Seth Lloyd, Giacomo De Palma, Can Gokler, Bobak Kiani, Zi-Wen Liu, Milad Marvian, Felix Tennie, and Tim Palmer. Quantum algorithm for nonlinear differential equations. 2020. 10.48550/​arXiv.2011.06571. https:/​/​doi.org/​10.48550/​arXiv.2011.06571 [47] Koichi Miyamoto, Soichiro Yamazaki, Fumio Uchida, Kotaro Fujisawa, and Naoki Yoshida. Quantum algorithm for the Vlasov simulation of the large-scale structure formation with massive neutrinos. Phys. Rev. Res., 6: 013200, Feb 2024. 10.1103/​PhysRevResearch.6.013200. https:/​/​doi.org/​10.1103/​PhysRevResearch.6.013200 [48] I. Novikau, E. A. Startsev, and I. Y. Dodin. Quantum signal processing for simulating cold plasma waves. Phys. Rev. A, 105: 062444, Jun 2022. 10.1103/​PhysRevA.105.062444. https:/​/​doi.org/​10.1103/​PhysRevA.105.062444 [49] Ivan Novikau, Ilya Y. Dodin, and Edward A. Startsev. Encoding of linear kinetic plasma problems in quantum circuits via data compression. 2024. 10.48550/​arXiv.2403.11989. https:/​/​doi.org/​10.48550/​arXiv.2403.11989 [50] George K Parks.

Physics Of Space Plasmas: An Introduction. CRC Press, 1 edition, 1995. 10.1201/​9780429301674. https:/​/​doi.org/​10.1201/​9780429301674 [51] John Penuel, Amara Katabarwa, Peter D. Johnson, Parker Kuklinski, Benjamin Rempfer, Collin Farquhar, Yudong Cao, and Michael C. Garrett. Detailed assessment of calculating drag force with quantum computers: Explicit time-evolution precludes exponential advantage for nonlinear differential equations. 2025. 10.48550/​arXiv.2406.06323. https:/​/​doi.org/​10.48550/​arXiv.2406.06323 [52] William H. Press, Saul A. Teukolsky, William T. Vetterling, and Brian P. Flannery. Numerical Recipes 3rd Edition: The Art of Scientific Computing.

Cambridge University Press, USA, 3 edition, 2007. ISBN 0521880688. URL https:/​/​dl.acm.org/​doi/​10.5555/​1403886. https:/​/​dl.acm.org/​doi/​10.5555/​1403886 [53] Marshall N. Rosenbluth, William M. MacDonald, and David L. Judd. Fokker-Planck equation for an inverse-square force. Phys. Rev., 107: 1–6, Jul 1957. 10.1103/​PhysRev.107.1. https:/​/​doi.org/​10.1103/​PhysRev.107.1 [54] Peter W. Shor. Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer. SIAM Journal on Computing, 26 (5): 1484–1509, 1997. 10.1137/​S0097539795293172. https:/​/​doi.org/​10.1137/​S0097539795293172 [55] N. J. Sircombe and T. D. Arber. VALIS: A split-conservative scheme for the relativistic 2D Vlasov–Maxwell system. Journal of Computational Physics, 228 (13): 4773–4788, 2009. 10.1016/​j.jcp.2009.03.029. https:/​/​doi.org/​10.1016/​j.jcp.2009.03.029 [56] Henning Struchtrup. The BGK-model with velocity-dependent collision frequency. Continuum Mechanics and Thermodynamics, 9: 23–31, 02 1997. 10.1007/​s001610050053. https:/​/​doi.org/​10.1007/​s001610050053 [57] Amit Surana, Abeynaya Gnanasekaran, and Tuhin Sahai. An efficient quantum algorithm for simulating polynomial differential equations. 2023. 10.48550/​arXiv.2212.10775. https:/​/​doi.org/​10.48550/​arXiv.2212.10775 [58] Tamás Vaszary. Carleman Linearization of Partial Differential Equations. 2024a. 10.48550/​arXiv.2412.00014. https:/​/​doi.org/​10.48550/​arXiv.2412.00014 [59] Tamás Vaszary. Solving the Nonlinear Vlasov Equation on a Quantum Computer (Dissertation), May 2024b. URL https:/​/​doi.org/​10.5281/​zenodo.11200239. https:/​/​doi.org/​10.5281/​zenodo.11200239 [60] Ke Wang, Zikang Jia, Shravan Veerapaneni, and Zhiyan Ding. Quantum Algorithms for Nonlinear Differential Equations via Pivot-Shifted Carleman Linearization. 2026. 10.48550/​arXiv.2605.20071. https:/​/​doi.org/​10.48550/​arXiv.2605.20071 [61] Leonard Wossnig, Zhikuan Zhao, and Anupam Prakash.

Quantum Linear System Algorithm for Dense Matrices. Phys. Rev. Lett., 120: 050502, Jan 2018. 10.1103/​PhysRevLett.120.050502. https:/​/​doi.org/​10.1103/​PhysRevLett.120.050502 [62] Hsuan-Cheng Wu, Jingyao Wang, and Xiantao Li. Quantum Algorithms for Nonlinear Dynamics: Revisiting Carleman Linearization with No Dissipative Conditions. SIAM Journal on Scientific Computing, 47 (2): A943–A970, 2025. 10.1137/​24M1665799. https:/​/​doi.org/​10.1137/​24M1665799 [63] Cheng Xue, Yu-Chun Wu, and Guo-Ping Guo. Quantum homotopy perturbation method for nonlinear dissipative ordinary differential equations. New Journal of Physics, 23 (12): 123035, dec 2021. 10.1088/​1367-2630/​ac3eff. https:/​/​doi.org/​10.1088/​1367-2630/​ac3eff [64] Julien Zylberman, Giuseppe Di Molfetta, Marc Brachet, Nuno F. Loureiro, and Fabrice Debbasch. Quantum simulations of hydrodynamics via the Madelung transformation. Phys. Rev. A, 106: 032408, Sep 2022a. 10.1103/​PhysRevA.106.032408. https:/​/​doi.org/​10.1103/​PhysRevA.106.032408 [65] Julien Zylberman, Giuseppe Di Molfetta, Marc Brachet, Nuno F. Loureiro, and Fabrice Debbasch. Hybrid Quantum-Classical Algorithm for Hydrodynamics. 2022b. 10.48550/​arXiv.2202.00918. https:/​/​doi.org/​10.48550/​arXiv.2202.00918 [66] Óscar Amaro and Diogo Cruz. A Living Review of Quantum Computing for Plasma Physics. 2023. 10.48550/​arXiv.2302.00001. https:/​/​doi.org/​10.48550/​arXiv.2302.00001Cited byCould not fetch Crossref cited-by data during last attempt 2026-09-10 09:33:31: Could not fetch cited-by data for 10.22331/q-2026-09-10-2206 from Crossref. This is normal if the DOI was registered recently. Could not fetch ADS cited-by data during last attempt 2026-09-10 09:33:38: Cannot retrieve data from ADS due to rate limitations.This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions. AbstractThe 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.Featured image: A schematic overview of the procedure used in this work. The left panel shows the classical reformulation of the nonlinear plasma model, from phase-space discretization through Carleman linearization to a linear system. The right panel shows the subsequent quantum algorithm, including state preparation, quantum linear-system solving, and extraction of physical observables.Popular summaryPlasma physics describes the behaviour of ionized matter in settings ranging from astrophysical plasmas to controlled fusion. Simulating plasmas on classical computers is challenging because their dynamics are governed by nonlinear equations over a high-dimensional phase space. Quantum computers offer a potential alternative, but efficiently treating nonlinear dynamics remains an important obstacle. In this work, we investigate a recent quantum algorithm based on Carleman linearization, which transforms a nonlinear differential equation into a larger linear system that can be solved using quantum linear-system methods. We apply this approach to the nonlinear Vlasov equation and analyse both its convergence and computational complexity. We find that the convergence conditions require dissipation much stronger than that provided by physically realistic collision rates. Moreover, for large phase-space grids, the resulting quantum algorithm has polynomially greater time complexity than a straightforward classical solver of the same discretized equations. These results show that the potential for quantum advantage in nonlinear plasma simulation depends on the formulation and algorithmic approach. In the present setting, the convergence and complexity limitations identified here motivate the development of alternative formulations and algorithmic improvements that can operate in more physically relevant regimes.► BibTeX data@article{Vaszary2026solvingnonlinear, doi = {10.22331/q-2026-09-10-2206}, url = {https://doi.org/10.22331/q-2026-09-10-2206}, title = {Solving the {N}onlinear {V}lasov {E}quation on a {Q}uantum {C}omputer}, author = {Vaszary, Tam{\'{a}}s and Datta, Animesh and Goffrey, Tom and Appelbe, Brian}, journal = {{Quantum}}, issn = {2521-327X}, publisher = {{Verein zur F{\"{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, volume = {10}, pages = {2206}, month = sep, year = {2026} }► References [1] A. Alekseenko and Craig Euler. A Bhatnagar–Gross–Krook kinetic model with velocity-dependent collision frequency and corrected relaxation of moments. Continuum Mechanics and Thermodynamics, 01 2013. 10.1007/​s00161-014-0407-0. https:/​/​doi.org/​10.1007/​s00161-014-0407-0 [2] Abtin Ameri, Erika Ye, Paola Cappellaro, Hari Krovi, and Nuno F. Loureiro. Quantum algorithm for the linear Vlasov equation with collisions. Phys. Rev. A, 107: 062412, Jun 2023. 10.1103/​PhysRevA.107.062412. https:/​/​doi.org/​10.1103/​PhysRevA.107.062412 [3] Dong An, Jin-Peng Liu, Daochen Wang, and Qi Zhao.

Quantum Differential Equation Solvers: Limitations and Fast-Forwarding. Communications in Mathematical Physics, 406 (8): 189, 2025. 10.1007/​s00220-025-05358-7. https:/​/​doi.org/​10.1007/​s00220-025-05358-7 [4] T.D. Arber and R.G.L. Vann. A Critical Comparison of Eulerian-Grid-Based Vlasov Solvers. Journal of Computational Physics, 180 (1): 339–357, 2002. ISSN 0021-9991. 10.1006/​jcph.2002.7098. https:/​/​doi.org/​10.1006/​jcph.2002.7098 [5] Bjorn K. Berntson, David Jennings, Matteo Lostaglio, and Scott Parker. An end-to-end quantum algorithm for weakly nonlinear plasma physics with superquadratic speedup. 2026. 10.48550/​arXiv.2607.14308. https:/​/​doi.org/​10.48550/​arXiv.2607.14308 [6] Dominic W Berry. High-order quantum algorithm for solving linear differential equations. Journal of Physics A: Mathematical and Theoretical, 47 (10): 105301, 2014. 10.1088/​1751-8113/​47/​10/​105301. https:/​/​doi.org/​10.1088/​1751-8113/​47/​10/​105301 [7] Dominic W. Berry, Andrew M. Childs, Aaron Ostrander, and Guoming Wang. Quantum Algorithm for Linear Differential Equations with Exponentially Improved Dependence on Precision. Communications in Mathematical Physics, 356 (3): 1057–1081, 2017. 10.1007/​s00220-017-3002-y. https:/​/​doi.org/​10.1007/​s00220-017-3002-y [8] P. L. Bhatnagar, E. P. Gross, and M. Krook. A Model for Collision Processes in Gases. I.

Small Amplitude Processes in Charged and Neutral One-Component Systems. Phys. Rev., 94: 511–525, May 1954. 10.1103/​PhysRev.94.511. https:/​/​doi.org/​10.1103/​PhysRev.94.511 [9] Noah Brustle and Nathan Wiebe. Quantum and classical algorithms for nonlinear unitary dynamics. Quantum, 9: 1741, May 2025. ISSN 2521-327X. 10.22331/​q-2025-05-13-1741. https:/​/​doi.org/​10.22331/​q-2025-05-13-1741 [10] Torsten Carleman. Application de la théorie des équations intégrales linéaires aux systèmes d'équations différentielles non linéaires. Acta Mathematica, 59 (none): 63 – 87, 1932. 10.1007/​BF02546499. https:/​/​doi.org/​10.1007/​BF02546499 [11] A.V. Chankin, D.P. Coster, and G. Meisl. Development and Benchmarking of a New Kinetic Code for Plasma Periphery (KIPP). Contributions to Plasma Physics, 52 (5-6): 500–504, 2012. 10.1002/​ctpp.201210039. https:/​/​doi.org/​10.1002/​ctpp.201210039 [12] Francis F Chen. Introduction to plasma physics and controlled fusion, volume 1. Springer, 2016. 10.1007/​978-3-319-22309-4. Third Edition. https:/​/​doi.org/​10.1007/​978-3-319-22309-4 [13] Andrew M. Childs and Jin-Peng Liu.

Quantum Spectral Methods for Differential Equations. Communications in Mathematical Physics, 375 (2): 1427–1457, 2020. 10.1007/​s00220-020-03699-z. https:/​/​doi.org/​10.1007/​s00220-020-03699-z [14] Andrew M Childs, Jin-Peng Liu, and Aaron Ostrander. High-precision quantum algorithms for partial differential equations. Quantum, 5: 574, 2021. 10.22331/​q-2021-11-10-574. https:/​/​doi.org/​10.22331/​q-2021-11-10-574 [15] Matthew Christensen, Tom Goffrey, and Animesh Datta. Improved Convergence of Carleman-Embedded Quantum Algorithm for the Vlasov-Poisson System. 2026. 10.48550/​arXiv.2607.28426. https:/​/​doi.org/​10.48550/​arXiv.2607.28426 [16] Pedro C. S. Costa, Stephen Jordan, and Aaron Ostrander. Quantum algorithm for simulating the wave equation. Phys. Rev. A, 99: 012323, Jan 2019. 10.1103/​PhysRevA.99.012323. https:/​/​doi.org/​10.1103/​PhysRevA.99.012323 [17] Pedro C. S. Costa, Philipp Schleich, Mauro E. S. Morales, and Dominic W. Berry. Further improving quantum algorithms for nonlinear differential equations via higher-order methods and rescaling. npj Quantum Information, 11 (1), August 2025. ISSN 2056-6387. 10.1038/​s41534-025-01084-z. https:/​/​doi.org/​10.1038/​s41534-025-01084-z [18] John M. Dawson. Particle simulation of plasmas. Rev. Mod. Phys., 55: 403–447, Apr 1983. 10.1103/​RevModPhys.55.403. https:/​/​doi.org/​10.1103/​RevModPhys.55.403 [19] Reuben Demirdjian, Thomas Hogancamp, and Daniel Gunlycke. Efficient decomposition of the Carleman linearized Burgers' equation. Phys. Rev. A, 113: 032408, Mar 2026. 10.1103/​g27q-r2gk. https:/​/​doi.org/​10.1103/​g27q-r2gk [20] Danial Dervovic, Mark Herbster, Peter Mountney, Simone Severini, Naïri Usher, and Leonard Wossnig. Quantum linear systems algorithms: a primer. 2018. 10.48550/​arXiv.1802.08227. https:/​/​doi.org/​10.48550/​arXiv.1802.08227 [21] I. Y. Dodin and E. A. Startsev. On applications of quantum computing to plasma simulations. Physics of Plasmas, 28 (9): 092101, 09 2021. ISSN 1070-664X. 10.1063/​5.0056974. https:/​/​doi.org/​10.1063/​5.0056974 [22] Alexander Engel, Graeme Smith, and Scott E. Parker. Quantum algorithm for the Vlasov equation. Phys. Rev. A, 100: 062315, Dec 2019. 10.1103/​PhysRevA.100.062315. https:/​/​doi.org/​10.1103/​PhysRevA.100.062315 [23] Alexander Engel, Graeme Smith, and Scott E. Parker. Linear embedding of nonlinear dynamical systems and prospects for efficient quantum algorithms. Physics of Plasmas, 28 (6): 062305, 06 2021. ISSN 1070-664X. 10.1063/​5.0040313. https:/​/​doi.org/​10.1063/​5.0040313 [24] Attilio Ferrari. Modeling extragalactic jets. Annual Review of Astronomy and Astrophysics, 36 (Volume 36, 1998): 539–598, 1998. ISSN 1545-4282. 10.1146/​annurev.astro.36.1.539. https:/​/​doi.org/​10.1146/​annurev.astro.36.1.539 [25] Katia M. Ferrière. The interstellar environment of our galaxy. Rev. Mod. Phys., 73: 1031–1066, Dec 2001. 10.1103/​RevModPhys.73.1031. https:/​/​doi.org/​10.1103/​RevModPhys.73.1031 [26] Marcelo Forets and Amaury Pouly.

Explicit Error Bounds for Carleman Linearization. 2017. 10.48550/​arXiv.1711.02552. https:/​/​doi.org/​10.48550/​arXiv.1711.02552 [27] Frank Gaitan. Finding flows of a Navier–Stokes fluid through quantum computing. npj Quantum Information, 6 (1): 61, 2020. 10.1038/​s41534-020-00291-0. https:/​/​doi.org/​10.1038/​s41534-020-00291-0 [28] Frank Gaitan. Finding Solutions of the Navier-Stokes Equations through Quantum Computing—Recent Progress, a Generalization, and Next Steps Forward.

Advanced Quantum Technologies, 4 (10): 2100055, 2021. 10.1002/​qute.202100055. https:/​/​doi.org/​10.1002/​qute.202100055 [29] Dimitrios Giannakis, Abbas Ourmazd, Philipp Pfeffer, Jörg Schumacher, and Joanna Slawinska. Embedding classical dynamics in a quantum computer. Phys. Rev. A, 105: 052404, May 2022. 10.1103/​PhysRevA.105.052404. https:/​/​doi.org/​10.1103/​PhysRevA.105.052404 [30] Abeynaya Gnanasekaran, Amit Surana, and Hongyu Zhu.

Variational Quantum Framework for Nonlinear PDE Constrained Optimization Using Carleman Linearization. 2024. 10.48550/​arXiv.2410.13688. https:/​/​doi.org/​10.48550/​arXiv.2410.13688 [31] Javier Gonzalez-Conde, Dylan Lewis, Sachin S. Bharadwaj, and Mikel Sanz. Quantum Carleman linearization efficiency in nonlinear fluid dynamics. Phys. Rev. Res., 7: 023254, Jun 2025. 10.1103/​PhysRevResearch.7.023254. https:/​/​doi.org/​10.1103/​PhysRevResearch.7.023254 [32] Kevin Griffin, Suhas Jain, Tim Flint, and Wai Hong Ronald Chan. Investigation of quantum algorithms for direct numerical simulation of the Navier-Stokes equations.

Annual Research Briefs 2019, 12 2019. 10.13140/​RG.2.2.22657.81762. https:/​/​doi.org/​10.13140/​RG.2.2.22657.81762 [33] Lov K. Grover. A fast quantum mechanical algorithm for database search. In Proceedings of the Twenty-Eighth Annual ACM Symposium on Theory of Computing, STOC '96, page 212–219, New York, NY, USA, 1996. Association for Computing Machinery. ISBN 0897917855. 10.1145/​237814.237866. https:/​/​doi.org/​10.1145/​237814.237866 [34] Jeffrey Haack, C. Hauck, Christian Klingenberg, Marlies Pirner, and Sandra Warnecke. A consistent BGK model with velocity-dependent collision frequency for gas mixtures. Journal of Statistical Physics, 184, 09 2021. 10.1007/​s10955-021-02821-2. https:/​/​doi.org/​10.1007/​s10955-021-02821-2 [35] Aram W Harrow, Avinatan Hassidim, and Seth Lloyd. Quantum algorithm for linear systems of equations. Physical review letters, 103 (15): 150502, 2009. 10.1103/​PhysRevLett.103.150502. https:/​/​doi.org/​10.1103/​PhysRevLett.103.150502 [36] Roger A. Horn and Charles R. Johnson. Matrix Analysis.

Cambridge University Press, 1985. 10.1017/​CBO9780511810817. https:/​/​doi.org/​10.1017/​CBO9780511810817 [37] Wael Itani and Sauro Succi. Analysis of Carleman Linearization of Lattice Boltzmann. Fluids, 7 (1), 2022. ISSN 2311-5521. 10.3390/​fluids7010024. https:/​/​doi.org/​10.3390/​fluids7010024 [38] David Jennings, Kamil Korzekwa, Matteo Lostaglio, Andrew T Sornborger, Yigit Subasi, and Guoming Wang. Quantum algorithms for general nonlinear dynamics based on the Carleman embedding. 2025. 10.48550/​arXiv.2509.07155. https:/​/​doi.org/​10.48550/​arXiv.2509.07155 [39] I. Joseph, Y. Shi, M. D. Porter, A. R. Castelli, V. I. Geyko, F. R. Graziani, S. B. Libby, and J. L. DuBois. Quantum computing for fusion energy science applications. Physics of Plasmas, 30 (1): 010501, 01 2023. ISSN 1070-664X. 10.1063/​5.0123765. https:/​/​doi.org/​10.1063/​5.0123765 [40] Ilon Joseph. Koopman–von Neumann approach to quantum simulation of nonlinear classical dynamics. Phys. Rev. Res., 2: 043102, Oct 2020. 10.1103/​PhysRevResearch.2.043102. https:/​/​doi.org/​10.1103/​PhysRevResearch.2.043102 [41] Hari Krovi. Improved quantum algorithms for linear and nonlinear differential equations. Quantum, 7: 913, 2023. 10.22331/​q-2023-02-02-913. https:/​/​doi.org/​10.22331/​q-2023-02-02-913 [42] Sarah K Leyton and Tobias J Osborne. A quantum algorithm to solve nonlinear differential equations. 2008. 10.48550/​arXiv.0812.4423. https:/​/​doi.org/​10.48550/​arXiv.0812.4423 [43] Xiangyu Li, Xiaolong Yin, Nathan Wiebe, Jaehun Chun, Gregory K. Schenter, Margaret S. Cheung, and Johannes Mülmenstädt. Potential quantum advantage for simulation of fluid dynamics. Phys. Rev. Res., 7: 013036, Jan 2025. 10.1103/​PhysRevResearch.7.013036. https:/​/​doi.org/​10.1103/​PhysRevResearch.7.013036 [44] Jin-Peng Liu, Herman Øie Kolden, Hari K. Krovi, Nuno F. Loureiro, Konstantina Trivisa, and Andrew M. Childs. Efficient quantum algorithm for dissipative nonlinear differential equations. Proceedings of the National Academy of Sciences, 118 (35): e2026805118, 2021. 10.1073/​pnas.2026805118. https:/​/​doi.org/​10.1073/​pnas.2026805118 [45] Jin-Peng Liu, Dong An, Di Fang, Jiasu Wang, Guang Hao Low, and Stephen Jordan.

Efficient Quantum Algorithm for Nonlinear Reaction-Diffusion Equations and Energy Estimation. Communications in Mathematical Physics, 404: 963–1020, 2023. ISSN 1432-0916. 10.1007/​s00220-023-04857-9. https:/​/​doi.org/​10.1007/​s00220-023-04857-9 [46] Seth Lloyd, Giacomo De Palma, Can Gokler, Bobak Kiani, Zi-Wen Liu, Milad Marvian, Felix Tennie, and Tim Palmer. Quantum algorithm for nonlinear differential equations. 2020. 10.48550/​arXiv.2011.06571. https:/​/​doi.org/​10.48550/​arXiv.2011.06571 [47] Koichi Miyamoto, Soichiro Yamazaki, Fumio Uchida, Kotaro Fujisawa, and Naoki Yoshida. Quantum algorithm for the Vlasov simulation of the large-scale structure formation with massive neutrinos. Phys. Rev. Res., 6: 013200, Feb 2024. 10.1103/​PhysRevResearch.6.013200. https:/​/​doi.org/​10.1103/​PhysRevResearch.6.013200 [48] I. Novikau, E. A. Startsev, and I. Y. Dodin. Quantum signal processing for simulating cold plasma waves. Phys. Rev. A, 105: 062444, Jun 2022. 10.1103/​PhysRevA.105.062444. https:/​/​doi.org/​10.1103/​PhysRevA.105.062444 [49] Ivan Novikau, Ilya Y. Dodin, and Edward A. Startsev. Encoding of linear kinetic plasma problems in quantum circuits via data compression. 2024. 10.48550/​arXiv.2403.11989. https:/​/​doi.org/​10.48550/​arXiv.2403.11989 [50] George K Parks.

Physics Of Space Plasmas: An Introduction. CRC Press, 1 edition, 1995. 10.1201/​9780429301674. https:/​/​doi.org/​10.1201/​9780429301674 [51] John Penuel, Amara Katabarwa, Peter D. Johnson, Parker Kuklinski, Benjamin Rempfer, Collin Farquhar, Yudong Cao, and Michael C. Garrett. Detailed assessment of calculating drag force with quantum computers: Explicit time-evolution precludes exponential advantage for nonlinear differential equations. 2025. 10.48550/​arXiv.2406.06323. https:/​/​doi.org/​10.48550/​arXiv.2406.06323 [52] William H. Press, Saul A. Teukolsky, William T. Vetterling, and Brian P. Flannery. Numerical Recipes 3rd Edition: The Art of Scientific Computing.

Cambridge University Press, USA, 3 edition, 2007. ISBN 0521880688. URL https:/​/​dl.acm.org/​doi/​10.5555/​1403886. https:/​/​dl.acm.org/​doi/​10.5555/​1403886 [53] Marshall N. Rosenbluth, William M. MacDonald, and David L. Judd. Fokker-Planck equation for an inverse-square force. Phys. Rev., 107: 1–6, Jul 1957. 10.1103/​PhysRev.107.1. https:/​/​doi.org/​10.1103/​PhysRev.107.1 [54] Peter W. Shor. Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer. SIAM Journal on Computing, 26 (5): 1484–1509, 1997. 10.1137/​S0097539795293172. https:/​/​doi.org/​10.1137/​S0097539795293172 [55] N. J. Sircombe and T. D. Arber. VALIS: A split-conservative scheme for the relativistic 2D Vlasov–Maxwell system. Journal of Computational Physics, 228 (13): 4773–4788, 2009. 10.1016/​j.jcp.2009.03.029. https:/​/​doi.org/​10.1016/​j.jcp.2009.03.029 [56] Henning Struchtrup. The BGK-model with velocity-dependent collision frequency. Continuum Mechanics and Thermodynamics, 9: 23–31, 02 1997. 10.1007/​s001610050053. https:/​/​doi.org/​10.1007/​s001610050053 [57] Amit Surana, Abeynaya Gnanasekaran, and Tuhin Sahai. An efficient quantum algorithm for simulating polynomial differential equations. 2023. 10.48550/​arXiv.2212.10775. https:/​/​doi.org/​10.48550/​arXiv.2212.10775 [58] Tamás Vaszary. Carleman Linearization of Partial Differential Equations. 2024a. 10.48550/​arXiv.2412.00014. https:/​/​doi.org/​10.48550/​arXiv.2412.00014 [59] Tamás Vaszary. Solving the Nonlinear Vlasov Equation on a Quantum Computer (Dissertation), May 2024b. URL https:/​/​doi.org/​10.5281/​zenodo.11200239. https:/​/​doi.org/​10.5281/​zenodo.11200239 [60] Ke Wang, Zikang Jia, Shravan Veerapaneni, and Zhiyan Ding. Quantum Algorithms for Nonlinear Differential Equations via Pivot-Shifted Carleman Linearization. 2026. 10.48550/​arXiv.2605.20071. https:/​/​doi.org/​10.48550/​arXiv.2605.20071 [61] Leonard Wossnig, Zhikuan Zhao, and Anupam Prakash.

Quantum Linear System Algorithm for Dense Matrices. Phys. Rev. Lett., 120: 050502, Jan 2018. 10.1103/​PhysRevLett.120.050502. https:/​/​doi.org/​10.1103/​PhysRevLett.120.050502 [62] Hsuan-Cheng Wu, Jingyao Wang, and Xiantao Li. Quantum Algorithms for Nonlinear Dynamics: Revisiting Carleman Linearization with No Dissipative Conditions. SIAM Journal on Scientific Computing, 47 (2): A943–A970, 2025. 10.1137/​24M1665799. https:/​/​doi.org/​10.1137/​24M1665799 [63] Cheng Xue, Yu-Chun Wu, and Guo-Ping Guo. Quantum homotopy perturbation method for nonlinear dissipative ordinary differential equations. New Journal of Physics, 23 (12): 123035, dec 2021. 10.1088/​1367-2630/​ac3eff. https:/​/​doi.org/​10.1088/​1367-2630/​ac3eff [64] Julien Zylberman, Giuseppe Di Molfetta, Marc Brachet, Nuno F. Loureiro, and Fabrice Debbasch. Quantum simulations of hydrodynamics via the Madelung transformation. Phys. Rev. A, 106: 032408, Sep 2022a. 10.1103/​PhysRevA.106.032408. https:/​/​doi.org/​10.1103/​PhysRevA.106.032408 [65] Julien Zylberman, Giuseppe Di Molfetta, Marc Brachet, Nuno F. Loureiro, and Fabrice Debbasch. Hybrid Quantum-Classical Algorithm for Hydrodynamics. 2022b. 10.48550/​arXiv.2202.00918. https:/​/​doi.org/​10.48550/​arXiv.2202.00918 [66] Óscar Amaro and Diogo Cruz. A Living Review of Quantum Computing for Plasma Physics. 2023. 10.48550/​arXiv.2302.00001. https:/​/​doi.org/​10.48550/​arXiv.2302.00001Cited byCould not fetch Crossref cited-by data during last attempt 2026-09-10 09:33:31: Could not fetch cited-by data for 10.22331/q-2026-09-10-2206 from Crossref. This is normal if the DOI was registered recently. Could not fetch ADS cited-by data during last attempt 2026-09-10 09:33:38: Cannot retrieve data from ADS due to rate limitations.This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.

Read Original

Tags

quantum-investment
government-funding
quantum-computing
quantum-algorithms

Source Information

Source: Quantum Science and Technology (arXiv overlay)

Discussion

0 professional contributions

Sign in to join this professional discussion.

Be the first to add a constructive contribution.