Rejection-free quantum Monte Carlo in continuous time from transition path sampling

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Causer, Luke, Sfairopoulos, Konstantinos, Mair, Jamie F., Garrahan, Juan P.
Format: Preprint
Published: 2023
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911956120633344
author Causer, Luke
Sfairopoulos, Konstantinos
Mair, Jamie F.
Garrahan, Juan P.
author_facet Causer, Luke
Sfairopoulos, Konstantinos
Mair, Jamie F.
Garrahan, Juan P.
contents Continuous-time quantum Monte Carlo refers to a class of algorithms designed to sample the thermal distribution of a quantum Hamiltonian through exact expansions of the Boltzmann exponential in terms of stochastic trajectories which are periodic in imaginary time. Here, we show that for (sign-problem-free) quantum many-body systems with discrete degrees of freedom -- such as spins on a lattice -- this sampling can be done in a rejection-free manner using transition path sampling (TPS). The key idea is to converge the trajectory ensemble through updates where one individual degree of freedom is modified across all time while the remaining unaltered ones provide a time-dependent background. The ensuing single-body dynamics provides a way to generate trajectory updates exactly, allowing one to obtain the target ensemble efficiently via rejection-free TPS. We demonstrate our method on the transverse field Ising model in one and two dimensions, and on the quantum triangular plaquette (or Newman-Moore) model. We show that despite large autocorrelation times, our method is able to efficiently recover the respective quantum phase transition of each model. We also discuss the connection to rare event sampling in continuous-time Markov dynamics.
format Preprint
id arxiv_https___arxiv_org_abs_2305_08935
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Rejection-free quantum Monte Carlo in continuous time from transition path sampling
Causer, Luke
Sfairopoulos, Konstantinos
Mair, Jamie F.
Garrahan, Juan P.
Statistical Mechanics
Continuous-time quantum Monte Carlo refers to a class of algorithms designed to sample the thermal distribution of a quantum Hamiltonian through exact expansions of the Boltzmann exponential in terms of stochastic trajectories which are periodic in imaginary time. Here, we show that for (sign-problem-free) quantum many-body systems with discrete degrees of freedom -- such as spins on a lattice -- this sampling can be done in a rejection-free manner using transition path sampling (TPS). The key idea is to converge the trajectory ensemble through updates where one individual degree of freedom is modified across all time while the remaining unaltered ones provide a time-dependent background. The ensuing single-body dynamics provides a way to generate trajectory updates exactly, allowing one to obtain the target ensemble efficiently via rejection-free TPS. We demonstrate our method on the transverse field Ising model in one and two dimensions, and on the quantum triangular plaquette (or Newman-Moore) model. We show that despite large autocorrelation times, our method is able to efficiently recover the respective quantum phase transition of each model. We also discuss the connection to rare event sampling in continuous-time Markov dynamics.
title Rejection-free quantum Monte Carlo in continuous time from transition path sampling
topic Statistical Mechanics
url https://arxiv.org/abs/2305.08935