Follow
Adam Bouland
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
327*2019
Prospects and challenges of quantum finance
A Bouland, W van Dam, H Joorati, I Kerenidis, A Prakash
arXiv preprint arXiv:2011.06492, 2020
772020
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
73*2019
ψ-epistemic theories: The role of symmetry
S Aaronson, A Bouland, L Chua, G Lowther
Physical Review A 88 (3), 032111, 2013
722013
Complexity classification of conjugated Clifford circuits
A Bouland, JF Fitzsimons, DE Koh
arXiv preprint arXiv:1709.01805, 2017
53*2017
Generation of universal linear optics by any beam splitter
A Bouland, S Aaronson
Physical Review A 89 (6), 062316, 2014
482014
On the power of statistical zero knowledge
A Bouland, L Chen, D Holden, J Thaler, PN Vasudevan
SIAM Journal on Computing 49 (4), FOCS17-1-FOCS17-58, 2019
452019
Closing gaps of a quantum advantage with short-time hamiltonian dynamics
J Haferkamp, D Hangleiter, A Bouland, B Fefferman, J Eisert, ...
Physical Review Letters 125 (25), 250501, 2020
412020
Noise and the frontier of quantum supremacy
A Bouland, B Fefferman, Z Landau, Y Liu
2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
402022
On tractable parameterizations of graph isomorphism
A Bouland, A Dawar, E Kopczyński
Parameterized and Exact Computation: 7th International Symposium, IPEC 2012 …, 2012
342012
Grover search and the no-signaling principle
N Bao, A Bouland, SP Jordan
Physical review letters 117 (12), 120501, 2016
292016
The space" just above" BQP
S Aaronson, A Bouland, J Fitzsimons, M Lee
Proceedings of the 2016 ACM Conference on Innovations in Theoretical …, 2016
282016
Complexity classification of two-qubit commuting hamiltonians
A Bouland, L Mančinska, X Zhang
arXiv preprint arXiv:1602.04145, 2016
222016
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
192018
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
182017
Trading inverses for an irrep in the Solovay-Kitaev theorem
A Bouland, M Ozols
arXiv preprint arXiv:1712.09798, 2017
142017
Efficient universal quantum compilation: An inverse-free Solovay-Kitaev algorithm
A Bouland, T Giurgica-Tiron
arXiv preprint arXiv:2112.02040, 2021
122021
Rescuing complementarity with little drama
N Bao, A Bouland, A Chatwin-Davies, J Pollack, H Yuen
Journal of High Energy Physics 2016 (12), 1-21, 2016
122016
Quantum speedups for zero-sum games via improved dynamic Gibbs sampling
A Bouland, YM Getachew, Y Jin, A Sidford, K Tian
International Conference on Machine Learning, 2932-2952, 2023
102023
Quantum pseudoentanglement
S Aaronson, A Bouland, B Fefferman, S Ghosh, U Vazirani, C Zhang, ...
15th Innovations in Theoretical Computer Science Conference (ITCS 2024), 2024
82024
The system can't perform the operation now. Try again later.
Articles 1–20