Classical Simulation of High Temperature Quantum Ising Models
- URL: http://arxiv.org/abs/2002.02232v1
- Date: Thu, 6 Feb 2020 12:56:42 GMT
- Title: Classical Simulation of High Temperature Quantum Ising Models
- Authors: Elizabeth Crosson, Samuel Slezak
- Abstract summary: We consider generalized quantum Ising models, including those which could describe disordered materials or quantum annealers.
We prove that for all temperatures above a system-size independent threshold the path integral Monte Carlo method based on worldline heat-bath updates always mixes to stationarity in time.
- Score: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We consider generalized quantum Ising models, including those which could
describe disordered materials or quantum annealers, and we prove that for all
temperatures above a system-size independent threshold the path integral Monte
Carlo method based on worldline heat-bath updates always mixes to stationarity
in time $\mathcal{O}(n \log n)$ for an $n$ qubit system, and therefore provides
a fully polynomial-time approximation scheme for the partition function. This
result holds whenever the temperature is greater than four plus twice the
maximum interaction degree (valence) over all qubits, measured in units of the
local coupling strength. For example, this implies that the classical
simulation of the thermal state of a superconducting device modeling a
frustrated quantum Ising model with maximum valence of 6 and coupling strengths
of 1 GHz is always possible at temperatures above 800 mK. Despite the quantum
system being at high temperature, the classical spin system resulting from the
quantum-to-classical mapping contains strong couplings which cause the
single-site Glauber dynamics to mix slowly, therefore this result depends on
the use of worldline updates (which are a form of cluster updates that can be
implemented efficiently). This result places definite constraints on the
temperatures required for a quantum advantage in analog quantum simulation with
various NISQ devices based on equilibrium states of quantum Ising models.
Related papers
- Quantum Computing Universal Thermalization Dynamics in a (2+1)D Lattice Gauge Theory [2.483317204290323]
We study the role of entanglement in the thermalization dynamics of a $Z$ lattice gauge theory in 2+1time dimensions.
Our work establishes quantum computers as robust tools for studying universal features of thermalization in complex many-body systems.
arXiv Detail & Related papers (2024-07-31T18:00:01Z) - Thermalization and Criticality on an Analog-Digital Quantum Simulator [133.58336306417294]
We present a quantum simulator comprising 69 superconducting qubits which supports both universal quantum gates and high-fidelity analog evolution.
We observe signatures of the classical Kosterlitz-Thouless phase transition, as well as strong deviations from Kibble-Zurek scaling predictions.
We digitally prepare the system in pairwise-entangled dimer states and image the transport of energy and vorticity during thermalization.
arXiv Detail & Related papers (2024-05-27T17:40:39Z) - Quantum Effects on the Synchronization Dynamics of the Kuramoto Model [62.997667081978825]
We show that quantum fluctuations hinder the emergence of synchronization, albeit not entirely suppressing it.
We derive an analytical expression for the critical coupling, highlighting its dependence on the model parameters.
arXiv Detail & Related papers (2023-06-16T16:41:16Z) - Quantum emulation of the transient dynamics in the multistate
Landau-Zener model [50.591267188664666]
We study the transient dynamics in the multistate Landau-Zener model as a function of the Landau-Zener velocity.
Our experiments pave the way for more complex simulations with qubits coupled to an engineered bosonic mode spectrum.
arXiv Detail & Related papers (2022-11-26T15:04:11Z) - Probing finite-temperature observables in quantum simulators of spin
systems with short-time dynamics [62.997667081978825]
We show how finite-temperature observables can be obtained with an algorithm motivated from the Jarzynski equality.
We show that a finite temperature phase transition in the long-range transverse field Ising model can be characterized in trapped ion quantum simulators.
arXiv Detail & Related papers (2022-06-03T18:00:02Z) - Coherent quantum annealing in a programmable 2000-qubit Ising chain [1.2472275770062884]
We show coherent evolution through a quantum phase transition in the paradigmatic setting of the 1D transverse-field Ising chain.
Results are in quantitative agreement with analytical solutions to the closed-system quantum model.
These experiments demonstrate that large-scale quantum annealers can be operated coherently.
arXiv Detail & Related papers (2022-02-11T19:00:00Z) - Taming Quantum Noise for Efficient Low Temperature Simulations of Open
Quantum Systems [4.866728358750297]
We introduce an effective treatment of quantum noise in frequency space by systematically clustering higher order Matsubara poles equivalent to an optimized rational decomposition.
This leads to an elegant extension of the HEOM to arbitrary temperatures and very general reservoirs in combination with efficiency, high accuracy and long-time stability.
As one highly non-trivial application, for the sub-ohmic spin-boson model at vanishing temperature the Shiba relation is quantitatively verified which predicts the long-time decay of correlation functions.
arXiv Detail & Related papers (2022-02-08T18:46:11Z) - Geometry-based circulation of local thermal current in quantum harmonic
and Bose Hubbard systems [0.0]
geometry-based mechanism for generating steady-state internal circulation of local thermal currents is demonstrated.
driven by two reservoirs at different temperatures, both systems can exhibit an atypical local thermal current flowing against the total current.
The results agree with the classical results, confirming the generality of the geometric-based circulation across the quantum and classical boundary.
arXiv Detail & Related papers (2021-07-20T19:14:48Z) - Accurate simulation and thermal tuning by temperature-adaptive boundary
interactions on quantum many-body systems [2.13230439190003]
We propose the temperature-adaptive entanglement simulator (TAES) that mimics and tunes the thermodynamics of the one-dimensional (1D) many-body system.
With the benchmark on 1D spin chains, TAES surpasses the state-of-the-art accuracy compared with the existing finite-temperature approaches.
arXiv Detail & Related papers (2021-04-30T15:21:06Z) - Quantum Markov Chain Monte Carlo with Digital Dissipative Dynamics on
Quantum Computers [52.77024349608834]
We develop a digital quantum algorithm that simulates interaction with an environment using a small number of ancilla qubits.
We evaluate the algorithm by simulating thermal states of the transverse Ising model.
arXiv Detail & Related papers (2021-03-04T18:21:00Z) - Evolution of a Non-Hermitian Quantum Single-Molecule Junction at
Constant Temperature [62.997667081978825]
We present a theory for describing non-Hermitian quantum systems embedded in constant-temperature environments.
We find that the combined action of probability losses and thermal fluctuations assists quantum transport through the molecular junction.
arXiv Detail & Related papers (2021-01-21T14:33:34Z)
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.