Lefschetz Thimble Quantum Monte Carlo for Spin Systems

• URL: http://arxiv.org/abs/2110.10699v2
• Date: Thu, 27 Oct 2022 18:00:05 GMT
• Title: Lefschetz Thimble Quantum Monte Carlo for Spin Systems
• Authors: T. C. Mooney, Jacob Bringewatt, Neill C. Warrington, and Lucas T. Brady
• Abstract summary: We use Lefschetz thimbles to overcome the intrinsic sign problem in spin coherent state path integral Monte Carlo. We demonstrate its effectiveness at lessening the sign problem in this setting, despite the fact that the initial mapping to spin coherent states introduces its own sign problem.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Monte Carlo simulations are useful tools for modeling quantum systems, but in some cases they suffer from a sign problem, leading to an exponential slow down in their convergence to a value. While solving the sign problem is generically NP-hard, many techniques exist for mitigating the sign problem in specific cases; in particular, the technique of deforming the Monte Carlo simulation's plane of integration onto Lefschetz thimbles (complex hypersurfaces of stationary phase) has seen significant success in the context of quantum field theories. We extend this methodology to spin systems by utilizing spin coherent state path integrals to re-express the spin system's partition function in terms of continuous variables. Using some toy systems, we demonstrate its effectiveness at lessening the sign problem in this setting, despite the fact that the initial mapping to spin coherent states introduces its own sign problem. The standard formulation of the spin coherent path integral is known to make use of uncontrolled approximations; despite this, for large spins they are typically considered to yield accurate results, so it is somewhat surprising that our results show significant systematic errors. Therefore, possibly of independent interest, our use of Lefschetz thimbles to overcome the intrinsic sign problem in spin coherent state path integral Monte Carlo enables a novel numerical demonstration of a breakdown in the spin coherent path integral.

Related papers

• Disorder-averaged Qudit Dynamics [0.0]
  We derive exact solutions for disorder-averaged dynamics generated by any Hamiltonian. We illustrate the scheme for qubit and qudit systems described by (products of) spin $1/2$, spin $1$, and clock operators.
  arXiv  Detail & Related papers  (2024-12-23T12:32:22Z)
• The quantum magic of fermionic Gaussian states [0.0]
  We introduce an efficient method to quantify nonstabilizerness in fermionic Gaussian states. We reveal an extensive leading behavior equal to that of Haar random states, with logarithmic subleading corrections. Applying the sampling algorithm to a two-dimensional free-fermionic topological model, we uncover a sharp transition in magic at the phase boundaries.
  arXiv  Detail & Related papers  (2024-12-06T19:00:16Z)
• Anomalous transport in U(1)-symmetric quantum circuits [41.94295877935867]
  Investigation of discrete-time transport in a generic U(1)-symmetric disordered model tuned across an array of different dynamical regimes. We develop an aggregate quantity, a circular statistical moment, which is a simple function of the magnetization profile. From this quantity we extract transport exponents, revealing behaviors across the phase diagram consistent with localized, diffusive, and - most interestingly for a disordered system - superdiffusive regimes.
  arXiv  Detail & Related papers  (2024-11-21T17:56:26Z)
• Information Bounds on phase transitions in disordered systems [0.0]
  We study phase transitions in models with randomness, such as localization in disordered systems, or random quantum circuits with measurements. We benchmark our method and rederive the well-known Harris criterion, bounding critical exponents in the Anderson localization transition for noninteracting particles. While in real space our critical exponent bound agrees with recent consensus, we find that, somewhat surprisingly, numerical results on Fock-space localization for limited-sized systems do not obey our bounds.
  arXiv  Detail & Related papers  (2023-08-29T18:00:07Z)
• Unbiasing time-dependent Variational Monte Carlo by projected quantum evolution [44.99833362998488]
  We analyze the accuracy and sample complexity of variational Monte Carlo approaches to simulate quantum systems classically. We prove that the most used scheme, the time-dependent Variational Monte Carlo (tVMC), is affected by a systematic statistical bias. We show that a different scheme based on the solution of an optimization problem at each time step is free from such problems.
  arXiv  Detail & Related papers  (2023-05-23T17:38:10Z)
• Decimation technique for open quantum systems: a case study with driven-dissipative bosonic chains [62.997667081978825]
  Unavoidable coupling of quantum systems to external degrees of freedom leads to dissipative (non-unitary) dynamics. We introduce a method to deal with these systems based on the calculation of (dissipative) lattice Green's function. We illustrate the power of this method with several examples of driven-dissipative bosonic chains of increasing complexity.
  arXiv  Detail & Related papers  (2022-02-15T19:00:09Z)
• Rotating Majorana Zero Modes in a disk geometry [75.34254292381189]
  We study the manipulation of Majorana zero modes in a thin disk made from a $p$-wave superconductor. We analyze the second-order topological corner modes that arise when an in-plane magnetic field is applied. We show that oscillations persist even in the adiabatic phase because of a frequency independent coupling between zero modes and excited states.
  arXiv  Detail & Related papers  (2021-09-08T11:18:50Z)
• Lindblad evolution without the sign problem [0.0]
  We show that some real-time problems in open fermion systems can be simulated using the quantum Monte Carlo. For some cases, the latter can be solved without suffering from the complex measure problem.
  arXiv  Detail & Related papers  (2021-07-15T01:00:06Z)
• Continuous-time dynamics and error scaling of noisy highly-entangling quantum circuits [58.720142291102135]
  We simulate a noisy quantum Fourier transform processor with up to 21 qubits. We take into account microscopic dissipative processes rather than relying on digital error models. We show that depending on the dissipative mechanisms at play, the choice of input state has a strong impact on the performance of the quantum algorithm.
  arXiv  Detail & Related papers  (2021-02-08T14:55:44Z)
• Expressive power of complex-valued restricted Boltzmann machines for solving non-stoquastic Hamiltonians [0.0]
  Variational Monte Carlo with neural network quantum states has proven to be a promising avenue for evaluating the ground state energy of spin Hamiltonians. We present a detailed and systematic study of restricted Boltzmann machine based variational Monte Carlo for quantum spin chains. We find that an accurate neural network representation of ground states in non-stoquastic phases is hindered not only by the sign structure but also by their amplitudes.
  arXiv  Detail & Related papers  (2020-12-16T12:06:18Z)
• 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)

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.