463 citations · 2.5k across the 46 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
quant-ph2022★ 5 cited
A rapidly mixing Markov chain from any gapped quantum many-body system
Sergey Bravyi, Giuseppe Carleo, David Gosset +1
We consider the computational task of sampling a bit string from a distribution , where is the unique ground state of a local Hamiltonian .…
quant-ph2022★ 27 cited
How to simulate quantum measurement without computing marginals
Sergey Bravyi, David Gosset, Yinchen Liu
We describe and analyze algorithms for classically simulating measurement of an -qubit quantum state in the standard basis, that is, sampling a bit string from the proba…