Circuit Lower Bounds for Extended Gate Bases from Subexponential Counting

arXiv:2611.02560 · cs.DS, cs.CC · Submitted 2026-11-02 · Read on arXiv

cs.DS, cs.CC

Submitted: 2026-11-02

Updated: 2026-11-02

Code: https://github.com/anthropics/formal-math

Terminology

Sources

Related papers