English
Related papers

Related papers: Quantum Algorithm for the Advection-Diffusion Equa…

200 papers

In this paper we propose a numerical method to solve a 2D advection-diffusion equation, in the highly oscillatory regime. We use an efficient and robust integrator which leads to an accurate approximation of the solution without any time…

Numerical Analysis · Mathematics 2023-07-27 Clarissa Astuto , Mohammed Lemou , Giovanni Russo

Simulating nonlinear classical dynamics on a quantum computer is an inherently challenging task due to the linear operator formulation of quantum mechanics. In this work, we provide a systematic approach to alleviate this difficulty by…

This paper summarizes a research program that has been underway for a decade. The objective is to find a fast and accurate scheme for solving quantum problems which does not involve a Monte Carlo algorithm. We use an alternative strategy…

High Energy Physics - Phenomenology · Physics 2007-05-23 Carl M. Bender , Lawrence R. Mead , Kimball A. Milton

Fundamental matrix operations and solving linear systems of equations are ubiquitous in scientific investigations. Using the "Sender-Receiver" model, we propose quantum algorithms for matrix operations such as matrix-vector product,…

Quantum Physics · Physics 2024-03-11 Wentao Qi , Alexandr I. Zenchuk , Asutosh Kumar , Junde Wu

Implicit time-stepping for advection is applied locally in space and time where Courant numbers are large, but standard explicit time-stepping is used for the remaining solution which is typically the majority. This adaptively implicit…

Fluid Dynamics · Physics 2024-06-14 Hilary Weller , Christian Kuehnlein , Piotr K. Smolarkiewicz

High-dimensional fractional reaction-diffusion equations have numerous applications in the fields of biology, chemistry, and physics, and exhibit a range of rich phenomena. While classical algorithms have an exponential complexity in the…

Quantum Physics · Physics 2026-01-21 Dong An , Konstantina Trivisa

We propose an efficient quantum algorithm for simulating the dynamics of general Hamiltonian systems. Our technique is based on a power series expansion of the time-evolution operator in its off-diagonal terms. The expansion decouples the…

Quantum Physics · Physics 2021-06-22 Amir Kalev , Itay Hen

To overcome the fast oscillatory behavior of correlation functions for extracting scattering phase shift in real-time quantum simulations encountered in Ref.\cite{Guo:2026qkx}, we propose and test two solutions in the present work. One is…

Quantum Physics · Physics 2026-04-02 Peng Guo , Paul LeVan , Frank X. Lee , Yong Zhao

The Quantum Lattice Boltzmann Method (QLBM) has emerged as one of the most promising quantum computing approaches for the numerical simulation of problems in computational fluid dynamics (CFD). The dynamics is formulated in terms of…

We present a quantum algorithm for systems of (possibly inhomogeneous) linear ordinary differential equations with constant coefficients. The algorithm produces a quantum state that is proportional to the solution at a desired final time.…

Quantum Physics · Physics 2017-11-07 Dominic W. Berry , Andrew M. Childs , Aaron Ostrander , Guoming Wang

We present and experimentally realize a quantum algorithm for efficiently solving the following problem: given an $N\times N$ matrix $\mathcal{M}$, an $N$-dimensional vector $\textbf{\emph{b}}$, and an initial vector $\textbf{\emph{x}}(0)$,…

Transport phenomena play a vital role in various fields of science and engineering. In this work, exact solutions are derived for advection equations with integer- and fractional-order time derivatives and a constant time-delay in the…

Analysis of PDEs · Mathematics 2024-09-25 Christopher N. Angstmann , Stuart-James M. Burney , Daniel S. Han , Bruce I. Henry , Zhuang Xu

The time-marching strategy, which propagates the solution from one time step to the next, is a natural strategy for solving time-dependent differential equations on classical computers, as well as for solving the Hamiltonian simulation…

Quantum Physics · Physics 2023-03-22 Di Fang , Lin Lin , Yu Tong

We show how a quantum computer may efficiently simulate a disordered Hamiltonian, by incorporating a pseudo-random number generator directly into the time evolution circuit. This technique is applied to quantum simulation of few-body…

Disordered Systems and Neural Networks · Physics 2020-03-25 Andrei Alexandru , Paulo F. Bedaque , Scott Lawrence

The matrix functions can be defined by Cauchy's integral formula and can be approximated by the linear combination of inverses of shifted matrices using a quadrature formula. In this paper, we show a concrete construction of a framework to…

Quantum Physics · Physics 2021-06-17 Souichi Takahira , Asuka Ohashi , Tomohiro Sogabe , Tsuyoshi Sasaki Usuda

Simulating charge and energy transfer in extended molecular networks requires an effective model to include the environment because it significantly affects the quantum dynamics. A prototypical effect known as Environment-Assisted Quantum…

Quantum Physics · Physics 2022-02-04 Federico Gallina , Matteo Bruschi , Barbara Fresch

The time evolution operator plays a crucial role in the precise computation of chemical experiments on quantum computers and holds immense promise for advancing the fields of physical and computer sciences, with applications spanning…

Solving eigenproblem of the Laplacian matrix of a fully connected weighted graph has wide applications in data science, machine learning, and image processing, etc. However, this is very challenging because it involves expensive matrix…

Quantum Physics · Physics 2022-05-31 Hai-Ling Liu , Su-Juan Qin , Lin-Chun Wan , Chao-Hua Yu , Shi-Jie Pan , Fei Gao , Qiao-Yan Wen

The physics of high-energy colliders relies on the knowledge of different non-perturbative parton correlators, such as parton distribution functions, that encode the information on universal hadron structure and are thus the main building…

Quantum Physics · Physics 2021-08-04 M. G. Echevarria , I. L. Egusquiza , E. Rico , G. Schnell

We present a quantum algorithm for simulating the time evolution generated by any bounded, time-dependent operator $-A$ with non-positive logarithmic norm, thereby serving as a natural generalization of the Hamiltonian simulation problem.…

Quantum Physics · Physics 2025-09-15 Guang Hao Low , Rolando D. Somma