English
Related papers

Related papers: Quantum algorithm for partial differential equatio…

200 papers

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

In this paper, we develop an ensemble-based time-stepping algorithm to efficiently find numerical solutions to a group of linear, second-order parabolic partial differential equations (PDEs). Particularly, the PDE models in the group could…

Numerical Analysis · Mathematics 2017-10-18 Yan Luo , Zhu Wang

This paper proposes novel computational multiscale methods for linear second-order elliptic partial differential equations in nondivergence-form with heterogeneous coefficients satisfying a Cordes condition. The construction follows the…

Numerical Analysis · Mathematics 2024-07-03 Philip Freese , Dietmar Gallistl , Daniel Peterseim , Timo Sprekeler

In this work, we tackle the resolution of partial differential equations (PDEs) on digital quantum computers. Two fundamental PDEs are addressed: the anisotropic diffusion equation and the anisotropic convection equation. We present a…

Quantum Physics · Physics 2026-03-11 Julien Zylberman , Thibault Fredon , Nuno F. Loureiro , Fabrice Debbasch

We propose a quantum algorithm for sampling from a solution of stochastic differential equations (SDEs). Using differentiable quantum circuits (DQCs) with a feature map encoding of latent variables, we represent the quantile function for an…

Quantum Physics · Physics 2023-08-21 Annie E. Paine , Vincent E. Elfving , Oleksandr Kyriienko

Solving large-scale Partial Differential Equations (PDEs) on complex three-dimensional geometries represents a central challenge in scientific and engineering computing, often impeded by expensive pre-processing stages and substantial…

Computational Engineering, Finance, and Science · Computer Science 2025-10-21 Peijian Zeng , Guan Wang , Haohao Gu , Xiaoguang Hu , Tiezhu Gao , Zhuowei Wang , Aimin Yang , Xiaoyu Song

We introduce suitable coordinate systems for pipes and their variants that allow us to transform partial differential equations (PDEs) on the pipe surfaces or in the solid pipes into computational domains with fixed limits/ranges. Such a…

Numerical Analysis · Mathematics 2025-09-09 Shuaifei Hu , Yujian Jiao , Desong Kong , Li-Lian Wang

Many processes in science and engineering can be described by partial differential equations (PDEs). Traditionally, PDEs are derived by considering first principles of physics to derive the relations between the involved physical quantities…

Machine Learning · Statistics 2019-03-27 Jens Berg , Kaj Nyström

The paper presents a variational quantum algorithm to solve initial-boundary value problems described by second-order partial differential equations. The approach uses hybrid classical/quantum hardware that is well suited for quantum…

Computational fluid dynamics (CFD) is a specialised branch of fluid mechanics that utilises numerical methods and algorithms to solve and analyze fluid-flow problems. One promising avenue to enhance CFD is the use of quantum computing,…

Quantum Physics · Physics 2025-07-01 Javier Gonzalez-Conde , Dylan Lewis , Sachin S. Bharadwaj , Mikel Sanz

Variational quantum algorithms (VQAs) are a modern family of quantum algorithms designed to solve optimization problems using a quantum computer. Typically VQAs rely on a feedback loop between the quantum device and a classical optimization…

Quantum Physics · Physics 2022-08-26 Alexey Uvarov

Complex spatiotemporal dynamics of physicochemical processes are often modeled at a microscopic level (through e.g. atomistic, agent-based or lattice models) based on first principles. Some of these processes can also be successfully…

The numerical solution of partial differential equations by discretization techniques is ubiquitous in computational physics. In this work we benchmark this approach in the quantum realm by solving the heat equation for a square plate…

A template-based generic programming approach was presented in a previous paper that separates the development effort of programming a physical model from that of computing additional quantities, such as derivatives, needed for embedded…

Mathematical Software · Computer Science 2012-05-18 Roger P. Pawlowski , Eric T. Phipps , Andrew G. Salinger , Steven J. Owen , Christopher M. Siefert , Matthew L. Staten

Solving high-dimensional parabolic partial differential equations (PDEs) with deep learning methods is often computationally and memory intensive, primarily due to the need for automatic differentiation (AD) to compute large Hessian…

Numerical Analysis · Mathematics 2026-01-13 Wei Cai , Shuixin Fang , Tao Zhou

Deriving governing equations in Electromagnetic (EM) environment based on first principles can be quite tough when there are some unknown sources of noise and other uncertainties in the system. For nonlinear multiple-physics electromagnetic…

Computational Physics · Physics 2019-10-31 Bing Xiong , Haiyang Fu , Feng Xu , Yaqiu Jin

Solutions of partial differential equations (PDEs) on manifolds have provided important applications in different fields in science and engineering. Existing methods are majorly based on discretization of manifolds as implicit functions,…

Numerical Analysis · Mathematics 2017-08-03 Rongjie Lai , Jia Li

We explore the utilization of higher-order discretization techniques in optimizing the gate count needed for quantum computer based solutions of partial differential equations. To accomplish this, we present an efficient approach for…

Quantum Physics · Physics 2024-12-30 Boris Arseniev , Dmitry Guskov , Richik Sengupta , Igor Zacharov

The Quantum Phase Difference Estimation (QPDE) algorithm, as an extension of the Quantum Phase Estimation (QPE), is a quantum algorithm designed to compute the differences of two eigenvalues of a unitary operator by exploiting the quantum…

Quantum Physics · Physics 2026-04-14 Boni Paul , Sudhindu Bikash Mandal , Kenji Sugisaki , B. P. Das

Quantum computing holds significant promise for scientific computing due to its potential for polynomial to even exponential speedups over classical methods, which are often hindered by the curse of dimensionality. While neural networks…

Quantum Physics · Physics 2025-10-10 Junpeng Hu , Shi Jin , Nana Liu , Lei Zhang