Optimal Quantum Algorithm for Gibbs State Preparation
École Polytechnique · Centre Inria de Saclay · +7 more institutions
Abstract
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…
Citation impact
- FWCI
- 43.41
- Percentile
- 99%
- References
- 40
Authors
3- CRCambyse RouzéCorresponding
École Polytechnique, Centre Inria de Saclay, Institut Polytechnique de Paris
- DSDaniel Stilck França
École Normale Supérieure de Lyon, University of Copenhagen, Laboratoire de l'Informatique du Parallélisme
- ÁMÁlvaro M. Alhambra
Instituto de Física Teórica, Instituto de Física de Cantabria, Universidad Autónoma de Madrid
Topics & keywords
- Thermalisation
- Quantum
- Statistical physics
- Gibbs state
- Scaling
- Quantum system
- Partition (number theory)
- Lattice (music)
Funding
- ECEuropean CommissionAwards: H2020, 101017733, 101080142
- ANAgence Nationale de la RechercheAwards: CEX2020-001007-S, ANR-20-CE40-0024-01, ANR-20-CE40-0024
- NNNovo NordiskAward: NNF20OC0059939
- MDMinisterio de Ciencia e Innovación
- NNNovo Nordisk FondenAward: NNF20OC0059939
- QQuantERAAward: 101017733
- H2Horizon 2020 Framework ProgrammeAward: 101017733
- AEAgencia Estatal de InvestigaciónAwards: 13039, CEX2020-001007-S, 101017733, RyC2021-031610-I, H2020, AEI/10
- NNextGenerationEU