Determining QMC simulability with geometric phases

Abstract

Although stoquastic Hamiltonians are known to be simulable via sign-problem-free quantum Monte Carlo (QMC) techniques, the non-stoquasticity of a Hamiltonian does not necessarily imply the existence of a QMC sign problem. We give a sufficient and necessary condition for the QMC-simulability of Hamiltonians in a fixed basis in terms of geometric phases associated with the chordless cycles of the weighted graphs whose adjacency matrices are the Hamiltonians. We use our findings to provide a construction for non-stoquastic, yet sign-problem-free and hence QMC-simulable, quantum many-body models. We also demonstrate why the simulation of truly sign-problematic models using the QMC weights of the stoquasticized Hamiltonian is generally sub-optimal. We offer a superior alternative.

7 pages, 4 figures

References in corpus (2)

• Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
• Geometry Dependence of the Sign Problem

Cited by in corpus (16)

• Quantum Monte Carlo simulations in the trimer basis: first-order transitions and thermal critical points in frustrated trilayer magnets
• Phases of the spin-1/2 Heisenberg antiferromagnet on the diamond-decorated square lattice in a magnetic field
• Cluster quantum Monte Carlo study of two-dimensional weakly-coupled frustrated trimer antiferromagnets
• Lefschetz Thimble Quantum Monte Carlo for Spin Systems
• Partition Function Estimation: Quantum and Quantum-Inspired Algorithms
• A quantum Monte Carlo algorithm for arbitrary spin-1/2 Hamiltonians
• Thermodynamic properties of the macroscopically degenerate tetramer-dimer phase of the spin-1/2 Heisenberg model on the diamond-decorated square lattice
• Quantum Monte Carlo simulations of highly frustrated magnets in a cluster basis: The two-dimensional Shastry-Sutherland model
• A universal black-box quantum Monte Carlo approach to quantum phase transitions
• Feynman path integrals for discrete-variable systems: Walks on Hamiltonian graphs
• Simultaneous Stoquasticity
• Phase transitions in the spin-1/2 Heisenberg antiferromagnet on the dimerized diamond lattice
• Convergence condition of simulated quantum annealing with a non-stoquastic catalyst
• Advanced measurement techniques in quantum Monte Carlo: The permutation matrix representation approach
• A quantum Monte Carlo algorithm for arbitrary high-spin Hamiltonians
• Twisted quantum doubles are sign problem-free