Stochastic series expansion method for quantum Ising models with arbitrary interactions.

A quantum Monte Carlo algorithm for the transverse Ising model with arbitrary short- or long-range interactions is presented. The algorithm is based on sampling the diagonal matrix elements of the power-series expansion of the density matrix (stochastic series expansion), and avoids the interaction summations necessary in conventional methods. In the case of long-range interactions, the scaling of the computation time with the system size N is therefore reduced from N2 to N ln(N). The method is tested on a one-dimensional ferromagnet in a transverse field, with interactions decaying as 1/r(2).

• Publication year

  2003

• Venue

  Physical review. E, Statistical, nonlinear, and soft matter physics

• Publication date

  2003-03-28

• Fields of study

  Medicine, Physics, Mathematics

• Identifiers
  DOI 10.1103/PhysRevE.68.056701arXiv cond-mat/0303597PMID 14682905
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• Quantum Monte Carlo with directed loops.

  2002cited by this paper
• Theory of Quantum Annealing of an Ising Spin Glass

  2002cited by this paper
• Classical percolation transition in the diluted two-dimensional S=1/2 Heisenberg antiferromagnet

  2001cited by this paper
• Quantum Monte-Carlo study of the Heisenberg chain with long-range ferromagnetic interactions

  2001cited by this paper
• Phase transitions in the quantum Ising and rotor models with a long-range interaction

  2001cited by this paper
• Criticality in one dimension with inverse square-law potentials.

  2001cited by this paper
• THE EUROPEAN PHYSICAL JOURNAL B c○ EDP Sciences

  2000cited by this paper
• Sign problem in Monte Carlo simulations of frustrated quantum spin systems

  2000cited by this paper
• Stochastic series expansion method with operator-loop update

  1999cited by this paper
• Quantum annealing in the transverse Ising model

  1998cited by this paper
• Critical Behavior and Griffiths-McCoy Singularities in the Two-Dimensional Random Quantum Ising Ferromagnet

  1998cited by this paper
• Dynamics of the Infinite-Range Ising Spin-Glass Model in a Transverse Field

  1998cited by this paper
• The loop algorithm

  1997cited by this paper
• Quantum Critical Behavior for a Model Magnet.

  1996cited by this paper
• LOW TEMPERATURE RELAXATIONAL DYNAMICS OF THE ISING CHAIN IN A TRANSVERSE FIELD

  1996cited by this paper
• MONTE CARLO METHOD FOR SPIN MODELS WITH LONG-RANGE INTERACTIONS

  1995cited by this paper
• One-dimensional Ising model with long-range interactions: A renormalization-group treatment.

  1995cited by this paper
• Universal, finite-temperature, crossover functions of the quantum transition in the Ising chain in a transverse field

  1995cited by this paper
• Quantum critical behavior of a three-dimensional Ising spin glass in a transverse magnetic field.

  1994cited by this paper
• Quantum annealing: A new method for minimizing multidimensional functions

  1994cited by this paper
• Zero-temperature quantum phase transition of a two-dimensional Ising spin glass.

  1994cited by this paper
• Quenching of the nonlinear susceptibility at a T=0 spin glass transition.

  1993cited by this paper
• Simulated tempering: a new Monte Carlo scheme

  1992cited by this paper
• Handscomb Monte-Carlo method for S=1/2 transverse Ising model

  1992cited by this paper
• A generalization of Handscomb's quantum Monte Carlo scheme-application to the 1D Hubbard model

  1992cited by this paper
• Quantum Monte Carlo simulation method for spin systems.

  1991cited by this paper
• Collective Monte Carlo updating for spin systems.

  1989cited by this paper
• Finite-range scaling study of the 1D long-range Ising model

  1989cited by this paper
• Nonuniversal critical dynamics in Monte Carlo simulations.

  1987cited by this paper
• Monte Carlo solution of antiferromagnetic quantum Heisenberg spin systems

  1984cited by this paper
• Optimization by simulated annealing: Quantitative studies

  1984cited by this paper
• Optimization by Simulated Annealing

  1983cited by this paper
• Monte Carlo Simulations of One-dimensional Fermion Systems

  1982cited by this paper
• Quantum-Statistical Monte Carlo Method for Heisenberg Spins

  1982cited by this paper
• Monte Carlo Simulation of Quantum Spin Systems

  1982cited by this paper
• Monte Carlo Simulation of Quantum Spin Systems. I

  1977cited by this paper
• Phase Transitions in Long-Range Ferromagnetic Chains

  1976cited by this paper
• On the random-cluster model: I. Introduction and relation to other models

  1972cited by this paper
• Some numerical results on the Kondo problem and the inverse square one-dimensional Ising model

  1971cited by this paper
• A Monte Carlo method applied to the Heisenberg ferromagnet

  1964cited by this paper
• The Monte Carlo method in quantum statistical mechanics

  1962cited by this paper

• On the criticality of the configuration-space statistical geometry

  2025cites this paper
• Detecting the Largest Correlations using the Correlation Density Matrix: a Quantum Monte Carlo Approach

  2025cites this paper
• Robustness of Magic in the quantum Ising chain via Quantum Monte Carlo tomography

  2025cites this paper
• Qubit encodings for lattices of dipolar planar rotors.

  2025cites this paper
• Double Supersolid Phase in a Bosonic t-J-V Model with Rydberg Atoms.

  2025cites this paper
• Bell Sampling in Quantum Monte Carlo Simulations.

  2025cites this paper
• Mixed-State Measurement-Induced Phase Transitions in Imaginary-Time Dynamics

  2025cites this paper
• A quantum Monte Carlo algorithm for arbitrary high-spin Hamiltonians

  2025cites this paper
• Evaluating many-body stabilizer R\'enyi entropy by sampling reduced Pauli strings: singularities, volume law, and nonlocal magic

  2025cites this paper
• Universal Scaling Functions of the Gr{\"u}neisen Ratio near Quantum Critical Points

  2025cites this paper
• Nonequilibrium quantum Monte Carlo algorithm for stabilizer Rényi entropy in spin systems

  2024cites this paper
• Quantum annealing of a frustrated magnet

  2024influential citation
• Monte Carlo Based Techniques for Quantum Magnets with Long-Range Interactions

  2024cites this paper
• Quantum-critical properties of the one- and two-dimensional random transverse-field Ising model from large-scale quantum Monte Carlo simulations

  2024cites this paper
• Quantum robustness of the toric code in a parallel field on the honeycomb and triangular lattice

  2024cites this paper
• Data Accuracy Dependence on Number of Bins in Stochastic Series Expansion for Spin-1/2 Antiferromagnetic Heisenberg Chains

  2024cites this paper
• Addressing general measurements in quantum Monte Carlo

  2024cites this paper
• Interplay of unidirectional quantum strings in a kagome Rydberg atom array

  2024cites this paper
• Loop Algorithm for Quantum Transverse Ising Model in a Longitudinal Field

  2024influential citation
• Tracking the variation of entanglement Rényi negativity: A quantum Monte Carlo study

  2024cites this paper
• Quantum Monte Carlo and stabilizer states

  2024influential citation
• Unconventional Scalings of Quantum Entropies in Long-Range Heisenberg Chains.

  2024cites this paper
• Quantum transport theory of strongly correlated matter

  2024cites this paper
• Emergent Glassy Behavior in a Kagome Rydberg Atom Array.

  2023cites this paper
• Quantum Slush State in Rydberg Atom Arrays.

  2023cites this paper
• Quantum Monte Carlo simulations in the restricted Hilbert space of Rydberg atom arrays

  2023cites this paper
• Nontrivial worldline winding in non-Hermitian quantum systems

  2023cites this paper
• Finite-temperature critical behaviors in 2D long-range quantum Heisenberg model

  2023cites this paper
• Stochastic parameter optimization analysis of dynamical quantum critical phenomena in the long-range transverse-field Ising chain.

  2023cites this paper
• Clock factorized quantum Monte Carlo method for long-range interacting systems

  2023cites this paper
• Wave-Function Network Description and Kolmogorov Complexity of Quantum Many-Body Systems

  2023cites this paper
• Quantum orders in the frustrated Ising model on the bathroom tile lattice

  2022cites this paper
• Systematic Analysis of Crystalline Phases in Bosonic Lattice Models with Algebraically Decaying Density-Density Interactions

  2022cites this paper
• Quantum simulation of two-dimensional U ( 1 ) gauge theory in Rydberg atom arrays

  2022cites this paper
• Quantum Simulation of Two-Dimensional U(1) Gauge Theory in Rydberg and Rydberg-Dressed Atom Arrays

  2022cites this paper
• Continuously varying critical exponents in long-range quantum spin ladders

  2022cites this paper
• Realistic magnetic thermodynamics by local quantization of a semiclassical Heisenberg model

  2022cites this paper
• Gauge-Theoretic Origin of Rydberg Quantum Spin Liquids.

  2022cites this paper
• Data-enhanced variational Monte Carlo simulations for Rydberg atom arrays

  2022cites this paper
• Evolution of dynamical signature in the X-cube fracton topological order

  2022cites this paper
• Scaling at quantum phase transitions above the upper critical dimension

  2022cites this paper
• Phase diagram of the quantum Ising model on a triangular lattice under external field

  2021cites this paper
• Fractal Quantum Phase Transitions: Critical Phenomena Beyond Renormalization

  2021cites this paper
• Resummation-based quantum Monte Carlo for quantum paramagnetic phases

  2021cites this paper
• Quantum optimization within lattice gauge theory model on a quantum simulator

  2021cites this paper
• Bulk and boundary quantum phase transitions in a square Rydberg atom array

  2021cites this paper
• Building models of topological quantum criticality from pivot Hamiltonians

  2021cites this paper
• Quantum Monte Carlo simulation of spin-boson models using wormhole updates

  2021cites this paper
• Stochastic series expansion quantum Monte Carlo for Rydberg arrays

  2021influential citation
• Innovation orientation and performance of small and medium-sized enterprises (SMES) in Ghana: evidence from manufacturing sector

  2021cites this paper
• Emergent Rokhsar-Kivelson point in realistic quantum Ising models

  2021cites this paper
• Sweeping quantum annealing algorithm for constrained optimization problems

  2021cites this paper
• Quantum criticality and excitations of a long-range anisotropic XY chain in a transverse field

  2020cites this paper
• Deconfined quantum criticality in spin-1/2 chains with long-range interactions

  2020cites this paper
• Thermal bosons in 3d optical lattices via tensor networks

  2020cites this paper
• Quantum tricriticality of incommensurate phase induced by quantum strings in frustrated Ising magnetism

  2020cites this paper
• Thermal Kosterlitz–Thouless transitions in the 1/r2 long-range ferromagnetic quantum Ising chain revisited

  2020cites this paper
• From trivial to topological paramagnets: The case of Z2 and Z23 symmetries in two dimensions

  2020cites this paper
• Anomalous U(1) to Z$_q$ cross-over in quantum and classical $q$-state clock models

  2020cites this paper
• Unconventional U(1) to Zq crossover in quantum and classical q -state clock models

  2020influential citation
• Quantum dynamics of topological strings in a frustrated Ising antiferromagnet

  2020influential citation
• Tuning the two-step melting of magnetic order in a dipolar kagome spin ice by quantum fluctuations

  2020cites this paper
• Making trotters sprint: A variational imaginary time ansatz for quantum many-body systems

  2019cites this paper
• Permutation matrix representation quantum Monte Carlo

  2019cites this paper
• Phase transitions in quantum annealing of an NP-hard problem detected by fidelity susceptibility

  2019cites this paper
• Dipole–dipole interaction induced phases in hydrogen-bonded squaric acid crystal

  2019cites this paper
• Learnability scaling of quantum states: Restricted Boltzmann machines

  2019cites this paper
• Emergent symmetries and coexisting orders in Dirac fermion systems

  2019cites this paper
• Obstacles to quantum annealing in a planar embedding of XORSAT

  2019cites this paper
• Efficient quantum cluster algorithms for frustrated transverse field Ising antiferromagnets and Ising gauge theories

  2018cites this paper
• Probing Ground-State Phase Transitions through Quench Dynamics.

  2018cites this paper
• Sweeping cluster algorithm for quantum spin systems with strong geometric restrictions

  2018cites this paper
• Monte Carlo study of the discontinuous quantum phase transition in the transverse-field Ising model on the pyrochlore lattice

  2018cites this paper
• Solving Quantum Spin Glasses with Off-Diagonal Expansion Quantum Monte Carlo

  2018cites this paper
• Demonstration of a Scaling Advantage for a Quantum Annealer over Simulated Annealing

  2017cites this paper
• Off-diagonal expansion quantum Monte Carlo.

  2017cites this paper
• Directed-Loop Quantum Monte Carlo Method for Retarded Interactions.

  2017cites this paper
• Quantum Critical Metrology.

  2017cites this paper
• Eigenstate Thermalization and Spontaneous Symmetry Breaking in the One-Dimensional Transverse-Field Ising Model with Power-Law Interactions

  2016cites this paper
• Singular ferromagnetic susceptibility of the transverse-field Ising antiferromagnet on the triangular lattice

  2016cites this paper
• Numerical Studies of the Quantum Adiabatic Algorithm

  2015cites this paper
• Quantum cluster algorithm for frustrated Ising models in a transverse field

  2015influential citation
• Baxter-Wu model in a transverse magnetic field.

  2014cites this paper
• Random transverse-field Ising chain with long-range interactions

  2014cites this paper
• Infinite-disorder critical points of models with stretched exponential interactions

  2014cites this paper
• Characterizing Quantum-Dot Cellular Automata

  2014cites this paper
• Quantum phase transition of the transverse-field quantum Ising model on scale-free networks.

  2014cites this paper
• Quantum versus classical annealing: insights from scaling theory and results for spin glasses on 3-regular graphs.

  2014cites this paper
• Probing real-space and time-resolved correlation functions with many-body Ramsey interferometry.

  2013cites this paper
• Implementations and applications of Renyi entanglement in Monte Carlo simulations of spin models

  2013influential citation
• Stochastic Series Expansion Quantum Monte Carlo

  2013cites this paper
• Entanglement at a two-dimensional quantum critical point: a T = 0 projector quantum Monte Carlo study

  2013influential citation
• Universal behavior beyond multifractality in quantum many-body systems.

  2013cites this paper
• Microscopic theory of non-adiabatic response in real and imaginary time

  2013cites this paper
• Quantum nature of edge magnetism in graphene.

  2013cites this paper
• Wang-Landau method for calculating Rényi entropies in finite-temperature quantum Monte Carlo simulations.

  2012cites this paper
• Performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs

  2012cites this paper
• Bridging Lattice-Scale Physics and Continuum Field Theory with Quantum Monte Carlo Simulations

  2012cites this paper
• Pair superfluidity of three-body constrained bosons in two dimensions.

  2011cites this paper
• Exponential Complexity of the Quantum Adiabatic Algorithm for certain Satisfiability Problems

  2011cites this paper