English
Related papers

Related papers: Quantum Algorithm for Solving the Advection Equati…

200 papers

Existing approaches to analogue quantum simulations of time-dependent quantum systems rely on perturbative corrections to quantum simulations of time-independent quantum systems. We overcome this restriction to perturbative treatments with…

Quantum Physics · Physics 2024-02-13 Boyuan Shi , Florian Mintert

Non-Hermitian operators naturally arise in the description of open quantum systems, which exhibit features such as resonances and decay processes, where the associated eigenvalues are complex. Standard quantum algorithms, including the…

Quantum Physics · Physics 2026-04-01 Durgesh Pandey , Ankit Kumar Das , P. Arumugam

We describe a simple, efficient method for simulating Hamiltonian dynamics on a quantum computer by approximating the truncated Taylor series of the evolution operator. Our method can simulate the time evolution of a wide variety of…

Quantum Physics · Physics 2015-03-06 Dominic W. Berry , Andrew M. Childs , Richard Cleve , Robin Kothari , Rolando D. Somma

We propose a quantum algorithm to solve systems of nonlinear differential equations. Using a quantum feature map encoding, we define functions as expectation values of parametrized quantum circuits. We use automatic differentiation to…

Quantum Physics · Physics 2021-05-20 Oleksandr Kyriienko , Annie E. Paine , Vincent E. Elfving

To approximate solutions of complex nonlinear partial differential equations remains a computational challenge, especially for sets of equations relevant in industry, such as Euler or Navier-Stokes equations. Even the most sophisticated…

Quantum Physics · Physics 2026-03-25 Maximilian Mandelt Buxadé , Stefan Langer , Philipp Bekemeyer

Over the last century, a large number of physical and mathematical developments paired with rapidly advancing technology have allowed the field of quantum chemistry to advance dramatically. However, the lack of computationally efficient…

Quantum Physics · Physics 2011-03-08 James D. Whitfield , Jacob Biamonte , Alán Aspuru-Guzik

Quantum algorithm, as compared to classical algorithm, plays a notable role in solving linear systems of equations with an exponential speedup. Here, we demonstrate a method for solving a particular system of equations by using the concept…

Quantum Physics · Physics 2019-08-20 Rituparna Maji , Bikash K. Behera , Prasanta K. Panigrahi

Recent years have seen great progress in quantum computing, providing opportunities to overcome computational bottlenecks in many scientific applications. In particular, the intersection of computational fluid dynamics (CFD) and quantum…

Quantum Physics · Physics 2025-09-26 R. Au-Yeung , V. M. Kendon , S. J. Lind

Quantum simulation has emerged as a key application of quantum computing, with significant progress made in algorithms for simulating both closed and open quantum systems. The simulation of open quantum systems, particularly those governed…

Quantum Physics · Physics 2026-04-15 Evan Borras , Milad Marvian

Time symmetry in quantum mechanics, where the current quantum state is determined jointly by both the past and the future, offers a more comprehensive description of physical phenomena. This symmetry facilitates both forward and backward…

Quantum Physics · Physics 2025-06-13 Shijie Wei , Jingwei Wen , Xiaogang Li , Peijie Chang , Bozhi Wang , Franco Nori , Guilu Long

We present a new numerical scheme for solving the advection equation and its application to Vlasov simulations. The scheme treats not only point values of a profile but also its zeroth to second order piecewise moments as dependent…

Computational Physics · Physics 2011-07-06 Takashi Minoshima , Yosuke Matsumoto , Takanobu Amano

Decoherence of quantum hardware is currently limiting its practical applications. At the same time, classical algorithms for simulating quantum circuits have progressed substantially. Here, we demonstrate a hybrid framework that integrates…

We present a new limiter method for solving the advection equation using a high-order, finite-volume discretization. The limiter is based on the flux-corrected transport algorithm. We modify the classical algorithm by introducing a new…

Numerical Analysis · Mathematics 2017-06-14 Christopher Chaplin , Phillip Colella

In this paper an approach is outlined. With this approach some explicit algorithms can be applied to solve the initial value problem of $n-$dimensional damped oscillators. This approach is based upon following structure: for any…

Mathematical Physics · Physics 2011-03-09 Tianshu Luo , Yimu Guo

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

Quantum algorithms for diverse problems, including search and optimization problems, require the implementation of a reflection operator over a target state. Commonly, such reflections are approximately implemented using phase estimation.…

Quantum Physics · Physics 2018-03-08 Anirban Narayan Chowdhury , Yigit Subasi , Rolando D. Somma

Predicting observables in equilibrium states is a central yet notoriously hard question in quantum many-body systems. In the physically relevant thermodynamic limit, certain mathematical formulations of this task have even been shown to…

Quantum Physics · Physics 2025-08-15 Hamza Fawzi , Omar Fawzi , Samuel O. Scalet

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

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

We propose a hybrid quantum-classical algorithm to compute approximate solutions of binary combinatorial problems. We employ a shallow-depth quantum circuit to implement a unitary and Hermitian operator that block-encodes the weighted…

Quantum Physics · Physics 2023-06-16 Natacha Kuete Meli , Florian Mannel , Jan Lellmann