211 citations · 1.2k across the 74 of their papers we have counts for
Showing 2021 · quant-phShow all
2 papers · 2 filters
quant-ph2021★ 36 cited
On the complexity of quantum partition functions
Sergey Bravyi, Anirban Chowdhury, David Gosset +1
The partition function and free energy of a quantum many-body system determine its physical properties in thermal equilibrium. Here we study the computational complexity of approxi…
quant-ph2021★ 22 cited
Szegedy Walk Unitaries for Quantum Maps
Pawel Wocjan, Kristan Temme
Szegedy developed a generic method for quantizing classical algorithms based on random walks [Proceedings of FOCS, 2004, pp. 32-41]. A major contribution of his work was the constr…