English
Related papers

Related papers: Solving the Nonlinear Vlasov Equation on a Quantum…

200 papers

The quantum dense output problem is the process of evaluating time-accumulated observables from time-dependent quantum dynamics using quantum computers. This problem arises frequently in applications such as quantum control and…

Quantum Physics · Physics 2024-06-21 Jin-Peng Liu , Lin Lin

Finding the solution to linear systems is at the heart of many applications in science and technology. Over the years a number of algorithms have been proposed to solve this problem on a digital quantum device, yet most of these are too…

Quantum Physics · Physics 2026-03-10 Francesco Ghisoni , Francesco Scala , Daniele Bajoni , Dario Gerace

Carleman linearization is a technique that embeds systems of ordinary differential equations with polynomial nonlinearities into infinite dimensional linear systems in a procedural way. In this paper we generalize the method for systems of…

General Mathematics · Mathematics 2024-12-03 Tamas Vaszary

Previously proposed quantum algorithms for solving linear systems of equations cannot be implemented in the near term due to the required circuit depth. Here, we propose a hybrid quantum-classical algorithm, called Variational Quantum…

Quantum Physics · Physics 2023-11-23 Carlos Bravo-Prieto , Ryan LaRose , M. Cerezo , Yigit Subasi , Lukasz Cincio , Patrick J. Coles

Solving a quadratic nonlinear system of equations (QNSE) is a fundamental, but important, task in nonlinear science. We propose an efficient quantum algorithm for solving $n$-dimensional QNSE. Our algorithm embeds QNSE into a…

Quantum Physics · Physics 2022-10-11 Cheng Xue , Xiao-Fan Xu , Yu-Chun Wu , Guo-Ping Guo

Carleman linearization is a mathematical technique that transforms nonlinear dynamical systems into infinite-dimensional linear systems, enabling simplified analysis. Initially developed for ordinary differential equations (ODEs) and later…

Optimization and Control · Mathematics 2025-09-03 Marcos A. Hernandez-Ortega , C. M. Rergis , A. Roman-Messina , Erlan R. Murillo-Aguirre

Quantum computers can produce a quantum encoding of the solution of a system of differential equations exponentially faster than a classical algorithm can produce an explicit description. However, while high-precision quantum algorithms for…

Quantum Physics · Physics 2021-11-10 Andrew M. Childs , Jin-Peng Liu , Aaron Ostrander

Fluid simulations, especially at high Reynolds numbers, are computationally expensive on classical computers, making them promising application targets for quantum computing. Recent studies have combined the lattice Boltzmann method (LBM)…

Quantum Physics · Physics 2026-05-28 Kazumasa Ueno , Keita Kanno , Yasunori Lee

We study the limitations and fast-forwarding of quantum algorithms for linear ordinary differential equation (ODE) systems with a particular focus on non-quantum dynamics, where the coefficient matrix in the ODE is not anti-Hermitian or the…

Quantum Physics · Physics 2025-07-10 Dong An , Jin-Peng Liu , Daochen Wang , Qi Zhao

While quantum computing provides an exponential advantage in solving linear differential equations, there are relatively few quantum algorithms for solving nonlinear differential equations. In our work, based on the homotopy perturbation…

Quantum Physics · Physics 2021-12-23 Cheng Xue , Yu-Chun Wu , Guo-Ping Guo

We present hybrid quantum-classical pipelines for solving the Duffing equation that leverage Carleman linearization and the Variational Quantum Linear Solver (VQLS). First, we demonstrate that Carleman linearization accurately approximates…

Quantum Physics · Physics 2026-05-18 Yunya Liu , Pai Wang

This is a review of recent research exploring and extending present-day quantum computing capabilities for fusion energy science applications. We begin with a brief tutorial on both ideal and open quantum dynamics, universal quantum…

Quantum Physics · Physics 2023-02-28 I. Joseph , Y. Shi , M. D. Porter , A. R. Castelli , V. I. Geyko , F. R. Graziani , S. B. Libby , J. L. DuBois

Quantum computers are known to provide an exponential advantage over classical computers for the solution of linear differential equations in high-dimensional spaces. Here, we present a quantum algorithm for the solution of nonlinear…

Quantum algorithms to integrate nonlinear PDEs governing flow problems are challenging to discover but critical to enhancing the practical usefulness of quantum computing. We present here a near-optimal, robust, and end-to-end quantum…

The discretized Poisson equation matrix (DPEM) in 1D has been shown to require an exponentially large number of terms when decomposed in the Pauli basis when solving numerical linear algebra problems on a quantum computer. Additionally,…

Quantum Physics · Physics 2025-07-22 Fouad Ayoub , James D. Baeder

Quantum linear system (QLS) algorithms offer the potential to solve large-scale linear systems exponentially faster than classical methods. However, applying QLS algorithms to real-world problems remains challenging due to issues such as…

Quantum Physics · Physics 2026-04-17 Austin Pechan , John Golden , Daniel O'Malley

We discuss the Carleman linearization approach to the quantum simulation of classical fluids based on Grad's generalized hydrodynamics and compare it to previous investigations based on lattice Boltzmann and Navier-Stokes formulations. We…

Quantum Physics · Physics 2024-06-04 Claudio Sanavio , Enea Mauri , Sauro Succi

The classical method to solve a quadratic optimization problem with nonlinear equality constraints is to solve the Karush-Kuhn-Tucker (KKT) optimality conditions using Newton's method. This approach however is usually computationally…

Optimization and Control · Mathematics 2016-03-17 Tuan T. Nguyen , Mircea Lazar , Hans Butler

This paper presents a quantum algorithm for solving the fractional Poisson equation \((-\Delta)^s u = f\) with \(s \in (0,1)\) on bounded domains. The proposed approach combines rational approximation techniques with quantum linear system…

Quantum Physics · Physics 2026-04-02 Yin Yang , Yue Yu , Long Zhang , Ming Zhou

This work deals with the numerical solution of the Vlasov equation. This equation gives a kinetic description of the evolution of a plasma, and is coupled with Poisson's equation for the computation of the self-consistent electric field.…

Numerical Analysis · Mathematics 2010-12-13 Nicolas Crouseilles , Thomas Respaud , Eric Sonnendrücker