Polynomial Approximations for Quantum Hamiltonian Complexity