Adam Bouland
Adam Bouland
Verified email at berkeley.edu - Homepage
Title
Cited by
Cited by
Year
On the complexity and verification of quantum random circuit sampling
A Bouland, B Fefferman, C Nirkhe, U Vazirani
Nature Physics 15 (2), 159-163, 2019
92*2019
ψ-epistemic theories: The role of symmetry
S Aaronson, A Bouland, L Chua, G Lowther
Physical Review A 88 (3), 032111, 2013
582013
Generation of universal linear optics by any beam splitter
A Bouland, S Aaronson
Physical Review A 89 (6), 062316, 2014
362014
On the power of statistical zero knowledge
A Bouland, L Chen, D Holden, J Thaler, PN Vasudevan
SIAM Journal on Computing, FOCS17-1-FOCS17-58, 2019
252019
Complexity classification of conjugated Clifford circuits
A Bouland, JF Fitzsimons, DE Koh
arXiv preprint arXiv:1709.01805, 2017
25*2017
Grover search and the no-signaling principle
N Bao, A Bouland, SP Jordan
Physical review letters 117 (12), 120501, 2016
222016
The space" just above" BQP
S Aaronson, A Bouland, J Fitzsimons, M Lee
Proceedings of the 2016 ACM Conference on Innovations in Theoretical …, 2016
192016
On tractable parameterizations of graph isomorphism
A Bouland, A Dawar, E Kopczyński
International Symposium on Parameterized and Exact Computation, 218-230, 2012
192012
Complexity classification of two-qubit commuting Hamiltonians
A Bouland, L Mančinska, X Zhang
arXiv preprint arXiv:1602.04145, 2016
162016
Computational pseudorandomness, the wormhole growth paradox, and constraints on the AdS/CFT duality
A Bouland, B Fefferman, U Vazirani
arXiv preprint arXiv:1910.14646, 2019
102019
Rescuing complementarity with little drama
N Bao, A Bouland, A Chatwin-Davies, J Pollack, H Yuen
Journal of High Energy Physics 2016 (12), 26, 2016
72016
Closing gaps of a quantum advantage with short-time Hamiltonian dynamics
J Haferkamp, D Hangleiter, A Bouland, B Fefferman, J Eisert, ...
arXiv preprint arXiv:1908.08069, 2019
62019
Classical lower bounds from quantum upper bounds
S Ben-David, A Bouland, A Garg, R Kothari
2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS …, 2018
62018
Trading inverses for an irrep in the Solovay-Kitaev theorem
A Bouland, M Ozols
arXiv preprint arXiv:1712.09798, 2017
62017
The computational complexity of ball permutations
S Aaronson, A Bouland, G Kuperberg, S Mehraban
Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017
62017
On szk and pp
A Bouland, L Chen, D Holden, J Thaler, PN Vasudevan
arXiv preprint arXiv:1609.02888, 2016
42016
Caching and interpolated likelihoods: accelerating cosmological Monte Carlo Markov chains
A Bouland, R Easther, K Rosenfeld
Journal of Cosmology and Astroparticle Physics 2011 (05), 016, 2011
42011
Establishing quantum advantage
A Bouland
XRDS: Crossroads, The ACM Magazine for Students 23 (1), 40-44, 2016
32016
Analytical Simulation and Verification of Air Gun Impact Testing
A Bouland, MR Chowdhury
ARMY RESEARCH LAB ADELPHI MD, 2005
22005
On the complexity of probabilistic trials for hidden satisfiability problems
I Arad, A Bouland, D Grier, M Santha, A Sundaram, S Zhang
arXiv preprint arXiv:1606.03585, 2016
12016
The system can't perform the operation now. Try again later.
Articles 1–20