Search papers, labs, and topics across Lattice.
Affiliation:
1
0
0
Quantum algorithms achieve Heisenberg scaling for partition function estimation with adaptive cooling, reducing query complexity to $\widetilde O(n^{5/4}/\epsilon)$ and potentially $\widetilde O(n/\epsilon)$ with advanced estimators.
