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.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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