English
Related papers

Related papers: Quantum Iterative Methods for Solving Differential…

200 papers

We present a quantum solver for partial differential equations based on a flexible matrix product operator representation. Utilizing mid-circuit measurements and a state-dependent norm correction, this scheme overcomes the restriction of…

Quantum Physics · Physics 2026-04-22 Pia Siegl , Greta Sophie Reese , Tomohiro Hashizume , Nis-Luca van Hülst , Dieter Jaksch

Trajectory-based mixed quantum-classical approaches to coupled electron-nuclear dynamics suffer from well-studied problems such as the lack of (or incorrect account for) decoherence in the trajectory surface hopping method and the inability…

Quantum Physics · Physics 2016-02-29 Federica Agostini , Seung Kyu Min , Ali Abedi , E. K. U. Gross

The capacity for solving eigenstates with a quantum computer is key for ultimately simulating physical systems. Here we propose inverse iteration quantum eigensolvers, which exploit the power of quantum computing for the classical inverse…

Quantum Physics · Physics 2022-03-09 Min-Quan He , Dan-Bo Zhang , Z. D. Wang

Quantum computing (QC) has gained popularity due to its unique capabilities that are quite different from that of classical computers in terms of speed and methods of operations. This paper proposes hybrid models and methods that…

Quantum Physics · Physics 2019-11-12 Akshay Ajagekar , Travis Humble , Fengqi You

In this work, we introduce an iterative linearised finite element method for the solution of Bingham fluid flow problems. The proposed algorithm has the favourable property that a subsequence of the sequence of iterates generated converges…

Numerical Analysis · Mathematics 2021-09-14 Pascal Heid , Endre Süli

Variational Quantum Algorithms (VQAs) have emerged as promising methods for tackling complex problems on near-term quantum devices. Among these algorithms, the Variational Quantum Linear Solver (VQLS) addresses linear systems of the form…

Quantum Physics · Physics 2024-09-11 Gloria Turati , Alessia Marruzzo , Maurizio Ferrari Dacrema , Paolo Cremonesi

We compare recently proposed methods to compute the electronic state energies of the water molecule on a quantum computer. The methods include the phase estimation algorithm based on Trotter decomposition, the phase estimation algorithm…

Quantum Physics · Physics 2019-07-24 Teng Bian , Daniel Murphy , Rongxin Xia , Ammar Daskin , Sabre Kais

Making new methods for quantum problems often relies on using basic operations in linear algebra. Often these routines are hidden behind well-known libraries that have been optimized over decades. Attempting to improve on those basic…

Computational Physics · Physics 2026-04-29 Aaron Dayton , Kiana Gallagher , Sarah E. Huber , Thomas E. Baker

A new method that enables easy and convenient discretization of partial differential equations with derivatives of arbitrary real order (so-called fractional derivatives) and delays is presented and illustrated on numerical solution of…

Numerical Analysis · Mathematics 2009-03-06 Igor Podlubny , Aleksei V. Chechkin , Tomas Skovranek , YangQuan Chen , Blas M. Vinagre Jara

We introduce a new iterative method for computing solutions of elliptic equations with random rapidly oscillating coefficients. Similarly to a multigrid method, each step of the iteration involves different computations meant to address…

Numerical Analysis · Mathematics 2020-03-31 S. Armstrong , A. Hannukainen , T. Kuusi , J. -C. Mourrat

Partial differential equations frequently appear in the natural sciences and related disciplines. Solving them is often challenging, particularly in high dimensions, due to the "curse of dimensionality". In this work, we explore the…

Quantum Physics · Physics 2023-05-30 Lukas Mouton , Florentin Reiter , Ying Chen , Patrick Rebentrost

The application of the approximation-operational approach to solving linear differential equations of fractional order with variable coefficients is considered. It is shown that the method can also be applied to solving differential…

Dynamical Systems · Mathematics 2020-06-04 Oleksii V. Vasyliev

In this work we demonstrate a practical prospect of using quantum annealers for simulation of molecular dynamics. A methodology developed for this goal, dubbed Quantum Differential Equations (QDE), is applied to propagate classical…

Often in applications ranging from medical imaging and sensor networks to error correction and data science (and beyond), one needs to solve large-scale linear systems in which a fraction of the measurements have been corrupted. We consider…

Numerical Analysis · Mathematics 2021-07-09 Jamie Haddock , Deanna Needell , Elizaveta Rebrova , William Swartworth

Solutions to differential equations, which are used to model physical systems, are computed numerically by solving a set of discretized equations. This set of discretized equations is reduced to a large linear system, whose solution is…

Numerical Analysis · Mathematics 2024-03-18 Mohit Tekriwal , Joshua Miller , Jean-Baptiste Jeannin

We consider the problem of incrementally solving a sequence of quantified Boolean formulae (QBF). Incremental solving aims at using information learned from one formula in the process of solving the next formulae in the sequence. Based on a…

Logic in Computer Science · Computer Science 2014-09-05 Florian Lonsing , Uwe Egly

We introduce an optimisation method for variational quantum algorithms and experimentally demonstrate a 100-fold improvement in efficiency compared to naive implementations. The effectiveness of our approach is shown by obtaining…

In recent years, quantum Boltzmann methods have gained more and more interest as they might provide a viable path towards solving fluid dynamics problems on quantum computers once this emerging compute technology has matured and…

Quantum Physics · Physics 2025-01-22 Merel A. Schalkers , Matthias Möller

In this study, a recursive solution technique in conjunction with generalized integrating factors is presented and applied to address first and second order linear differential equations. This approach demonstrates practical utility in…

Mathematical Physics · Physics 2025-03-03 Everardo Rivera-Oliva

Discrete variational methods show excellent performance in numerical simulations of different mechanical systems. In this paper, we introduce an iterative procedure for the solution of discrete variational equations for boundary value…

Optimization and Control · Mathematics 2022-06-22 Sebastián J. Ferraro , David Martín de Diego , Rodrigo Takuro Sato Martín de Almagro