DOCUMENT RESOURCES FOR EVERYONE
Documents tagged
BQP PSPACE NP P PostBQP Quantum Complexity and Fundamental Physics Scott Aaronson MIT
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…

NP-complete Problems and Physical Reality Scott Aaronson UC Berkeley IAS
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…

BQP PSPACE NP P PostBQP Limits on Efficient Computation in the Physical World Scott Aaronson MIT
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…

BQP PSPACE NP P PostBQP Computational Intractability As A Law of Physics Scott Aaronson University of Waterloo
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…