Anthony Ostuni

collaborators

Showing cs.CCShow 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}$ …

cs.CC2024

Locally Sampleable Uniform Symmetric Distributions

Daniel M. Kane, Anthony Ostuni, Kewen Wu

We characterize the power of constant-depth Boolean circuits in generating uniform symmetric distributions. Let $f : {0, 1}^{m} \to {0, 1}^{n}$ be a Boolean function where each outp…