English
Related papers

Related papers: Provably Efficient Simulation of 1D Long-Range Int…

200 papers

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

We establish efficient algorithms for weakly-interacting quantum spin systems at arbitrary temperature. In particular, we obtain a fully polynomial-time approximation scheme for the partition function and an efficient approximate sampling…

Quantum Physics · Physics 2026-01-30 Ryan L. Mann , Gabriel Waite

The preparation of Gibbs thermal states is an important task in quantum computation with applications in quantum simulation, quantum optimization, and quantum machine learning. However, many algorithms for preparing Gibbs states rely on…

Quantum Physics · Physics 2022-03-25 Ada Warren , Linghua Zhu , Nicholas J. Mayhall , Edwin Barnes , Sophia E. Economou

We simulate the collective dynamics in spin lattices with long range interactions and collective decay in one, two and three dimensions. Starting from a dynamical mean-field approach derived by local factorization of the density operator we…

Quantum Physics · Physics 2016-01-20 S. Krämer , H. Ritsch

We propose a method to obtain the thermal-equilibrium density matrix of a many-body quantum system using artificial neural networks. The variational function of the many-body density matrix is represented by a convolutional neural network…

Disordered Systems and Neural Networks · Physics 2020-03-18 Naoki Irikura , Hiroki Saito

We study thermalization of transverse field Ising chain with power law decaying interaction $\sim 1/r^{\alpha}$ following a global quantum quench of the transverse field to two different dynamical regimes. We quantify the thermalization…

Statistical Mechanics · Physics 2025-01-13 Nishan Ranabhat , Mario Collura

DNA denaturation, wetting in two dimensions, depinning of a flux line, and other problems map onto a phase transition with effective long range interaction. It yields giant non-universal critical indexes, arbitrarily large macroscopic…

Statistical Mechanics · Physics 2007-05-23 Mark Ya. Azbel'

Efficiency of time-evolution of quantum observables, and thermal states of quenched hamiltonians, is studied using time-dependent density matrix renormalization group method in a family of generic quantum spin chains which undergo a…

Quantum Physics · Physics 2007-05-23 Tomaz Prosen , Marko Znidaric

Solving the time-dependent quantum many-body Schr\"odinger equation is a challenging task, especially for states at a finite temperature, where the environment affects the dynamics. Most existing approximating methods are designed to…

Quantum Physics · Physics 2024-05-24 Jannes Nys , Zakari Denis , Giuseppe Carleo

Quantum computing has attracted the attention of the scientific community in the past few decades. However, despite some relevant advantages, near-term quantum devices remain severely limited by thermal effects, which induce decoherence and…

Quantum Physics · Physics 2026-04-02 G. X. A. Petronilo , M. R. Araújo , A. B. M. Souza , Clebson Cruz

We present quantum algorithms for solving two problems regarding stochastic processes. The first algorithm prepares the thermal Gibbs state of a quantum system and runs in time almost linear in $\sqrt{N \beta/{\cal Z}}$ and polynomial in…

Quantum Physics · Physics 2017-01-11 Anirban Narayan Chowdhury , Rolando D. Somma

A new efficient numerical algorithm for interacting fermion systems is proposed and examined in detail. The ground state is expressed approximately by a linear combination of numerically chosen basis states in a truncated Hilbert space. Two…

Strongly Correlated Electrons · Physics 2007-05-23 Tsuyoshi Kashima , Masatoshi Imada

We develop a perturbation theory of quantum (and classical) master equations with slowly varying parameters, applicable to systems which are externally controlled on a time scale much longer than their characteristic relaxation time. We…

Quantum Physics · Physics 2017-08-09 Vasco Cavina , Andrea Mari , Vittorio Giovannetti

A number of problems arise when long-range forces, such as those governed by Bessel functions, are used in particle-particle simulations. If a simple cut-off for the interaction is used, the system may find an equilibrium configuration at…

Computational Physics · Physics 2009-11-06 Hans Fangohr , Andrew R. Price , Simon J. Cox , Peter A. J. de Groot , Geoffrey J. Daniell , Ken S. Thomas

Quantum computers can efficiently simulate Lindbladian dynamics, enabling powerful applications in open system simulation, thermal and ground-state preparation, autonomous quantum error correction, dissipative engineering, and more. Despite…

Quantum Physics · Physics 2025-10-20 Wenjun Yu , Xiaogang Li , Qi Zhao , Xiao Yuan

We present an algorithm to study mixed-state dynamics in one-dimensional quantum lattice systems. The algorithm can be used, e.g., to construct thermal states or to simulate real time evolutions given by a generic master equation. Its two…

Strongly Correlated Electrons · Physics 2009-11-10 Michael Zwolak , Guifre Vidal

We present a variational approach for quantum simulators to realize finite temperature Gibbs states by preparing thermofield double (TFD) states. Our protocol is motivated by the quantum approximate optimization algorithm (QAOA) and…

Strongly Correlated Electrons · Physics 2019-12-04 Jingxiang Wu , Timothy H. Hsieh

We describe a numerical method which allows us to go beyond the classical approximation for the real-time dynamics of many-body systems by approximating the many-body Wigner function by the most general Gaussian function with time-dependent…

High Energy Physics - Theory · Physics 2018-03-29 Pavel Buividovich , Masanori Hanada , Andreas Schäfer

What happens when one of the parameters governing the dynamics of a long-range interacting system of particles in thermal equilibrium is abruptly changed (quenched) to a different value? While a short-range system, under the same…

Statistical Mechanics · Physics 2016-11-23 Shamik Gupta , Lapo Casetti

We combine the Density Matrix Renormalization Group (DMRG) with Matrix Product State tangent space concepts to construct a variational algorithm for finding ground states of one dimensional quantum lattices in the thermodynamic limit. A…

Quantum Physics · Physics 2019-04-22 V. Zauner-Stauber , L. Vanderstraeten , M. T. Fishman , F. Verstraete , J. Haegeman