EUVIMEDEUVIMED entdecken
Crossref

Optimal Quantum Algorithm for Gibbs State Preparation

Cambyse Rouzé, Daniel Stilck França, Álvaro M Alhambra

Physical Review Letters · 09.02.2026 · 136 (6)

DOI: 10.1103/lhht-svmn ↗

Kurz gefasst

Fachartikel in der Zeitschrift Physical Review Letters, online erschienen am 09.02.2026. Verfasst von Cambyse Rouzé und 2 weiteren Autor:innen. Beteiligte Einrichtung: Institut Polytechnique de Paris, Inria, Télécom Paris-LTCI, 91120 Palaiseau, France. Die Arbeit wurde bisher 18-mal zitiert (Crossref) und nennt 50 Literaturangaben. Gefördert von: Agence Nationale de la Recherche, European Commission, Novo Nordisk Fonden.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

It is of great interest to understand the thermalization of open quantum many-body systems, and how quantum computers are able to efficiently simulate that process. A recently introduced dissipative evolution, inspired by existing models of open system thermalization, has been shown to be efficiently implementable on a quantum computer. Here, we prove that, at high enough temperatures, this evolution reaches the Gibbs state in time scaling logarithmically with system size. The result holds for Hamiltonians that satisfy the Lieb-Robinson bound, such as local Hamiltonians on a lattice, and includes long-range systems. To the best of our knowledge, these are the first results rigorously establishing the rapid mixing property of high-temperature quantum Gibbs samplers, which is known to give the fastest possible speed for thermalization in the many-body setting. We then apply our result to the problem of estimating partition functions at high temperature, showing an improved performance over previous classical and quantum algorithms.

Autor:innen und Institutionen

  • Institut Polytechnique de Paris, Inria, Télécom Paris-LTCI, 91120 Palaiseau, France.
  • University of Copenhagen, University of Lyon, ENS Lyon, UCBL, CNRS, Inria, LIP, F-69342, Lyon Cedex 07, France and Department of Mathematical Sciences, Universitetsparken 5, Copenhagen 2100, Denmark.
  • Instituto de Física Téorica UAM/CSIC, C. Nicolás Cabrera 13-15, Cantoblanco, 28049 Madrid, Spain.

Förderung

  • Agence Nationale de la Recherche
  • European Commission
  • Novo Nordisk Fonden
  • Agencia Estatal de Investigación
  • Ministerio de Ciencia e Innovación
  • NextGenerationEU
  • QuantERA
  • Horizon 2020 Framework Programme

Zitieren

APA

Rouzé, C., Stilck França, D., & Alhambra, Á. M. (2026). Optimal Quantum Algorithm for Gibbs State Preparation. Physical Review Letters, 136(6). https://doi.org/10.1103/lhht-svmn

Vancouver

Rouzé C, Stilck França D, Alhambra ÁM. Optimal Quantum Algorithm for Gibbs State Preparation. Physical Review Letters. 2026;136(6). doi:10.1103/lhht-svmn

BibTeX
@article{Rouz2026,
  author = {Rouzé, Cambyse and Stilck França, Daniel and Alhambra, Álvaro M},
  title = {Optimal Quantum Algorithm for Gibbs State Preparation},
  journal = {Physical Review Letters},
  year = {2026},
  volume = {136},
  number = {6},
  doi = {10.1103/lhht-svmn}
}
Kostenlos starten →