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
The computational complexity of linear optics
S Aaronson, A Arkhipov
Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011
14172011
Improved simulation of stabilizer circuits
S Aaronson, D Gottesman
Physical Review A 70 (5), 052328, 2004
13902004
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
7892013
Read the fine print
S Aaronson
Nature Physics 11 (4), 291-293, 2015
5522015
Quantum computing since Democritus
S Aaronson
Cambridge University Press, 2013
4362013
Guest column: NP-complete problems and physical reality
S Aaronson
ACM Sigact News 36 (1), 30-52, 2005
4052005
Quantum computing, postselection, and probabilistic polynomial-time
S Aaronson
Proceedings of the Royal Society A: Mathematical, Physical and Engineering …, 2005
3872005
Complexity-theoretic foundations of quantum supremacy experiments
S Aaronson, L Chen
arXiv preprint arXiv:1612.05903, 2016
3692016
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
3662022
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
3472004
Shadow tomography of quantum states
S Aaronson
Proceedings of the 50th annual ACM SIGACT symposium on theory of computing …, 2018
3232018
Quantum search of spatial regions
S Aaronson, A Ambainis
44th Annual IEEE Symposium on Foundations of Computer Science, 2003 …, 2003
3222003
Algebrization: A new barrier in complexity theory
S Aaronson, A Wigderson
ACM Transactions on Computation Theory (TOCT) 1 (1), 1-54, 2009
3012009
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
2912017
inProceedings of the 43rd Annual ACM Symposium on Theory of Computing (ACM, New York, 2011)
S Aaronson, A Arkhipov
Theory Comput 9, 143, 2013
2582013
The learnability of quantum states
S Aaronson
Proceedings of the Royal Society A: Mathematical, Physical and Engineering …, 2007
2572007
Synthetic recombinase-based state machines in living cells
N Roquet, AP Soleimany, AC Ferris, S Aaronson, TK Lu
Science 353 (6297), aad8559, 2016
2502016
Proceedings of the forty-third annual ACM symposium on Theory of computing
S Aaronson, A Arkhipov
ACM, 2011
2432011
BQP and the polynomial hierarchy
S Aaronson
Proceedings of the forty-second ACM symposium on Theory of computing, 141-150, 2010
2302010
The limits of quantum
S Aaronson
Scientific American 298 (3), 62-69, 2008
2132008
The system can't perform the operation now. Try again later.
Articles 1–20