Adam Bouland

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Trading inverses for an irrep in the Solovay-Kitaev theorem (available as arXiv preprint)	2023-04-26	Paper
Computational Pseudorandomness, the Wormhole Growth Paradox, and Constraints on the AdS/CFT Duality (Abstract) (available as arXiv preprint)	2023-02-03	Paper
Quantum Supremacy and the Complexity of Random Circuit Sampling (available as arXiv preprint)	2022-07-18	Paper
Efficient Universal Quantum Compilation: An Inverse-free Solovay-Kitaev Algorithm	2021-12-03	Paper
scientific article; zbMATH DE number 7250161 (Why is no real title available?) (available as arXiv preprint)	2020-09-22	Paper
On the power of statistical zero knowledge SIAM Journal on Computing	2020-08-25	Paper
Rescuing complementarity with little drama Journal of High Energy Physics	2018-06-12	Paper
On the complexity of probabilistic trials for hidden satisfiability problems (available as arXiv preprint)	2018-03-21	Paper
Trading inverses for an irrep in the Solovay-Kitaev theorem (available as arXiv preprint)	2017-12-28	Paper
Complexity classification of two-qubit commuting Hamiltonians (available as arXiv preprint)	2017-10-10	Paper
The computational complexity of ball permutations Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing	2017-08-17	Paper
The space ``just above BQP Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science	2016-04-15	Paper
On tractable parameterizations of graph isomorphism Parameterized and Exact Computation	2013-01-07	Paper
Efficient Unitary T-designs from Random Sums (available as arXiv preprint)	N/A	Paper
Efficient unitary designs and pseudorandom unitaries from permutations (available as arXiv preprint)	N/A	Paper

Research outcomes over time

This page was built for person: Adam Bouland