Skip to content

Adam Bouland

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

9

Venues

4

Active years

2016–2025

Best venue rank

A*

Where they publish

Papers

9 indexed papers, newest first.

YearVenueTitleAuthors
2025FOCSExponential improvements to the average-case hardness of BosonSampling.Adam Bouland, Ishaun Datta, Bill Fefferman, Felipe Hernandez
2025STOCThe State Hidden Subgroup Problem and an Efficient Algorithm for Locating Unentanglement.Adam Bouland, Tudor Giurgica-Tiron, John Wright
2024FOCSEfficient Unitary Designs from Random Sums and Permutations.Chi-Fang Chen, Jordan Docter, Michelle Xu, Adam Bouland, Fernando G. S. L. Brando, Patrick Hayden
2023ICMLQuantum Speedups for Zero-Sum Games via Improved Dynamic Gibbs Sampling.Adam Bouland, Yosheb M. Getachew, Yujia Jin, Aaron Sidford, Kevin Tian
2021FOCSNoise and the Frontier of Quantum Supremacy.Adam Bouland, Bill Fefferman, Zeph Landau, Yunchao Liu
2018FOCSClassical Lower Bounds from Quantum Upper Bounds.Shalev Ben-David, Adam Bouland, Ankit Garg, Robin Kothari
2017FOCSOn the Power of Statistical Zero Knowledge.Adam Bouland, Lijie Chen, Dhiraj Holden, Justin Thaler, Prashant Nalini Vasudevan
2017STOCThe computational complexity of ball permutations.Scott Aaronson, Adam Bouland, Greg Kuperberg, Saeed Mehraban
2016MFCSOn the Complexity of Probabilistic Trials for Hidden Satisfiability Problems.Itai Arad, Adam Bouland, Daniel Grier, Miklos Santha, Aarthi Sundaram, Shengyu Zhang