3 papers
cs.CC2026
Contains (with Many Copies of the Input)
Daniel Grier, Jackson Morris, Kewen Wu
is the class of constant-depth polynomial-size quantum circuits constructed from arbitrary single-qubit gates and generalized Toffoli gates. It is arguably the sma…
cs.CC2025
Quantum Advantage from Sampling Shallow Circuits: Beyond Hardness of Marginals
Daniel Grier, Daniel M. Kane, Jackson Morris +2
We construct a family of distributions with over and a family of depth- quantum circuits such that …
quant-ph2024
Quantum Threshold is Powerful
Daniel Grier, Jackson Morris
In 2005, Høyer and Špalek showed that constant-depth quantum circuits augmented with multi-qubit Fanout gates are quite powerful, able to compute a wide variety of Boolean function…