English
Related papers

Related papers: Quantum algorithms for computing observables of no…

200 papers

Parabolic partial differential equations (PDEs) and backward stochastic differential equations (BSDEs) have a wide range of applications. In particular, high-dimensional PDEs with gradient-dependent nonlinearities appear often in the…

Numerical Analysis · Mathematics 2022-04-18 Martin Hutzenthaler , Thomas Kruse

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

In the future, ab initio quantum simulations of heavy ion collisions may become possible with large-scale fault-tolerant quantum computers. We propose a quantum algorithm for studying these collisions by looking at a class of observables…

High Energy Physics - Lattice · Physics 2021-12-08 Thomas D. Cohen , Henry Lamm , Scott Lawrence , Yukari Yamauchi

A large spectrum of problems in classical physics and engineering, such as turbulence, is governed by nonlinear differential equations, which typically require high-performance computing to be solved. Over the past decade, however, the…

Fluid Dynamics · Physics 2024-06-10 Felix Tennie , Sylvain Laizet , Seth Lloyd , Luca Magri

Quantum computers are predicted to outperform classical ones for solving partial differential equations, perhaps exponentially. Here we consider a prototypical PDE - the heat equation in a rectangular region - and compare in detail the…

Quantum Physics · Physics 2020-06-19 Noah Linden , Ashley Montanaro , Changpeng Shao

Though quantum algorithm acts as an important role in quantum computation science, not only for providing a great vision for solving classically unsolvable problems, but also due to the fact that it gives a potential way of understanding…

Quantum Physics · Physics 2015-08-11 Xiang Zhan , Jian Li , Hao Qin , Zhihao Bian , Peng Xue

Numerical approximations of partial differential equations (PDEs) are routinely employed to formulate the solution of physics, engineering, and mathematical problems involving functions of several variables, such as the propagation of heat…

A method based on infinite parameter conservation laws is described to factor linear differential operators out of nonlinear partial differential equations (PDEs) or out of differential consequences of nonlinear PDEs. This includes a…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 Thomas Wolf

We introduce a family of identities that express general linear non-unitary evolution operators as a linear combination of unitary evolution operators, each solving a Hamiltonian simulation problem. This formulation can exponentially…

Quantum Physics · Physics 2025-12-16 Dong An , Andrew M. Childs , Lin Lin

Nonlinear differential equations model diverse phenomena but are notoriously difficult to solve. While there has been extensive previous work on efficient quantum algorithms for linear differential equations, the linearity of quantum…

This article reveals the future prospects of quantum algorithms in high energy physics (HEP). Particle identification, knowing their properties and characteristics is a challenging problem in experimental HEP. The key technique to solve…

Quantum Physics · Physics 2020-11-24 Kapil K. Sharma

The role of differential equations (DEs) in science and engineering is of paramount importance, as they provide the mathematical framework for a multitude of natural phenomena. Since quantum computers promise significant advantages over…

Quantum Physics · Physics 2025-04-11 Niclas Schillo , Andreas Sturm

This is a set of lecture notes for a graduate-level course on quantum algorithms, with an emphasis on quantum optimization algorithms. It is developed for applied mathematicians and engineers, and requires no previous background in quantum…

Quantum Physics · Physics 2025-07-09 Giacomo Nannicini

In the present paper, we precisely conduct a q-calculus method for the numerical solutions of PDEs. A nonlinear Schrodinger equation is considered. Instead of the classical discretization methods we consider subdomains according to…

Analysis of PDEs · Mathematics 2022-10-18 Sabrine Arfaoui

The success of quantum physics in description of various physical interaction phenomena relies primarily on the accuracy of analytical methods used. In quantum mechanics, many of such interactions such as those found in quantum…

Quantum Physics · Physics 2019-08-15 Sina Khorasani

Anomaly detection is used for identifying data that deviate from `normal' data patterns. Its usage on classical data finds diverse applications in many important areas like fraud detection, medical diagnoses, data cleaning and surveillance.…

Quantum Physics · Physics 2018-04-18 Nana Liu , Patrick Rebentrost

In the realm of computational science and engineering, constructing models that reflect real-world phenomena requires solving partial differential equations (PDEs) with different conditions. Recent advancements in neural operators, such as…

Quantum Physics · Physics 2025-06-11 Pengpeng Xiao , Muqing Zheng , Anran Jiao , Xiu Yang , Lu Lu

Many problems in science and engineering can be represented by a set of partial differential equations (PDEs) through mathematical modeling. Mechanism-based computation following PDEs has long been an essential paradigm for studying topics…

Machine Learning · Computer Science 2022-11-21 Shudong Huang , Wentao Feng , Chenwei Tang , Jiancheng Lv

We develop a mesh-free, derivative-free, matrix-free, and highly parallel localized stochastic method for high-dimensional semilinear parabolic PDEs. The efficiency of the proposed method is built upon four essential components: (i) a…

Numerical Analysis · Mathematics 2025-10-14 Shuixin Fang , Changtao Sheng , Bihao Su , Tao Zhou

Solving high-dimensional partial differential equations (PDEs) is a major challenge in scientific computing. We develop a new numerical method for solving elliptic-type PDEs by adapting the Q-learning algorithm in reinforcement learning.…

Numerical Analysis · Mathematics 2023-06-27 Samuel N. Cohen , Deqing Jiang , Justin Sirignano