Simpler (classical) and faster (quantum) algorithms for Gibbs partition functions
We present classical and quantum algorithms for approximating partition functions of classical Hamiltonians at a given temperature. Our work has two main contributions: first, we modify the classical algorithm of Stefankovic, Vempala and Vigoda (J. ACM, 56(3), 2009) to improve its sample complexity;...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2022-09-01
|
| Series: | Quantum |
| Online Access: | https://quantum-journal.org/papers/q-2022-09-01-789/pdf/ |