English
Related papers

Related papers: Quantum algorithms for linear and non-linear fract…

200 papers

This is a review of recent research exploring and extending present-day quantum computing capabilities for fusion energy science applications. We begin with a brief tutorial on both ideal and open quantum dynamics, universal quantum…

Quantum Physics · Physics 2023-02-28 I. Joseph , Y. Shi , M. D. Porter , A. R. Castelli , V. I. Geyko , F. R. Graziani , S. B. Libby , J. L. DuBois

A number of recent studies have proposed that linear representations are appropriate for solving nonlinear dynamical systems with quantum computers, which fundamentally act linearly on a wave function in a Hilbert space. Linear…

Quantum Physics · Physics 2024-07-10 Yen Ting Lin , Robert B. Lowrie , Denis Aslangil , Yiğit Subaşı , Andrew T. Sornborger

This paper provides a finite difference discretization for the backward Feynman-Kac equation, governing the distribution of functionals of the path for a particle undergoing both reaction and diffusion [Hou and Deng, J. Phys. A: Math.…

Numerical Analysis · Mathematics 2019-11-01 Daxin Nie , Jing Sun , Weihua Deng

Quantum simulation is a foundational application for quantum computers, projected to offer insights into complex quantum systems beyond the reach of classical computation. However, with the exception of Trotter-based methods, which suffer…

Quantum Physics · Physics 2026-02-10 Amir Kalev , Itay Hen

Quantum algorithms have been developed for efficiently solving linear algebra tasks. However, they generally require deep circuits and hence universal fault-tolerant quantum computers. In this work, we propose variational algorithms for…

Quantum Physics · Physics 2021-12-28 Xiaosi Xu , Jinzhao Sun , Suguru Endo , Ying Li , Simon C. Benjamin , Xiao Yuan

To achieve efficient and accurate long-time integration, we propose a fast, accurate, and stable high-order numerical method for solving fractional-in-space reaction-diffusion equations. The proposed method is explicit in nature and…

Numerical Analysis · Mathematics 2020-03-31 Almushaira Mustafa , Harish Bhatt

We present a mapping of the nonlinear, electrostatic Vlasov equation with Krook-type collision operators, discretized on a (1+1) dimensional grid, onto a recent Carleman linearization-based quantum algorithm for solving ordinary…

Quantum Physics · Physics 2025-05-27 Tamás Vaszary , Animesh Datta , Tom Goffrey , Brian Appelbe

Computational modeling of cellular systems, where reactants are governed by biochemical equations and physical representations, requires extensive classical computing resources. These limitations significantly constrain the system size and…

We present an efficient, nearly optimal quantum algorithm for solving linear matrix differential equations, with applications to the simulation of open quantum systems and beyond. For unitary or dissipative dynamics, the algorithm computes…

Quantum Physics · Physics 2026-05-18 Sophia Simon , Dominic W. Berry , Rolando D. Somma

Systems of reaction-diffusion equations are commonly used in biological models of food chains. The populations and their complicated interactions present numerous challenges in theory and in numerical approximation. In particular,…

Numerical Analysis · Mathematics 2015-10-28 Matthew Beauregard , Joshua Padgett , Rana Parshad

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

Solving a quadratic nonlinear system of equations (QNSE) is a fundamental, but important, task in nonlinear science. We propose an efficient quantum algorithm for solving $n$-dimensional QNSE. Our algorithm embeds QNSE into a…

Quantum Physics · Physics 2022-10-11 Cheng Xue , Xiao-Fan Xu , Yu-Chun Wu , Guo-Ping Guo

To simulate plasma phenomena, large-scale computational resources have been employed in developing high-precision and high-resolution plasma simulations. One of the main obstacles in plasma simulations is the requirement of computational…

Quantum Physics · Physics 2025-11-17 Hayato Higuchi , Yuki Ito , Kazuki Sakamoto , Keisuke Fujii , Akimasa Yoshikawa

We propose a quantum algorithm to solve systems of nonlinear algebraic equations. In the ideal case the complexity of the algorithm is linear in the number of variables $n$, which means our algorithm's complexity is less than $O(n^{3})$ of…

Quantum Physics · Physics 2019-03-15 Peng Qian , Wei-Cong Huang , Gui-Lu Long

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

The computational cost of exact methods for quantum simulation using classical computers grows exponentially with system size. As a consequence, these techniques can only be applied to small systems. By contrast, we demonstrate that quantum…

Quantum Physics · Physics 2008-12-17 Ivan Kassal , Stephen P. Jordan , Peter J. Love , Masoud Mohseni , Alán Aspuru-Guzik

Quantum computers have long been expected to efficiently solve complex classical differential equations. Most digital, fault-tolerant approaches use Carleman linearization to map nonlinear systems to linear ones and then apply quantum…

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 computing offers the promise of speedups for scientific computations, but its application to reacting flows is hindered by nonlinear source terms, the challenges of time-dependent simulations, and the difficulty of extracting…

Quantum Physics · Physics 2026-03-17 Jizhi Zhang , Ziang Yang , Zhaoyuan Meng , Zhen Lu , Yue Yang

Non-Markovian dynamics is ubiquitous in both quantum and classical systems, but the numerical computation of the time-delay dynamics is demanding. In this work, we propose an efficient quantum algorithm for solving linear distributed delay…

Quantum Physics · Physics 2026-03-19 Wataru Setoyama , Keisuke Fujii