Adam Bouland

48 papers A* 8A 7B 2Journal 29Unranked 1
YearRankTypeTitle / Venue / Authors
2026 J jnl
On Certified Randomness from Fourier Sampling or Random Circuit Sampling.
Quantum
Roozbeh Bassirian, Adam Bouland, Bill Fefferman, Sam Gunn, Avishay Tal
2025 A* conf
Exponential improvements to the average-case hardness of BosonSampling.
FOCS
Adam Bouland, Ishaun Datta, Bill Fefferman, Felipe Hernandez
2025 A* conf
The State Hidden Subgroup Problem and an Efficient Algorithm for Locating Unentanglement.
STOC
Adam Bouland, Tudor Giurgica-Tiron, John Wright
2024 A* conf
Efficient Unitary Designs from Random Sums and Permutations.
FOCS
Chi-Fang Chen, Jordan Docter, Michelle Xu, Adam Bouland, Fernando G. S. L. Brandão, Patrick Hayden
2024 J jnl
Efficient Unitary T-designs from Random Sums.
CoRR
Chi-Fang Chen, Jordan Docter, Michelle Xu, Adam Bouland, Patrick Hayden
2024 J jnl
Efficient unitary designs and pseudorandom unitaries from permutations.
CoRR
Chi-Fang Chen, Adam Bouland, Fernando G. S. L. Brandão, Jordan Docter, Patrick Hayden, Michelle Xu
2024 J jnl
On the average-case hardness of BosonSampling.
CoRR
Adam Bouland, Ishaun Datta, Bill Fefferman, Felipe Hernandez
2024 J jnl
On the hardness of learning ground state entanglement of geometrically local Hamiltonians.
CoRR
Adam Bouland, Chenyi Zhang, Zixin Zhou
2024 A conf
Public-Key Pseudoentanglement and the Hardness of Learning Ground State Entanglement Structure.
CCC
Adam Bouland, Bill Fefferman, Soumik Ghosh, Tony Metger, Umesh V. Vazirani, Chenyi Zhang, Zixin Zhou
2024 A conf
Quantum Pseudoentanglement.
ITCS
Scott Aaronson, Adam Bouland, Bill Fefferman, Soumik Ghosh, Umesh V. Vazirani, Chenyi Zhang, Zixin Zhou
2024 J jnl
The state hidden subgroup problem and an efficient algorithm for locating unentanglement.
CoRR
Adam Bouland, Tudor Giurgica-Tiron, John Wright
2023 J jnl
Complexity-theoretic foundations of BosonSampling with a linear number of modes.
CoRR
Adam Bouland, Daniel Jost Brod, Ishaun Datta, Bill Fefferman, Daniel Grier, Felipe Hernandez, Michal Oszmaniec
2023 J jnl
Pseudorandomness from Subset States.
CoRR
Tudor Giurgica-Tiron, Adam Bouland
2023 J jnl
Public-key pseudoentanglement and the hardness of learning ground state entanglement structure.
CoRR
Adam Bouland, Bill Fefferman, Soumik Ghosh, Tony Metger, Umesh V. Vazirani, Chenyi Zhang, Zixin Zhou
2023 A* conf
Quantum Speedups for Zero-Sum Games via Improved Dynamic Gibbs Sampling.
ICML
Adam Bouland, Yosheb M. Getachew, Yujia Jin, Aaron Sidford, Kevin Tian
2023 J jnl
Quantum Speedups for Zero-Sum Games via Improved Dynamic Gibbs Sampling.
CoRR
Adam Bouland, Yosheb Getachew, Yujia Jin, Aaron Sidford, Kevin Tian
2022 J jnl
Quantum Pseudoentanglement.
CoRR
Adam Bouland, Bill Fefferman, Soumik Ghosh, Umesh V. Vazirani, Zixin Zhou
2021 J jnl
Efficient Universal Quantum Compilation: An Inverse-free Solovay-Kitaev Algorithm.
CoRR
Adam Bouland, Tudor Giurgica-Tiron
2021 A* conf
Noise and the Frontier of Quantum Supremacy.
FOCS
Adam Bouland, Bill Fefferman, Zeph Landau, Yunchao Liu
2021 J jnl
Noise and the frontier of quantum supremacy.
CoRR
Adam Bouland, Bill Fefferman, Zeph Landau, Yunchao Liu
2020 A conf
Computational Pseudorandomness, the Wormhole Growth Paradox, and Constraints on the AdS/CFT Duality (Abstract).
ITCS
Adam Bouland, Bill Fefferman, Umesh V. Vazirani
2020 J jnl
On the Power of Statistical Zero Knowledge.
SIAM J. Comput.
Adam Bouland, Lijie Chen, Dhiraj Holden, Justin Thaler, Prashant Nalini Vasudevan
2019 A conf
"Quantum Supremacy" and the Complexity of Random Circuit Sampling.
ITCS
Adam Bouland, Bill Fefferman, Chinmay Nirkhe, Umesh V. Vazirani
2019 J jnl
Computational pseudorandomness, the wormhole growth paradox, and constraints on the AdS/CFT duality.
CoRR
Adam Bouland, Bill Fefferman, Umesh V. Vazirani
2018 A* conf
Classical Lower Bounds from Quantum Upper Bounds.
FOCS
Shalev Ben-David, Adam Bouland, Ankit Garg, Robin Kothari
2018 J jnl
Classical lower bounds from quantum upper bounds.
CoRR
Shalev Ben-David, Adam Bouland, Ankit Garg, Robin Kothari
2018 A conf
Complexity Classification of Conjugated Clifford Circuits.
CCC
Adam Bouland, Joseph F. Fitzsimons, Dax Enshan Koh
2018 J jnl
Quantum Supremacy and the Complexity of Random Circuit Sampling.
CoRR
Adam Bouland, Bill Fefferman, Chinmay Nirkhe, Umesh V. Vazirani
2018 — conf
Trading Inverses for an Irrep in the Solovay-Kitaev Theorem.
TQC
Adam Bouland, Maris Ozols
2017 A* conf
On the Power of Statistical Zero Knowledge.
FOCS
Adam Bouland, Lijie Chen, Dhiraj Holden, Justin Thaler, Prashant Nalini Vasudevan
2017 J jnl
Quantum Advantage from Conjugated Clifford Circuits.
CoRR
Adam Bouland, Joseph F. Fitzsimons, Dax Enshan Koh
2017 — —
Space around bounded-error quantum polynomial time.
Adam Bouland
2017 A* conf
The computational complexity of ball permutations.
STOC
Scott Aaronson, Adam Bouland, Greg Kuperberg, Saeed Mehraban
2016 A conf
Complexity Classification of Two-Qubit Commuting Hamiltonians.
CCC
Adam Bouland, Laura Mancinska, Xue Zhang
2016 J jnl
Complexity Classification of Two-Qubit Commuting Hamiltonians.
Electron. Colloquium Comput. Complex.
Adam Bouland, Laura Mancinska, Xue Zhang
2016 J jnl
Complexity classification of two-qubit commuting hamiltonians.
CoRR
Adam Bouland, Laura Mancinska, Xue Zhang
2016 J jnl
Establishing quantum advantage.
XRDS
Adam Bouland
2016 J jnl
On SZK and PP.
CoRR
Adam Bouland, Lijie Chen, Dhiraj Holden, Justin Thaler, Prashant Nalini Vasudevan
2016 J jnl
On SZK and PP.
Electron. Colloquium Comput. Complex.
Adam Bouland, Lijie Chen, Dhiraj Holden, Justin Thaler, Prashant Nalini Vasudevan
2016 B conf
On the Complexity of Probabilistic Trials for Hidden Satisfiability Problems.
MFCS
Itai Arad, Adam Bouland, Daniel Grier, Miklos Santha, Aarthi Sundaram, Shengyu Zhang
2016 J jnl
On the complexity of probabilistic trials for hidden satisfiability problems.
CoRR
Itai Arad, Adam Bouland, Daniel Grier, Miklos Santha, Aarthi Sundaram, Shengyu Zhang
2016 J jnl
The Computational Complexity of Ball Permutations.
CoRR
Scott Aaronson, Adam Bouland, Greg Kuperberg, Saeed Mehraban
2016 A conf
The Space "Just Above" BQP.
ITCS
Scott Aaronson, Adam Bouland, Joseph F. Fitzsimons, Mitchell Lee
2014 J jnl
The space "just above" BQP.
CoRR
Scott Aaronson, Adam Bouland, Joseph F. Fitzsimons, Mitchell Lee
2014 J jnl
The space "just above" BQP.
Electron. Colloquium Comput. Complex.
Scott Aaronson, Adam Bouland, Joseph F. Fitzsimons, Mitchell Lee
2013 J jnl
Any Beamsplitter Generates Universal Quantum Linear Optics.
CoRR
Adam Bouland, Scott Aaronson
2013 J jnl
Any Beamsplitter Generates Universal Quantum Linear Optics.
Electron. Colloquium Comput. Complex.
Adam Bouland, Scott Aaronson
2012 B conf
On Tractable Parameterizations of Graph Isomorphism.
IPEC
Adam Bouland, Anuj Dawar, Eryk Kopczynski