Documents BQP PSPACE NP P PostBQP Quantum Complexity and Fundamental Physics Scott Aaronson MIT.

Slide 1BQP PSPACE NP P PostBQP Quantum Complexity and Fundamental Physics Scott Aaronson MIT Slide 2 RESOLVED: That the results of quantum computing research can deepen our…

Documents NP-complete Problems and Physical Reality Scott Aaronson UC Berkeley IAS.

Slide 1NP-complete Problems and Physical Reality Scott Aaronson UC Berkeley IAS Slide 2 Problem: Given a graph, is it connected? Each particular graph is an instance The…

Documents BQP PSPACE NP P PostBQP Limits on Efficient Computation in the Physical World Scott Aaronson MIT.

Slide 1BQP PSPACE NP P PostBQP Limits on Efficient Computation in the Physical World Scott Aaronson MIT Slide 2 Things we never see… Warp drive Perpetuum mobile GOLDBACH…

Documents BQP PSPACE NP P PostBQP Computational Intractability As A Law of Physics Scott Aaronson University.....

Slide 1BQP PSPACE NP P PostBQP Computational Intractability As A Law of Physics Scott Aaronson University of Waterloo Slide 2 Things we never see… Warp drive Perpetuum…