English
Related papers

Related papers: Quantum algorithm for the advection-diffusion equa…

200 papers

We propose a quantum algorithm for the linear advection-diffusion equation (ADE) Lattice-Boltzmann method (LBM) that leverages dynamic circuits. Dynamic quantum circuits allow for an optimized collision-operator quantum algorithm,…

This paper proposes a systematic and explicit quantum circuit framework for solving advection-diffusion equations with boundary conditions, based on the Linear Combination of Hamiltonian Simulations (LCHS) method. By employing the Finite…

Numerical Analysis · Mathematics 2026-05-19 Leyu Chen , Tiegang Liu , Liang Xu , and Kun Wang

Constraints in power consumption and computational power limit the skill of operational numerical weather prediction by classical computing methods. Quantum computing could potentially address both of these challenges. Herein, we present…

Quantum Physics · Physics 2026-05-13 Reuben Demirdjian , Daniel Gunlycke , Carolyn A. Reynolds , James D. Doyle , Sergio Tafur

We present a quantum algorithm for simulating the wave equation under Dirichlet and Neumann boundary conditions. The algorithm uses Hamiltonian simulation and quantum linear system algorithms as subroutines. It relies on factorizations of…

Quantum Physics · Physics 2019-12-24 Pedro C. S. Costa , Stephen Jordan , Aaron Ostrander

A quantum algorithm for simulating multidimensional scalar transport problems using a time-marching strategy is presented. A direct unitary block encoding of the explicit time-marching operator is constructed, resulting in the intrinsic…

Quantum Physics · Physics 2025-07-09 Paul Over , Sergio Bengoechea , Peter Brearley , Sylvain Laizet , Thomas Rung

We describe a quantum algorithm for preparing states that encode solutions of non-homogeneous linear partial differential equations. The algorithm is a continuous-variable version of matrix inversion: it efficiently inverts differential…

Quantum Physics · Physics 2019-09-11 Juan Miguel Arrazola , Timjan Kalajdzievski , Christian Weedbrook , Seth Lloyd

We present an efficient quantum algorithm to simulate nonlinear differential equations with polynomial vector fields of arbitrary degree on quantum platforms. Models of physical systems that are governed by ordinary differential equations…

Dynamical Systems · Mathematics 2023-02-08 Amit Surana , Abeynaya Gnanasekaran , Tuhin Sahai

Quantum computing holds great promise to accelerate scientific computations in fluid dynamics and other classical physical systems. While various quantum algorithms have been proposed for linear flows, developing quantum algorithms for…

Fluid Dynamics · Physics 2025-02-25 Boyuan Wang , Zhaoyuan Meng , Yaomin Zhao , Yue Yang

Quantum computers can be used to simulate nonlinear non-Hamiltonian classical dynamics on phase space by using the generalized Koopman-von Neumann formulation of classical mechanics. The Koopman-von Neumann formulation implies that the…

Quantum Physics · Physics 2020-10-27 Ilon Joseph

Simulating the unitary dynamics of a quantum system is a fundamental problem of quantum mechanics, in which quantum computers are believed to have significant advantage over their classical counterparts. One prominent such instance is the…

Quantum Physics · Physics 2024-09-04 John M. Martyn , Yuan Liu , Zachary E. Chin , Isaac L. Chuang

From weather to neural networks, modeling is not only useful for understanding various phenomena, but also has a wide range of potential applications. Although nonlinear differential equations are extremely useful tools in modeling, their…

Quantum Physics · Physics 2026-01-27 Katsuhiro Endo , Kazuaki Z. Takahashi

This article introduces a novel framework for developing quantum algorithms for the Lattice Boltzmann Method (LBM) applied to the advection-diffusion equation. We formulate the collision-streaming evolution of the LBM as a compact…

Mathematical Physics · Physics 2026-02-11 Yuan He , Yuan Yu , Yue Yu

Quantum simulation of non-Markovian open quantum dynamics is essential but challenging for standard quantum computers due to their non-Hermitian nature, leading to non-unitary evolution, and the limitations of available quantum resources.…

Quantum Physics · Physics 2026-01-12 Yukai Guo , Xing Gao

Nonlinear stochastic differential equations (NSDEs) are a pillar of mathematical modeling for scientific and engineering applications. Accurate and efficient simulation of large-scale NSDEs is prohibitive on classical computers due to the…

Quantum Physics · Physics 2026-03-16 Xiangyu Li , Ahmet Burak Catli , Ho Kiat Lim , Matthew Pocrnic , Dong An , Jin-Peng Liu , Nathan Wiebe

We present a quantum algorithm based on repeated measurement to solve initial-value problems for nonlinear ordinary differential equations (ODEs), which may be generated from partial differential equations in plasma physics. We map a…

Quantum Physics · Physics 2025-04-30 Joseph Andress , Alexander Engel , Yuan Shi , Scott Parker

The mixing of scalar substances in fluid flows by stirring and diffusion is ubiquitous in natural flows, chemical engineering, and microfluidic drug delivery. Here, we present a spectral quantum algorithm for scalar mixing by solving the…

Quantum Physics · Physics 2025-11-25 Philipp Pfeffer , Peter Brearley , Sylvain Laizet , Jörg Schumacher

We present a quantum algorithm for the dynamical simulation of time-dependent Hamiltonians. Our method involves expanding the interaction-picture Hamiltonian as a sum of generalized permutations, which leads to an integral-free Dyson series…

Quantum Physics · Physics 2021-09-15 Yi-Hsiang Chen , Amir Kalev , Itay Hen

Although quantum computing holds promise to accelerate a wide range of computational tasks, the quantum simulation of quantum dynamics as originally envisaged by Feynman remains the most promising candidate for achieving quantum advantage.…

Quantum Physics · Physics 2024-07-25 Sam Cochran , James Stokes , Paramsothy Jayakumar , Shravan Veerapaneni

We present a quantum algorithm to simulate general finite dimensional Lindblad master equations without the requirement of engineering the system-environment interactions. The proposed method is able to simulate both Markovian and…

Quantum Physics · Physics 2015-06-09 R. Di Candia , J. S. Pedernales , A. del Campo , E. Solano , J. Casanova

We propose a quantum algorithm for simulating dissipative waves in inhomogeneous linear media as a boundary-value problem. Using the so-called quantum singular value transformation (QSVT), we construct a quantum circuit that models the…

Quantum Physics · Physics 2023-05-08 I. Novikau , I. Y. Dodin , E. A. Startsev