Fast mixing of all-to-all quantum systems at high temperatures

The paper proves that all-to-all quantum systems with bounded interactions become fast-mixing at high temperatures. This fast mixing guarantees that quantum Gibbs samplers exist, leading to polynomial time algorithms for estimating partition functions and expectation values. This result extends fast-mixing proofs beyond geometrically local settings.

Open the full episode

More from Quantum Radio