BQP PSPACE NP P PostBQP Quantum Complexity and Fundamental Physics Scott Aaronson MIT.
When Exactly Do Quantum Computers Provide A Speedup? Scott Aaronson (MIT) Papers & slides at .
Quantum Computer .