Follow
Scott Aaronson
Scott Aaronson
David J. Bruton Centennial Professor of Computer Science, University of Texas at Austin
No verified email - Homepage
Title
Cited by
Cited by
Year
Improved simulation of stabilizer circuits
S Aaronson, D Gottesman
Physical Review A—Atomic, Molecular, and Optical Physics 70 (5), 052328, 2004
15832004
The computational complexity of linear optics
S Aaronson, A Arkhipov
Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011
15682011
Photonic boson sampling in a tunable circuit
MA Broome, A Fedrizzi, S Rahimi-Keshari, J Dove, S Aaronson, TC Ralph, ...
Science 339 (6121), 794-798, 2013
8052013
Read the fine print
S Aaronson
Nature Physics 11 (4), 291-293, 2015
6112015
Single-dose psilocybin for a treatment-resistant episode of major depression
GM Goodwin, ST Aaronson, O Alvarez, PC Arden, A Baker, JC Bennett, ...
New England Journal of Medicine 387 (18), 1637-1648, 2022
5632022
Quantum computing since Democritus
S Aaronson
Cambridge University Press, 2013
4962013
Guest column: NP-complete problems and physical reality
S Aaronson
ACM Sigact News 36 (1), 30-52, 2005
4252005
Quantum computing, postselection, and probabilistic polynomial-time
S Aaronson
Proceedings of the Royal Society A: Mathematical, Physical and Engineering …, 2005
4232005
Shadow tomography of quantum states
S Aaronson
Proceedings of the 50th annual ACM SIGACT symposium on theory of computing …, 2018
4222018
Complexity-theoretic foundations of quantum supremacy experiments
S Aaronson, L Chen
arXiv preprint arXiv:1612.05903, 2016
4062016
Quantum lower bounds for the collision and the element distinctness problems
S Aaronson, Y Shi
Journal of the ACM (JACM) 51 (4), 595-605, 2004
3612004
Quantum search of spatial regions
S Aaronson, A Ambainis
44th Annual IEEE Symposium on Foundations of Computer Science, 2003 …, 2003
3312003
A 5-year observational study of patients with treatment-resistant depression treated with vagus nerve stimulation or treatment as usual: comparison of response, remission, and …
ST Aaronson, P Sears, F Ruvuna, M Bunker, CR Conway, DD Dougherty, ...
American Journal of Psychiatry 174 (7), 640-648, 2017
3192017
Algebrization: A new barrier in complexity theory
S Aaronson, A Wigderson
ACM Transactions on Computation Theory (TOCT) 1 (1), 1-54, 2009
3142009
The learnability of quantum states
S Aaronson
Proceedings of the Royal Society A: Mathematical, Physical and Engineering …, 2007
2722007
Synthetic recombinase-based state machines in living cells
N Roquet, AP Soleimany, AC Ferris, S Aaronson, TK Lu
Science 353 (6297), aad8559, 2016
2702016
inProceedings of the 43rd Annual ACM Symposium on Theory of Computing (ACM, New York, 2011)
S Aaronson, A Arkhipov
Theory Comput 9, 143, 2013
2662013
Proceedings of the forty-third annual ACM symposium on Theory of computing
S Aaronson, A Arkhipov
ACM, 2011
2522011
BQP and the polynomial hierarchy
S Aaronson
Proceedings of the forty-second ACM symposium on Theory of computing, 141-150, 2010
2452010
Quantum copy-protection and quantum money
S Aaronson
2009 24th Annual IEEE Conference on Computational Complexity, 229-242, 2009
2352009
The system can't perform the operation now. Try again later.
Articles 1–20