Quantum
CSS circuits are ICM circuits without magic states
Publication: quant-ph updates on arXiv.org
Author: Alexandru Paler
Source published: 18/11/2026, 05:00:00 UTC
Briefing created: 18/11/2026, 05:50:12 UTC
Based on a feed excerpt; full article content has not been acquired. Source evidence retrieved 18/11/2026, 05:13:24 UTC.
Briefings
A new paper by Gidney and Jones (2026) establishes that CSS circuits are equivalent to ICM circuits, meaning any Clifford+T circuit can be compiled to a CSS circuit acting on Y and A states. This resolves a long-standing question about whether CSS circuits were a distinct resource class or merely an initialisation form. The work is based on arXiv preprint 2611.21685v1, which claims O(1) work per gate for sampling, though the paper itself does not provide the specific gate counts or experimental validation supporting this claim.
Key points
- Gidney and Jones introduced CSS circuits using X, Z, MX, MZ, and CNOT gates, which can be sampled with O(1) work per gate.
- The class of CSS circuits is shown to be equivalent to ICM circuits, where every Clifford+T circuit compiles to a CSS circuit acting on Y and A states.
Context
This finding clarifies the relationship between CSS circuits and ICM circuits, resolving a question about whether CSS circuits were a distinct resource class or merely an initialisation form introduced in 2015 for compiling fault-tolerant circuits.
Limitations
The evidence is limited to a single arXiv preprint without experimental validation or gate count verification. The O(1) work per gate claim is asserted but not numerically supported in the provided text.
Generated by Bittrees-hosted qwen35-2b sha256:aaf42c8b7c3c on 18/11/2026, 05:50:12 UTC. Based on publisher-provided feed evidence; may not cover the full original article. Check the source for details.
View archived briefing on IPFS
bafybeiecmecpghtim4ks2nwpbvxyqg37seknrgrkqjzwanwt2zhryb6wje