English
Related papers

Related papers: Gillespie algorithm for quantum jump trajectories

200 papers

Designing quantum algorithms for simulating quantum systems has seen enormous progress, yet few studies have been done to develop quantum algorithms for open quantum dynamics despite its importance in modeling the system-environment…

Quantum Physics · Physics 2022-02-11 Zixuan Hu , Rongxin Xia , Sabre Kais

We present a novel reformulation of nonsmooth differential equations with state jumps which enables their easier simulation and use in optimal control problems without the need of using integer variables. The main idea is to introduce an…

Optimization and Control · Mathematics 2020-06-11 Armin Nurkanović , Tommaso Sartor , Sebastian Albrecht , Moritz Diehl

We discuss topology in dissipative quantum systems from the perspective of quantum trajectories. The latter emerge in the unraveling of Markovian quantum master equations and/or in continuous quantum measurements. Ensemble-averaging quantum…

Quantum Physics · Physics 2022-04-19 Clemens Gneiting , Akshay Koottandavida , Alexander V. Rozhkov , Franco Nori

Simulation of non-adiabatic dynamics of a quantum system coupled to dissipative environments poses significant challenges. New sophisticated methods are regularly being developed with an eye towards moving to larger systems and more…

Quantum Physics · Physics 2023-06-07 Amartya Bose

We present a quantum algorithm based on repeated measurement to solve initial-value problems for nonlinear ordinary differential equations (ODEs), which may be generated from partial differential equations in plasma physics. We map a…

Quantum Physics · Physics 2025-04-30 Joseph Andress , Alexander Engel , Yuan Shi , Scott Parker

We study a qDRIFT-type randomized method to simulate Lindblad dynamics by decomposing its generator into an ensemble of Lindbladians, $\mathcal{L} = \sum_{a \in \mathcal{A}} \mathcal{L}_a$, where each $\mathcal{L}_a$ comprises a simple…

Quantum Physics · Physics 2025-11-26 Hongrui Chen , Bowen Li , Jianfeng Lu , Lexing Ying

Dynamical maps describe general transformations of the state of a physical system, and their iteration can be interpreted as generating a discrete time evolution. Prime examples include classical nonlinear systems undergoing transitions to…

Quantum Physics · Physics 2013-11-19 P. Schindler , M. Müller , D. Nigg , J. T. Barreiro , E. A. Martinez , M. Hennrich , T. Monz , S. Diehl , P. Zoller , R. Blatt

An algorithm is proposed for finding numerical solutions of a kinetic equation that describes an infinite system of point articles placed in $\mathbb{R}^d (d \geq 1)$. The particles perform random jumps with pair wise repulsion, in the…

Dynamical Systems · Mathematics 2020-08-03 Igor Omelyan , Yuri Kozitsky , Krzysztof Pilorz

A monitored quantum system undergoing a cyclic evolution of the parameters governing its Hamiltonian accumulates a geometric phase that depends on the quantum trajectory followed by the system on its evolution. The phase value will be…

The implementation and practicality of quantum algorithms highly hinge on the quality of operations within a quantum processor. Therefore, including realistic error models in quantum computing simulation platforms is crucial for testing…

Quantum Physics · Physics 2021-04-12 Ahmed Abid Moueddene , Nader Khammassi , Koen Bertels , Carmen G. Almudever

Quantum annealing aims to provide a faster method for finding the minima of complicated functions, compared to classical computing, so there is an increasing interest in the relaxation dynamics of quantum spin systems. Moreover, it is known…

Quantum Physics · Physics 2020-10-26 ACC Coolen , T Nikoletopoulos

The powerful molecular dynamics (MD) simulation is basically based on a picture that the atoms experience classical-like trajectories under the exertion of classical force field determined by the quantum mechanically solved electronic…

Chemical Physics · Physics 2013-12-16 Wei Feng , Luting Xu , Xin-Qi Li , Weihai Fang

The stochastic simulation algorithm commonly known as Gillespie's algorithm is now used ubiquitously in the modelling of biological processes in which stochastic effects play an important role. In well-mixed scenarios at the sub-cellular…

Quantitative Methods · Quantitative Biology 2019-07-23 Christian A Yates , Matthew J Ford , Richard L Mort

We describe a quantum algorithm that solves combinatorial optimization problems by quantum simulation of a classical simulated annealing process. Our algorithm exploits quantum walks and the quantum Zeno effect induced by evolution…

Quantum Physics · Physics 2009-02-02 R. D. Somma , S. Boixo , H. Barnum , E. Knill

We present an algorithm for the simulation of the exact real-time dynamics of classical many-body systems with discrete energy levels. In the same spirit of kinetic Monte Carlo methods, a stochastic solution of the master equation is found,…

Statistical Mechanics · Physics 2016-07-20 Alejandro Mendoza-Coto , Rogelio Díaz-Méndez , Guido Pupillo

We develop a new numerical scheme which allows precise solution of coherent tunneling problems, i.e., problems with exponentially small transition amplitudes between quasidegenerate states. We explain how this method works for the…

Condensed Matter · Physics 2007-05-23 Nikolai Prokof'ev , Boris Svistunov , Igor Tupitsyn

Fast-forwarding refers to the ability to simulate a system of time $t$ using significantly fewer than $t$ queries or circuit depth. While various Hamiltonian systems are known to circumvent the no fast-forwarding theorem, analogous results…

Quantum Physics · Physics 2026-05-25 Zhong-Xia Shang , Dong An , Changpeng Shao

The jump-walking Monte-Carlo algorithm is revisited and updated to study the equilibrium properties of systems exhibiting quasi-ergodicity. It is designed for a single processing thread as opposed to currently predominant algorithms for…

Statistical Mechanics · Physics 2017-04-18 Zilvinas Rimas , Sergei Taraskin

Quantum computing offers promising new avenues for tackling the long-standing challenge of simulating the quantum dynamics of complex chemical systems, particularly open quantum systems coupled to external baths. However, simulating such…

Quantum Physics · Physics 2025-02-20 Xiaohan Dan , Eitan Geva , Victor S. Batista

We describe how to characterize dynamical phase transitions in open quantum systems from a purely dynamical perspective, namely, through the statistical behavior of quantum jump trajectories. This approach goes beyond considering only…

Statistical Mechanics · Physics 2013-04-26 Igor Lesanovsky , Merlijn van Horssen , Madalin Guta , Juan P. Garrahan