Ryan O'Donnell

collaborators

4 papers

quant-ph2025

Few Single-Qubit Measurements Suffice to Certify Any Quantum State

Meghal Gupta, William He, Ryan O'Donnell

A fundamental task in quantum information science is state certification: testing whether a lab-prepared $n$ -qubit state is close to a given hypothesis state. In this work, we show…

math.ST2025

Sampling and Identity-Testing Without Approximate Tensorization of Entropy

William Gay, William He, Nicholas Kocurek +1

Certain tasks in high-dimensional statistics become easier when the underlying distribution satisfies a local-to-global property called approximate tensorization of entropy (ATE).…

cs.CC2025

Pseudorandom Permutations from Random Reversible Circuits

William He, Ryan O'Donnell

We study pseudorandomness properties of permutations on ${0, 1}^{n}$ computed by random circuits made from reversible $3$ -bit gates (permutations on ${0, 1}^{3}$ ). Our main result is…

cs.CR2025

Pseudorandomness Properties of Random Reversible Circuits

William Gay, William He, Nicholas Kocurek +1

Motivated by practical concerns in cryptography, we study pseudorandomness properties of permutations on ${0, 1}^{n}$ computed by random circuits made from reversible $3$ -bit gates…