William He

collaborators

Showing cs.CCShow all

2 papers · 1 filter

cs.CC2025

Faster Mixing of Higher-Dimensional Random Reversible Circuits

William Gay, William He, Nicholas Kocurek

We continue the study of the approximate $k$ -wise independence of random reversible circuits as permutations of ${\pm 1}^{n}$ . Our main result is the first construction of a natural…

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…