Quantum Monte Carlo and Stabilizer States
arXiv:2408.09978 · doi:10.1103/8jmy-sj3f
Abstract
The Quantum-Monte-Carlo technique known as the Stochastic Series Expansion (SSE) relies on a crucial no-branching condition: the SSE sampling is carried out in the computational basis, and the no-branching assumption ensures that superpositions of basis-states do not appear when operators are applied. Without this proviso, the number of complex amplitudes would grow exponentially with the number of qubits and would eventually overwhelm the memory and processing power of a classical computer. However, the action of Clifford group elements on stabilizer states can be very efficiently described without resorting to an amplitude description. We explore how stabilizer states allow an extension of the SSE technique, and we give an example of a toy model that can be studied in this way. The method is also illustrated using the Transverse-Field Ising model.
10 pages, 3 figures. V2 contains an application to the Transverse-Field Ising model and an Appendix on Exact Diagonalization
References in corpus (21)
- Array Programming with NumPy
- Fault-tolerant quantum computation by anyons
- Good Quantum Error-Correcting Codes Exist
- Probing many-body dynamics on a 51-atom quantum simulator
- Improved Simulation of Stabilizer Circuits
- A Theory of Fault-Tolerant Quantum Computation
- Quantum Monte Carlo with Directed Loops
- Stochastic series expansion method with operator-loop update
- Quantum Many-Body Scars and Weak Breaking of Ergodicity
- Simulating Lattice Gauge Theories within Quantum Technologies
- 2D symmetry protected topological orders and their protected gapless edge excitations
- Exact, Complete, and Universal Continuous-Time Worldline Monte Carlo Approach to the Statistics of Discrete Quantum Systems
- Ultracold Quantum Gases and Lattice Systems: Quantum Simulation of Lattice Gauge Theories
- Quantum Simulation for High Energy Physics
- Stochastic series expansion method for quantum Ising models with arbitrary interactions
- Fast simulation of stabilizer circuits using a graph state representation
- Interacting Fibonacci anyons in a Rydberg gas
- The sign problem in Monte Carlo simulations of frustrated quantum spin systems
- Bridging lattice-scale physics and continuum field theory with quantum Monte Carlo simulations
- Sign-Problem-Free Fermionic Quantum Monte Carlo: Developments and Applications
- Fusion of one-dimensional gapped phases and their domain walls