research
∙
10/12/2022
Quantum Depth in the Random Oracle Model
We give a comprehensive characterization of the computational power of s...
share
research
∙
01/06/2022
Oracle separations of hybrid quantum-classical circuits
An important theoretical problem in the study of quantum computation, th...
research
∙
02/27/2020
Estimating the entropy of shallow circuit outputs is hard
The decision problem version of estimating the Shannon entropy is the En...
research
∙
04/12/2019