English
Related papers

Related papers: Efficient Quantum Algorithm for Solving Linear Dis…

200 papers

The explicit split-operator algorithm is often used for solving the linear and nonlinear time-dependent Schr\"{o}dinger equations. However, when applied to certain nonlinear time-dependent Schr\"{o}dinger equations, this algorithm loses…

Chemical Physics · Physics 2024-09-26 Julien Roulet , Jiří Vaníček

We present embedding procedures for the non-Markovian stochastic Schr\"{o}dinger equations, arising from studies of quantum systems coupled with bath environments. By introducing auxiliary wave functions, it is demonstrated that the…

Computational Physics · Physics 2020-05-04 Xiantao Li

Hybrid numerical-experimental testing is a standard approach for complex dynamical structures that are, on the one hand, not easy to model due to complexity and parameter uncertainty and, on the other hand, too expensive for full-scale…

Dynamical Systems · Mathematics 2020-03-24 Benjamin Unger

Simulating the dynamics and the non-equilibrium steady state of an open quantum system are hard computational tasks on conventional computers. For the simulation of the time evolution, several efficient quantum algorithms have recently been…

Quantum Physics · Physics 2021-02-24 Nathan Ramusat , Vincenzo Savona

Quantum computing enables the efficient resolution of complex problems, often outperforming classical methods across various applications. In 2009, Harrow, Hassidim and Lloyd proposed an algorithm for solving linear systems of equations,…

Quantum computers are known to provide an exponential advantage over classical computers for the solution of linear differential equations in high-dimensional spaces. Here, we present a quantum algorithm for the solution of nonlinear…

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

The simulation of large nonlinear dynamical systems, including systems generated by discretization of hyperbolic partial differential equations, can be computationally demanding. Such systems are important in both fluid and kinetic…

Plasma Physics · Physics 2021-06-14 Alexander Engel , Graeme Smith , Scott E. Parker

The solvability of a delay differential equation arising in the construction of quadratic cost functionals, i.e. Lyapunov functionals, for a linear time-delay system with a constant and a distributed delay is investigated. We present a…

Systems and Control · Computer Science 2019-09-23 Suat Gumussoy , Murad Abu-Khalaf

The purpose of this paper is to propose a semi-analytical technique convenient for numerical approximation of solutions of the initial value problem for $p$-dimensional delayed and neutral differential systems with constant, proportional…

Classical Analysis and ODEs · Mathematics 2019-01-29 Josef Rebenda , Zdeněk Šmarda

We provide several quantum algorithms for continuous optimization that do not require gradient estimation. Instead, we encode the optimization problem into the dynamics of a physical system and coherently simulate the time evolution. We…

Quantum Physics · Physics 2026-03-18 Ahmet Burak Catli , Sophia Simon , Nathan Wiebe

In this paper, we propose a fast distributed solver for linear equations given by symmetric diagonally dominant M-Matrices. Our approach is based on a distributed implementation of the parallel solver of Spielman and Peng by considering a…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-02-12 Rasul Tutunov , Haitham Bou Ammar , Ali Jadbabaie

We introduce a hybrid oscillator-qubit formulation of linear combination of Hamiltonian simulation (LCHS) for solving linear ordinary differential equations. Instead of representing the quadrature rule with a discrete-variable (DV) ancilla…

Quantum Physics · Physics 2026-05-12 Elin Ranjan Das , Muqing Zheng , Rishab Dutta , Ang Li , Timothy Stavenger , Yuan Liu

We propose a simple quantum algorithm for simulating highly oscillatory quantum dynamics, which does not require complicated quantum control logic for handling time-ordering operators. To our knowledge, this is the first quantum algorithm…

Quantum Physics · Physics 2022-04-20 Dong An , Di Fang , Lin Lin

A procedure to numerically integrate non-autonomous linear delay differential equations is presented. It is based on the use of an spectral discretization of the delayed part to transform the original problem into a matrix linear ordinary…

Numerical Analysis · Mathematics 2022-07-20 Ana Arnal , Fernando Casas , Cristina Chiralt

Differential-algebraic equations (DAEs) arise naturally in constrained dynamical systems, but their algebraic constraints and hidden compatibility conditions make them more subtle than standard ordinary differential equations. This paper…

Quantum Physics · Physics 2026-05-20 Hsuan-Cheng Wu , Xiantao Li

The logarithm-determinant is an widely-present operation in many areas of physics and computer science. Derivatives of the logarithm-determinant compute physically relevant quantities in statistical physics models, quantum field theories,…

Quantum Physics · Physics 2025-09-23 Thomas E. Baker , Jaimie A. Greasley

Utilization of a quantum system whose time-development is described by the nonlinear Schrodinger equation in the transformation of qubits would make it possible to construct quantum algorithms which would be useful in a large class of…

Quantum Physics · Physics 2007-05-23 M. Cemal Yalabik

We develop an analog classical simulation algorithm of noiseless quantum dynamics. By formulating the Schr\"{o}dinger equation into a linear system of real-valued ordinary differential equations (ODEs), the probability amplitudes of a…

Quantum Physics · Physics 2025-02-11 Ka-Wa Yip

We study a new method - called Schrodingerisation introduced in [Jin, Liu, Yu, arXiv: 2212.13969] - for solving general linear partial differential equations with quantum simulation. This method converts linear partial differential…

Quantum Physics · Physics 2025-04-22 Shi Jin , Nana Liu , Yue Yu