Daniel Grier

activity

20242026

collaborators

Showing 2025Show all

2 papers · 1 filter

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 ${D_{n}}_{n}$ with $D_{n}$ over ${0, 1}^{n}$ and a family of depth- $7$ quantum circuits ${C_{n}}_{n}$ such that $D_{n}$ …

quant-ph2025

Tight bounds on depth-2 QAC-circuits computing parity

Stephen Fenner, Daniel Grier, Daniel Padé +1

We show that the parity of more than three non-target input bits cannot be computed by QAC-circuits of depth-2, not even uncleanly, regardless of the number of ancilla qubits. This…