Off-diagonal expansion quantum Monte Carlo

Role of quantum fluctuation in inducing ergodicity in the spin glass phase and its effect in quantum annealing

We review the numerical studies on the critical behaviour of the quantum Sherrington-Kirkpatrick (SK) spin glass model, which indicate that a quantum critical behaviour is observed up to a low but non-zero value of temperature. We revisit the numerical investigations on the spin glass order parameter distributions, which identify a low temperature along with high transverse field spin glass phase where the order parameter distribution becomes a delta function in the thermodynamic limit indicating the restoration of replica symmetry and ergodic nature of the system. In the remaining spin glass phase associated with high temperature and low transverse field, the observed distribution is broad akin to the Parisi order parameter distribution. This essentially indicates the non-ergodic behaviour of the system. We further discuss the annealing dynamics studies on the quantum SK model. Such investigations reveal the system size independence of annealing time when the annealing paths go through the ergodic spin glass region. Interestingly, when such dynamics are performed in the non-ergodic spin glass phase the annealing time becomes an increasing function of the system size. Spin autocorrelation shows faster relaxation in the ergodic spin glass region compared with that found in the non-ergodic spin glass region. This article is part of the theme issue 'Quantum annealing and computation: challenges and perspectives'.

Resolution of the sign problem for a frustrated triplet of spins

We propose a mechanism for solving the "negative sign problem"-the inability to assign non-negative weights to quantum Monte Carlo configurations-for a toy model consisting of a frustrated triplet of spin-1/2 particles interacting antiferromagnetically. The introduced technique is based on the systematic grouping of the weights of the recently developed off-diagonal series expansion of the canonical partition function [Phys. Rev. E 96, 063309 (2017)PREHBM2470-004510.1103/PhysRevE.96.063309]. We show that, although the examined model is easily diagonalizable, the sign problem it encounters can nonetheless be very pronounced, and we offer a systematic mechanism to resolve it. We discuss the prospects of generalizing the suggested scheme and the steps required to extend it to more general and larger spin models.