Fast mixing of operator-loop path-integral quantum Monte Carlo for stoquastic XY Hamiltonians

• URL: http://arxiv.org/abs/2509.21683v1
• Date: Thu, 25 Sep 2025 23:19:01 GMT
• Title: Fast mixing of operator-loop path-integral quantum Monte Carlo for stoquastic XY Hamiltonians
• Authors: Chaithanya Rayudu, Jun Takahashi,
• Abstract summary: Quantum Monte Carlo method with operator-loop update is a powerful technique that has been extensively used in condensed matter physics.<n>It enables one to sample from thermal and ground states of local Hamiltonians of various spin, bosonic and fermionic systems.<n>Despite the practical success of this method, theoretical understanding of the efficiency of the algorithm has been lacking.
• Score: 0.0
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Quantum Monte Carlo method with operator-loop update is a powerful technique that has been extensively used with great success in condensed matter physics. It enables one to sample from thermal and ground states of local Hamiltonians of various spin, bosonic and fermionic systems as long as the Hamiltonian does not have a negative-sign problem. Despite the practical success of this method, theoretical understanding of the efficiency of the algorithm has been lacking. The operator-loop update is commonly used for path-integral formulation (Suzuki-Trotter/world-lines) of the partition function. In this work we consider this method applied to the stoquastic (sign-problem free) XY model and prove that the mixing time of the Markov chain is polynomial in the system size and the inverse temperature. Using the fast mixing Markov chain, we can estimate the partition functions of the Hamiltonians that we consider in a polynomial time, significantly improving upon the best known previous algorithm by Bravyi and Gosset [arXiv:1612.05602]. Our algorithm also allows for natural extensions to a wide class of empirically fast-mixing Hamiltonians.

Related papers

• Ancilla-Free Fast-Forwarding Lindbladian Simulation Algorithms by Hamiltonian Twirling [2.8802622551493773]
  We show that the time-$t$ evolution map can be expressed exactly a Gaussian twirl over the unitary orbit $mathrme-mathrmi Hs_sinmathbbR$.<n>This structural insight allows us to design a fast-forwarding algorithm for Lindbladian simulation.
  arXiv  Detail & Related papers  (2025-11-13T12:39:18Z)
• Quartic quantum speedups for community detection [84.14713515477784]
  We develop a quantum algorithm for hypergraph community detection that achieves a quartic quantum speedup.<n>Our algorithm is based on the Kikuchi method, which we extend beyond previously considered problems such as PCA and $p$XORSAT.
  arXiv  Detail & Related papers  (2025-10-09T17:35:17Z)
• Hamiltonian Decoded Quantum Interferometry [69.7049555871155]
  We introduce Hamiltonian Decoded Quantum Interferometry (HDQI)<n>HDQI utilizes coherent measurements and the symplectic representation of the Pauli group to reduce Gibbs sampling and Hamiltonian Bellians.<n>We show that HDQI efficiently prepares Gibbs states at arbitrary temperatures for a class of physically motivated commuting Hamiltonians.
  arXiv  Detail & Related papers  (2025-10-09T08:06:15Z)
• Slow Mixing of Quantum Gibbs Samplers [47.373245682678515]
  We present a quantum generalization of these tools through a generic bottleneck lemma.<n>This lemma focuses on quantum measures of distance, analogous to the classical Hamming distance but rooted in uniquely quantum principles.<n>We show how to lift classical slow mixing results in the presence of a transverse field using Poisson Feynman-Kac techniques.
  arXiv  Detail & Related papers  (2024-11-06T22:51:27Z)
• Quantum Simulation of Nonlinear Dynamical Systems Using Repeated Measurement [42.896772730859645]
  We present a quantum algorithm based on repeated measurement to solve initial-value problems for nonlinear ordinary differential equations. We apply this approach to the classic logistic and Lorenz systems in both integrable and chaotic regimes.
  arXiv  Detail & Related papers  (2024-10-04T18:06:12Z)
• Numerical Methods for Quantum Spin Dynamics [0.0]
  This report is concerned with the efficiency of numerical methods for simulating quantum spin systems. The accuracy of existing techniques is assessed in the presence of chirped pulses. The results of this work are implemented in the Python package MagPy to provide a better error-to-cost ratio than current approaches.
  arXiv  Detail & Related papers  (2023-12-25T00:35:24Z)
• Universal algorithm for transforming Hamiltonian eigenvalues [0.7499722271664144]
  We provide a new way of manipulating Hamiltonians, by transforming their eigenvalues while keeping their eigenstates unchanged.<n>We develop a universal algorithm that deterministically implements any desired function on the eigenvalues of any unknown Hamiltonian.
  arXiv  Detail & Related papers  (2023-12-14T12:06:12Z)
• An efficient and exact noncommutative quantum Gibbs sampler [0.0]
  We construct the first efficiently implementable and exactly detailed-balanced Lindbladian for Gibbs states of arbitrary noncommutative Hamiltonians. Our construction can also be regarded as a continuous-time quantum analog of the Metropolis-Hastings algorithm.
  arXiv  Detail & Related papers  (2023-11-15T18:51:24Z)
• A rapidly mixing Markov chain from any gapped quantum many-body system [2.321323878201932]
  We consider a bit string $x$ from a $pi(x)=|langle x|psirangle|2$, where $psi$ is the unique ground state of a local Hamiltonian $H$. Our main result describes a direct link between the inverse spectral gap of $H$ and the mixing time of an associated continuous-time Markov Chain with steady state $pi$.
  arXiv  Detail & Related papers  (2022-07-14T16:38:42Z)
• Time Dependent Hamiltonian Simulation Using Discrete Clock Constructions [42.3779227963298]
  We provide a framework for encoding time dependent dynamics as time independent systems. First, we create a time dependent simulation algorithm based on performing qubitization on the augmented clock system. Second, we define a natural generalization of multiproduct formulas for time-ordered exponentials.
  arXiv  Detail & Related papers  (2022-03-21T21:29:22Z)
• Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
  Unitary evolution under a time dependent Hamiltonian is a key component of simulation on quantum hardware. We present an algorithm that compresses the Trotter steps into a single block of quantum gates. This results in a fixed depth time evolution for certain classes of Hamiltonians.
  arXiv  Detail & Related papers  (2021-08-06T19:38:01Z)
• Fast and differentiable simulation of driven quantum systems [58.720142291102135]
  We introduce a semi-analytic method based on the Dyson expansion that allows us to time-evolve driven quantum systems much faster than standard numerical methods. We show results of the optimization of a two-qubit gate using transmon qubits in the circuit QED architecture.
  arXiv  Detail & Related papers  (2020-12-16T21:43:38Z)
• Stoquasticity in circuit QED [78.980148137396]
  We show that scalable sign-problem free path integral Monte Carlo simulations can typically be performed for such systems. We corroborate the recent finding that an effective, non-stoquastic qubit Hamiltonian can emerge in a system of capacitively coupled flux qubits.
  arXiv  Detail & Related papers  (2020-11-02T16:41:28Z)
• Symplectic Gaussian Process Regression of Hamiltonian Flow Maps [0.8029049649310213]
  We present an approach to construct appropriate and efficient emulators for Hamiltonian flow maps. Intended future applications are long-term tracing of fast charged particles in accelerators and magnetic plasma confinement.
  arXiv  Detail & Related papers  (2020-09-11T17:56:35Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.