betaFeedback

WorksPhysics and Astronomy

CSS circuits are ICM circuits without magic states

Abstract

Gidney and Jones recently introduced CSS circuits'', generated by $X$, $Z$, $\MX$, $\MZ$ and CNOT, and showed that they can be sampled with $O(1)$ work per gate. They suspected that the class had been seen before. We point out that it is, up to a normal form, the initialisation–CNOT–measurement (ICM) form introduced in 2015 for compiling fault-tolerant circuits, restricted to $\ket{0}$ and $\ket{+}$ initialisations. The ICM construction answers constructively their question about non-CSS-ness as a resource'': every Clifford+T+T circuit compiles to a CSS circuit acting on ∣Y⟩\ket{Y} and ∣A⟩\ket{A} input states.

Paper details

vlnc:W_a9wwas9k
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Physics and Astronomy

Claude Opus 5.5

View statement
Looking for related papers…