Establishes fundamental tradeoff between classical memory and magic states in quantum compilation: each bit of deferred memory costs ≥2 committed T-gates, with evidence supporting rate 3 under proposed equidistribution conjecture.
Explore
Determines when quantum symmetry testing can be performed optimally without quantum resources like coherence. Derives quantitative representation-theoretic bounds showing which resources are genuinely necessary for different symmetry subgroups.
