Rapid mixing of path integral Monte Carlo for 1D stoquastic Hamiltonians
نویسندگان
چکیده
Path integral quantum Monte Carlo (PIMC) is a method for estimating thermal equilibrium properties of stoquastic spin systems by sampling from classical Gibbs distribution using Markov chain Carlo. The PIMC has been widely used to study the physics materials and simulated annealing, but these successful applications are rarely accompanied formal proofs that chains underlying rapidly converge desired distribution. In this work we analyze mixing time 1D Hamiltonians, including disordered transverse Ising models (TIM) with long-range algebraically decaying interactions as well XY nearest-neighbor interactions. By bounding convergence rigorously justify use approximate partition functions expectations observables at inverse temperatures scale most logarithmically number qubits. analysis based on canonical paths applied single-site Metropolis 2D couplings related in Hamiltonian. Since system strongly nonisotropic grow size, it does not fall into known cases where mix rapidly.
منابع مشابه
Monte Carlo simulation of stoquastic Hamiltonians
Stoquastic Hamiltonians are characterized by the property that their off-diagonal matrix elements in the standard product basis are real and non-positive. Many interesting quantum models fall into this class including the Transverse field Ising Model (TIM), the Heisenberg model on bipartite graphs, and the bosonic Hubbard model. Here we consider the problem of estimating the ground state energy...
متن کاملPermutation sampling in Path Integral Monte Carlo
Abstract A simple algorithm is described to sample permutations of identical particles in Path Integral Monte Carlo (PIMC) simulations of continuum many-body systems. The sampling strategy illustrated here is fairly general, and can be easily incorporated in any PIMC implementation based on the staging algorithm. Although it is similar in spirit to an existing prescription, it differs from it i...
متن کاملQuantum Monte Carlo simulation of a particular class of non-stoquastic Hamiltonians in quantum annealing
Quantum annealing is a generic solver of the optimization problem that uses fictitious quantum fluctuation. Its simulation in classical computing is often performed using the quantum Monte Carlo simulation via the Suzuki-Trotter decomposition. However, the negative sign problem sometimes emerges in the simulation of quantum annealing with an elaborate driver Hamiltonian, since it belongs to a c...
متن کاملExtrapolated high-order propagators for path integral Monte Carlo simulations.
We present a new class of high-order imaginary time propagators for path integral Monte Carlo simulations that require no higher order derivatives of the potential nor explicit quadratures of Gaussian trajectories. Higher orders are achieved by an extrapolation of the primitive second-order propagator involving subtractions. By requiring all terms of the extrapolated propagator to have the same...
متن کاملWorm algorithm for continuous-space path integral monte carlo simulations.
We present a new approach to path integral Monte Carlo (PIMC) simulations based on the worm algorithm, originally developed for lattice models and extended here to continuous-space many-body systems. The scheme allows for efficient computation of thermodynamic properties, including winding numbers and off-diagonal correlations, for systems of much greater size than that accessible to convention...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quantum
سال: 2021
ISSN: ['2521-327X']
DOI: https://doi.org/10.22331/q-2021-02-11-395