Classical and Quantum Computation in Ground States and Beyond