Searching for authors named "Scott Aaronson" – sorted by Relevance.
22 documents found, showing 1 through 10.
Next 10 →
-
ABSTRACT Algebrization: A New Barrier in Complexity Theory ∗
- …ABSTRACT Algebrization: A New Barrier in Complexity Theory ∗ Scott Aaronson MIT aaronson…
- Add To MetaCart
-
Limitations of Quantum Advice and One-Way Communication
- …Limitations of Quantum Advice and One-Way Communication Scott Aaronson # University of California…
- Cited by 27 (9 self) – Add To MetaCart
-
Quantum Lower Bound for the Collision Problem
- …Quantum Lower Bound for the Collision Problem Scott Aaronson # ABSTRACT The collision problem…
- Cited by 33 (7 self) – Add To MetaCart
-
Is Quantum Mechanics an Island in Theoryspace?
- …Is Quantum Mechanics An Island In Theoryspace? Scott Aaronson # Abstract This recreational paper…
- Cited by 4 (4 self) – Add To MetaCart
-
Multilinear Formulas and Skepticism of Quantum Computing
- …Multilinear Formulas and Skepticism of Quantum Computing Scott Aaronson # University…
- Cited by 21 (4 self) – Add To MetaCart
-
QMA/qpoly ⊆ PSPACE/poly: De-Merlinizing quantum protocols, to appear
- …QMA/qpoly ⊆ PSPACE/poly: De-Merlinizing Quantum Protocols Scott Aaronson ∗ University of Waterloo…
- Cited by 1 (0 self) – Add To MetaCart
-
Quantum computing, postselection, and probabilistic
- …Quantum Computing, Postselection, and Probabilistic Polynomial-Time Scott Aaronson ∗ Institute…
- Cited by 17 (6 self) – Add To MetaCart
-
NP-complete problems and physical reality
- …NP-complete Problems and Physical Reality Scott Aaronson ∗ Abstract Can NP-complete problems…
- Cited by 17 (1 self) – Add To MetaCart
-
Quantum Computing and Dynamical Quantum Models
- …Quantum Computing and Dynamical Quantum Models Scott Aaronson l University of California…
- Cited by 1 (1 self) – Add To MetaCart
-
Oracles are subtle but not malicious
- …arXiv:cs.CC/0504048 v1 12 Apr 2005 Oracles Are Subtle But Not Malicious Scott Aaronson ∗ Abstract…
- Cited by 5 (4 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
