Efficient Algorithms for Approximating Quantum Partition Functions

Ryan L. Mann, Tyler Helmuth (or view on SciRate)

Computing the partition function is related to approximating the ground state.

This is a polynomial approximation algorithm for quantum spin systems.

It converts the Hamiltonian into a sum of edge contributions of a graph. There are several methods to find \(Z(\beta) = Tr(e^{-\beta H})\):

This uses “abstract cluster expansion”. A polymer in the quantum instance (QCE) is a multiset of hyperedges, with multiplicities per hyperedge, using a connected subgraph.

I read the paper and was impressed by its presentation:

Things to clarify

tags: hamiltonian-simulation