Permutation matrix representation quantum Monte Carlo
- University of Southern California, Los Angeles, CA (United States)
- University of New Mexico, Albuquerque, NM (United States)
- University of Southern California, Los Angeles, CA (United States); University of Southern California, Marina del Rey, CA (United States)
We present a quantum Monte Carlo algorithm for the simulation of general quantum and classical many-body models within a single unifying framework. The algorithm builds on a power series expansion of the quantum partition function in its off-diagonal terms and is both parameter-free and Trotter error-free. In our approach, the quantum dimension consists of products of elements of a permutation group. As such, it allows for the study of a very wide variety of models on an equal footing. To demonstrate the utility of our technique, we use it to clarify the emergence of the sign problem in the simulations of non-stoquastic physical models. We showcase the flexibility of our algorithm and the advantages it offers over existing state-of-the-art by simulating transverse-field Ising model Hamiltonians and comparing the performance of our technique against that of the stochastic series expansion algorithm. We also study a transverse-field Ising model augmented with randomly chosen two-body transverse-field interactions.
- Research Organization:
- Univ. of Southern California, Los Angeles, CA (United States)
- Sponsoring Organization:
- USDOE Office of Science (SC), Basic Energy Sciences (BES); USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); US Army Research Office (ARO)
- Grant/Contract Number:
- SC0020280; W911NF-17-C-0050
- OSTI ID:
- 1656954
- Alternate ID(s):
- OSTI ID: 1830800
- Journal Information:
- Journal of Statistical Mechanics, Vol. 2020, Issue 7; ISSN 1742-5468
- Publisher:
- IOP PublishingCopyright Statement
- Country of Publication:
- United States
- Language:
- English
Web of Science
Similar Records
Quantum Algorithm for Time-Dependent Hamiltonian Simulation by Permutation Expansion
Calculating the divided differences of the exponential function by addition and removal of inputs