English
Related papers

Related papers: Quantum homotopy perturbation method for nonlinear…

200 papers

Linear differential equations are ubiquitous in science and engineering. Quantum computers can simulate quantum systems, which are described by a restricted type of linear differential equations. Here we extend quantum simulation algorithms…

Quantum Physics · Physics 2014-02-21 Dominic W. Berry

Partial differential equations (PDEs) are crucial for modeling various physical phenomena such as heat transfer, fluid flow, and electromagnetic waves. In computer-aided engineering (CAE), the ability to handle fine resolutions and large…

Quantum Physics · Physics 2025-01-31 Yuki Sato , Hiroyuki Tezuka , Ruho Kondo , Naoki Yamamoto

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

Quantum computing promises to speed up some of the most challenging problems in science and engineering. Quantum algorithms have been proposed showing theoretical advantages in applications ranging from chemistry to logistics optimization.…

Quantum Physics · Physics 2021-11-12 Niklas Heim , Atiyo Ghosh , Oleksandr Kyriienko , Vincent E. Elfving

Recently J. M. Arrazola et al. [Phys. Rev. A 100, 032306 (2019)] proposed a quantum algorithm for solving nonhomogeneous linear partial differential equations of the form $A\psi(\textbf{r})=f(\textbf{r})$. Its nonhomogeneous solution is…

Recently developed quantum algorithms address computational challenges in numerical analysis by performing linear algebra in Hilbert space. Such algorithms can produce a quantum state proportional to the solution of a $d$-dimensional system…

Quantum Physics · Physics 2021-10-19 Andrew M. Childs , Jin-Peng Liu

We present a quantum algorithm that analyzes time series data simulated by a quantum differential equation solver. The proposed algorithm is a quantum version of the dynamic mode decomposition algorithm used in diverse fields such as fluid…

Quantum Physics · Physics 2024-10-17 Yuta Mizuno , Tamiki Komatsuzaki

In this paper we describe a quantum algorithm to solve sparse systems of nonlinear differential equations whose nonlinear terms are polynomials. The algorithm is nondeterministic and its expected resource requirements are polylogarithmic in…

Quantum Physics · Physics 2008-12-24 Sarah K. Leyton , Tobias J. Osborne

Important nonlinear dynamics, such as those found in plasma and fluid systems, are typically hard to simulate on classical computers. Thus, if fault-tolerant quantum computers could efficiently solve such nonlinear problems, it would be a…

While quantum computing provides an exponential advantage in solving system of linear equations, there is little work to solve system of nonlinear equations with quantum computing. We propose quantum Newton's method (QNM) for solving…

Quantum Physics · Physics 2025-12-29 Cheng Xue , Yu-Chun Wu , Guo-Ping Guo

In this article, we introduce an original hybrid quantum-classical algorithm based on a variational quantum algorithm for solving systems of differential equations. The algorithm relies on a spectral decomposition of the trial functions…

The solution of systems of non-autonomous linear ordinary differential equations is crucial in a variety of applications, such us nuclear magnetic resonance spectroscopy. A new method with spectral accuracy has been recently introduced in…

Numerical Analysis · Mathematics 2022-10-14 Stefano Pozza , Niel Van Buggenhout

In this work, a novel quantum Fourier ordinary differential equation (ODE) solver is proposed to solve both linear and nonlinear partial differential equations (PDEs). Traditional quantum ODE solvers transform a PDE into an ODE system via…

Quantum Physics · Physics 2025-04-15 Yang Xiao , Liming Yang , Chang Shu , Yinjie Du , Yuxin Song

Quantum scientific computing is to solve engineering and science problems such as simulation and optimization on quantum computers. Solving ordinary and partial differential equations (PDEs) is essential in simulations. However, existing…

Numerical Analysis · Mathematics 2026-04-28 Eunsik Choi , Jungin E. Kim , Xueling Lu , Yan Wang

Power system dynamics are generally modeled by high dimensional nonlinear differential-algebraic equations (DAEs) given a large number of components forming the network. These DAEs' complexity can grow exponentially due to the increasing…

Quantum Physics · Physics 2024-03-06 Huynh T. T. Tran , Hieu T. Nguyen , Long Thanh Vu , Samuel T. Ojetola

Power system dynamics are generally modeled by high dimensional nonlinear differential-algebraic equations (DAEs) given a large number of components forming the network. These DAEs' complexity can grow exponentially due to the increasing…

Systems and Control · Electrical Eng. & Systems 2024-03-05 Huynh Trung Thanh Tran , Hieu T. Nguyen , Long T. Vu , Samuel T. Ojetola

Many nonlinear PDEs have singular or oscillatory solutions or may exhibit physical instabilities or uncertainties. This requires a suitable concept of physically relevant generalized solutions. Dissipative measure-valued solutions have been…

Quantum Physics · Physics 2026-04-15 Shi Jin , Nana Liu , Maria Lukacova-Medvidova , Yuhuan Yuan

Identifying integrable coupled nonlinear ordinary differential equations (ODEs) of dissipative type and deducing their general solutions are some of the challenging tasks in nonlinear dynamics. In this paper we undertake these problems and…

Exactly Solvable and Integrable Systems · Physics 2010-10-28 R. Gladwin Pradeep , V. K. Chandrasekar , M. Senthilvelan , M. Lakshmanan

Linear dissipative differential equation is a fundamental model for a large number of physical systems, such as quantum dynamics with non-Hermitian Hamiltonian, open quantum system dynamics, diffusion process and damped system. In this…

Quantum Physics · Physics 2025-08-22 Gengzhi Yang , Akwum Onwunta , Dong An

Nonlinear differential equations exhibit rich phenomena in many fields but are notoriously challenging to solve. Recently, Liu et al. [1] demonstrated the first efficient quantum algorithm for dissipative quadratic differential equations…

Quantum Physics · Physics 2023-11-08 Dong An , Di Fang , Stephen Jordan , Jin-Peng Liu , Guang Hao Low , Jiasu Wang