Reducing the sampling complexity of energy estimation in quantum many-body systems using empirical variance information

Alexander Gresch, Uğur Tepe, Martin Kliesch

We consider the problem of estimating the energy of a quantum state preparation for a given Hamiltonian in Pauli decomposition. For various quantum algorithms, in particular in the…