Efficient thermalization and universal quantum computing with quantum Gibbs samplers

• URL: http://arxiv.org/abs/2403.12691v2
• Date: Mon, 21 Oct 2024 09:31:21 GMT
• Title: Efficient thermalization and universal quantum computing with quantum Gibbs samplers
• Authors: Cambyse Rouzé, Daniel Stilck França, Álvaro M. Alhambra,
• Abstract summary: We show adiabatic preparation of the associated "thermofield double" states. We show implementing this family of dissipative evolutions for inverse temperatures in the system's size is computationally equivalent to standard quantum computations. Taken together, our results show that a family of quasi-local dissipative evolution efficiently prepares a large class of quantum many-body states.
• Score: 2.403252956256118
• License:
• Abstract: The preparation of thermal states of matter is a crucial task in quantum simulation. In this work, we prove that a recently introduced, efficiently implementable dissipative evolution thermalizes to the Gibbs state in time scaling polynomially with system size at high enough temperatures for any Hamiltonian that satisfies a Lieb-Robinson bound, such as local Hamiltonians on a lattice. Furthermore, we show the efficient adiabatic preparation of the associated purifications or "thermofield double" states. To the best of our knowledge, these are the first results rigorously establishing the efficient preparation of high-temperature Gibbs states and their purifications. In the low-temperature regime, we show that implementing this family of dissipative evolutions for inverse temperatures polynomial in the system's size is computationally equivalent to standard quantum computations. On a technical level, for high temperatures, our proof makes use of the mapping of the generator of the evolution into a Hamiltonian, and then connecting its convergence to that of the infinite temperature limit. For low temperature, we instead perform a perturbation at zero temperature and resort to circuit-to-Hamiltonian mappings akin to the proof of universality of quantum adiabatic computing. Taken together, our results show that a family of quasi-local dissipative evolutions efficiently prepares a large class of quantum many-body states of interest, and has the potential to mirror the success of classical Monte Carlo methods for quantum many-body systems.

Related papers

• Optimal quantum algorithm for Gibbs state preparation [2.403252956256118]
  A recently introduced disispative evolution has been shown to be efficiently implementable on a quantum computer. We prove that, at high enough temperatures, this evolution reaches the Gibbs state in time scaling logarithmically with system size. We then employ our result to the problem of estimating partition functions at high temperature, showing an improved performance over previous classical and quantum algorithms.
  arXiv  Detail & Related papers  (2024-11-07T17:21:26Z)
• Quantum thermalization of translation-invariant systems at high temperature [0.0]
  Quantum thermalization describes how closed quantum systems can effectively reach thermal equilibrium. Despite its ubiquity and conceptual significance, a complete proof of quantum thermalization has remained elusive for several decades. We prove that quantum thermalization must occur in any qubit system with local interactions satisfying three conditions.
  arXiv  Detail & Related papers  (2024-09-11T18: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 computational advantage with constant-temperature Gibbs sampling [1.1930434318557157]
  A quantum system coupled to a bath at some fixed, finite temperature converges to its Gibbs state. This thermalization process defines a natural, physically-motivated model of quantum computation. We consider sampling from the measurement outcome distribution of quantum Gibbs states at constant temperatures.
  arXiv  Detail & Related papers  (2024-04-23T00:29:21Z)
• Quantum Thermal State Preparation [39.91303506884272]
  We introduce simple continuous-time quantum Gibbs samplers for simulating quantum master equations. We construct the first provably accurate and efficient algorithm for preparing certain purified Gibbs states. Our algorithms' costs have a provable dependence on temperature, accuracy, and the mixing time.
  arXiv  Detail & Related papers  (2023-03-31T17:29:56Z)
• 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)
• Demonstrating Quantum Microscopic Reversibility Using Coherent States of Light [58.8645797643406]
  We propose and experimentally test a quantum generalization of the microscopic reversibility when a quantum system interacts with a heat bath. We verify that the quantum modification for the principle of microscopic reversibility is critical in the low-temperature limit.
  arXiv  Detail & Related papers  (2022-05-26T00:25:29Z)
• Fast Thermalization from the Eigenstate Thermalization Hypothesis [69.68937033275746]
  Eigenstate Thermalization Hypothesis (ETH) has played a major role in understanding thermodynamic phenomena in closed quantum systems. This paper establishes a rigorous link between ETH and fast thermalization to the global Gibbs state. Our results explain finite-time thermalization in chaotic open quantum systems.
  arXiv  Detail & Related papers  (2021-12-14T18:48:31Z)
• Taking the temperature of a pure quantum state [55.41644538483948]
  Temperature is a deceptively simple concept that still raises deep questions at the forefront of quantum physics research. We propose a scheme to measure the temperature of such pure states through quantum interference.
  arXiv  Detail & Related papers  (2021-03-30T18:18:37Z)
• 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)
• Strong Coupling Quantum Thermodynamics with Renormalized Hamiltonian and Temperature [2.542198147027801]
  We develop strong coupling quantum thermodynamics based on the solution of the exact master equation. We find that both the Hamiltonian and the temperature must be renormalized due to the system-reservoir couplings. With the renormalized Hamiltonian and temperature, the exact steady state of open quantum systems can be expressed as a standard Gibbs state.
  arXiv  Detail & Related papers  (2020-10-05T07:34:26Z)

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.