Nicholas Kocurek

collaborators

Showing cs.CCShow all

2 papers · 1 filter

cs.CC2026

Spectral Certificates and Sum-of-Squares Lower Bounds for Semirandom Hamiltonians

Nicholas Kocurek

The $k$ - $XOR$ problem is one of the most well-studied problems in classical complexity. We study a natural quantum analogue of $k$ - $XOR$ , the problem of computing…

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…