English
Related papers

Related papers: Approximating Hamiltonian dynamics with the Nystr\…

200 papers

A quantum system will stay near its instantaneous ground state if the Hamiltonian that governs its evolution varies slowly enough. This quantum adiabatic behavior is the basis of a new class of algorithms for quantum computing. We test one…

Quantum Physics · Physics 2009-11-07 Edward Farhi , Jeffrey Goldstone , Sam Gutmann , Joshua Lapan , Andrew Lundgren , Daniel Preda

Simulating many-body quantum systems is a promising task for quantum computers. However, the depth of most algorithms, such as product formulas, scales with the number of terms in the Hamiltonian, and can therefore be challenging to…

Quantum Physics · Physics 2023-04-19 Oriel Kiss , Michele Grossi , Alessandro Roggero

We introduce a novel approach for estimating the spectrum of quantum many-body Hamiltonians, and more generally, of Hermitian operators, using quantum time evolution. In our approach we are evolving a maximally mixed state under the…

Quantum Physics · Physics 2023-12-20 Kaelyn J. Ferris , Zihang Wang , Itay Hen , Amir Kalev , Nicholas T. Bronn , Vojtech Vlcek

Imaginary-time evolution is fundamental for analyzing quantum many-body systems, yet classical simulation requires exponentially growing resources in both system size and evolution time. While quantum approaches reduce the system-size…

Quantum Physics · Physics 2025-12-12 Lei Zhang , Jizhe Lai , Xian Wu , Xin Wang

Many applications of quantum computing in the near term rely on variational quantum circuits (VQCs). They have been showcased as a promising model for reaching a quantum advantage in machine learning with current noisy intermediate scale…

Quantum Physics · Physics 2022-10-25 Jonas Landman , Slimane Thabet , Constantin Dalyac , Hela Mhiri , Elham Kashefi

One of the key challenges in quantum machine learning is finding relevant machine learning tasks with a provable quantum advantage. A natural candidate for this is learning unknown Hamiltonian dynamics. Here, we tackle the supervised…

Quantum Physics · Physics 2025-06-23 Alice Barthe , Mahtab Yaghubi Rad , Michele Grossi , Vedran Dunjko

We propose a numerical method for approximate calculations of the time evolution of point particle systems given only the system's Hamiltonian function and initial conditions. The method both generates and solves the equations of motion…

Computational Physics · Physics 2022-12-27 José M. L. Amoreira , Luís J. M. Amoreira

In this work, we consider a probability representation of quantum dynamics for finite-dimensional quantum systems with the use of pseudostochastic maps acting on true probability distributions. These probability distributions are obtained…

The problem of simulating sparse Hamiltonians on quantum computers is well studied. The evolution of a sparse N x N Hamiltonian H for time t can be simulated using O(||Ht||poly(log N)) operations, which is essentially optimal due to a…

Quantum Physics · Physics 2018-12-20 Andrew M. Childs , Robin Kothari

In this work we combine two distinct machine learning methodologies, sequential Monte Carlo and Bayesian experimental design, and apply them to the problem of inferring the dynamical parameters of a quantum system. We design the algorithm…

Quantum Physics · Physics 2012-10-10 Christopher E. Granade , Christopher Ferrie , Nathan Wiebe , D. G. Cory

We report the quantum computing of reacting flows by simulating the Hamiltonian dynamics. The scalar transport equation for reacting flows is transformed into a Hamiltonian system, mapping the dissipative and non-Hermitian problem in…

Fluid Dynamics · Physics 2024-07-30 Zhen Lu , Yue Yang

Stochastic dynamics of a quantum system driven by $N$ statistically independent random sudden quenches in a fixed time interval is studied. We reveal that with growing $N$ the system approaches a deterministic limit indicating…

Quantum Physics · Physics 2018-08-15 Marcin Łobejko , Jerzy Dajka , Jerzy Łuczka

In this paper we develop a quantum algorithm to realize finite temperature simulation on a quantum computer. As quantum computers use real-time evolution we did not use the imaginary time methods popular on classical algorithms. Instead, we…

Quantum Physics · Physics 2019-11-11 Raffaele Miceli , Michael McGuigan

In this manuscript, we present a general and exact method for classicalizing the dynamics of any $N$-level quantum system, transforming quantum evolution into a classical-like framework using the geometry of complex projective spaces…

Quantum Physics · Physics 2026-04-06 Daniel Martínez-Gil , Pedro Bargueño , Salvador Miret-Artés

Quantum computers could potentially simulate the dynamics of systems such as polyatomic molecules on a much larger scale than classical computers. We investigate a general quantum computational algorithm that simulates the time evolution of…

Quantum Physics · Physics 2025-02-18 Yale Fan

We propose a Newton algorithm to characterize the Hamiltonian of a quantum system interacting with a given laser field. The algorithm is based on the assumption that the evolution operator of the system is perfectly known at a fixed time.…

Quantum Physics · Physics 2015-06-22 M. Ndong , J. Salomon , D. Sugny

Modeling non-Hermitian Hamiltonians is increasingly important in classical and quantum domains, especially when studying open systems, $PT$ symmetry, and resonances. However, the quantum simulation of these models has been limited by the…

Quantum Physics · Physics 2025-02-20 Anastashia Jebraeilli , Michael R. Geller

We describe an improved version of the quantum simulation method based on the implementation of a truncated Taylor series of the evolution operator. The idea is to add an extra step to the previously known algorithm which implements an…

Quantum Physics · Physics 2017-06-05 Leonardo Novo , Dominic W. Berry

We study classical Hamiltonian systems in which the intrinsic proper time evolution parameter is related through a probability distribution to the physical time, which is assumed to be discrete. In this way, a physical clock with discrete…

Quantum Physics · Physics 2007-05-23 H. -T. Elze

We present a quantum algorithmic framework for simulating linear, anti-Hermitian (lossless) wave equations in heterogeneous, anisotropic, and time-independent media. This framework encompasses a broad class of wave equations, including the…

Quantum Physics · Physics 2025-02-06 Cyrill Bösch , Malte Schade , Giacomo Aloisi , Scott D. Keating , Andreas Fichtner