Quantum Gibbs sampling through the detectability lemma
Di Fang, Jianfeng Lu, Yu Tong, Chu Zhao · 2026
Read Quantum Gibbs sampling through the detectability lemma by Di Fang, Jianfeng Lu, Yu Tong, Chu Zhao (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2604-07214.txt.
Description
Fang and three colleagues speed up the prep of Gibbs states, the thermal states used as inputs in quantum computing. Their trick uses the detectability lemma in place of simulating Lindblad evolution, cutting out that overhead. For local Lindbladians with M terms, the cost drops by a factor near M. The same lemma, paired with a singular-value trick, also speeds ground-state projection and sharpens the gap dependence for commuting local cases.
Catalog record
| CREATOR | Di Fang, Jianfeng Lu, Yu Tong, Chu Zhao |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 55330 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2604.07214