The Quantum Monte Carlo Sign Problem: Structure, Complexity, and New Directions