Solving Sharp Bounded-error Quantum Polynomial Time Problem by Evolution methods

Zhen Guo, Li You

Counting ground state degeneracy of a $k$-local Hamiltonian is important in many fields of physics. Its complexity belongs to the problem of sharp bounded-error quantum polynomial…