English
Related papers

Related papers: Algorithmic quantum simulation of memory effects

200 papers

We develop randomized quantum algorithms to simulate quantum collision models, also known as repeated interaction schemes, which provide a rich framework to model various open-system dynamics. The underlying technique involves composing…

Quantum Physics · Physics 2025-08-20 Kushagra Garg , Zeeshan Ahmed , Subhadip Mitra , Shantanav Chakraborty

Recently, a series of different measures quantifying memory effects in the quantum dynamics of open systems has been proposed. Here, we derive a mathematical representation for the non-Markovianity measure based on the exchange of…

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

Imaginary-time evolution plays an important role in algorithms for computing ground-state and thermal equilibrium properties of quantum systems, but can be challenging to simulate on classical computers. Many quantum algorithms for…

Quantum Physics · Physics 2025-07-22 Annie Ray , Esha Swaroop , Ningping Cao , Michael Vasmer , Anirban Chowdhury

Simulating the stochastic evolution of real quantities on a digital computer requires a trade-off between the precision to which these quantities are approximated, and the memory required to store them. The statistical accuracy of the…

Quantum Physics · Physics 2017-10-16 Andrew J. P. Garner , Qing Liu , Jayne Thompson , Vlatko Vedral , Mile Gu

Quantum memory effects can be induced even when the degrees of freedom associated to the environment are not affected at all during the system evolution. In this paper, based on a bipartite representation of the system-environment dynamics,…

Quantum Physics · Physics 2022-01-03 Adrián A. Budini

Non-Markovian open quantum systems represent the most general dynamics when the quantum system is coupled with a bath environment. The quantum dynamics arising from many important applications are non-Markovian. Although for special cases,…

Quantum Physics · Physics 2023-03-01 Xiantao Li , Chunhao Wang

Algorithmic approach is based on the assumption that any quantum evolution of many particle system can be simulated on a classical computer with the polynomial time and memory cost. Algorithms play the central role here but not the…

Quantum Physics · Physics 2007-05-23 Yuri Ozhigov

Machine learning methods have proved to be useful for the recognition of patterns in statistical data. The measurement outcomes are intrinsically random in quantum physics, however, they do have a pattern when the measurements are performed…

Quantum Physics · Physics 2020-04-14 I. A. Luchnikov , S. V. Vintskevich , D. A. Grigoriev , S. N. Filippov

Stochastic processes are as ubiquitous throughout the quantitative sciences as they are notorious for being difficult to simulate and predict. In this letter we propose a unitary quantum simulator for discrete-time stochastic processes…

Quantum Physics · Physics 2018-07-06 Felix C. Binder , Jayne Thompson , Mile Gu

Every quantum system is coupled to an environment. Such system-environment interaction leads to temporal correlation between quantum operations at different times, resulting in non-Markovian noise. In principle, a full characterisation of…

Quantum Physics · Physics 2021-09-01 K. Goswami , C. Giarmatzi , C. Monterola , S. Shrapnel , J. Romero , F. Costa

We investigate memory effects in non-Markovian dynamics on superconducting quantum processors provided by IBM Quantum. We use a collision-model approach to implement suitable single- and two-qubit dynamics with a gate-based quantum circuit.…

Quantum Physics · Physics 2026-04-24 Charlotte Bäcker , Krishna Palaparthy , Walter T. Strunz

In the study of open quantum systems, one typically obtains the decoherence dynamics by solving a master equation. The master equation is derived using knowledge of some basic properties of the system, the environment and their interaction:…

Quantum Physics · Physics 2011-06-22 Hefeng Wang , S. Ashhab , Franco Nori

The imaginary-time evolution of quantum states is integral to various fields, ranging from natural sciences to classical optimization or machine learning. Since simulating quantum imaginary-time evolution generally requires storing an…

Quantum Physics · Physics 2024-01-17 Julien Gacon , Christa Zoufal , Giuseppe Carleo , Stefan Woerner

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 present a quantum algorithm to achieve higher-order transformations of Hamiltonian dynamics. Namely, the algorithm takes as input a finite number of queries to a black-box seed Hamiltonian dynamics to simulate a desired Hamiltonian. Our…

Quantum Physics · Physics 2024-06-13 Tatsuki Odake , Hlér Kristjánsson , Akihito Soeda , Mio Murao

We briefly examine recent developments in the field of open quantum system theory, devoted to the introduction of a satisfactory notion of memory for a quantum dynamics. In particular, we will consider a possible formalization of the notion…

Quantum Physics · Physics 2019-07-18 Bassano Vacchini

We introduce a variational hybrid classical-quantum algorithm to simulate the Lindblad master equation and its adjoint for time-evolving Markovian open quantum systems and quantum observables. Our method is based on a direct representation…

Quantum Physics · Physics 2023-05-19 Tasneem Watad , Netanel H. Lindner

Recent developments in practical quantum engineering and control techniques have allowed significant developments for experimental studies of open quantum systems and decoherence engineering. Indeed, it has become possible to test…

Quantum Physics · Physics 2020-01-09 C. -F. Li , G. -C. Guo , J. Piilo

A universal quantum simulator would enable efficient simulation of quantum dynamics by implementing quantum-simulation algorithms on a quantum computer. Specifically the quantum simulator would efficiently generate qubit-string states that…

Quantum Physics · Physics 2013-07-08 Barry C. Sanders