arXiv · 2611.14944
CSS Circuits: useful quantum circuits that can be simulated with $O(1)$ cost per gate
Abstract
"CSS circuits" are quantum circuits generated by $X$, $Z$, $M_X$, $M_Z$, and CNOT gates. Although CSS circuits are extremely restrictive, they can implement important quantum protocols like teleportation, error correction, and entanglement purification. We present a simple CSS circuit simulator that uses $O(1)$ work per gate. The simulator corresponds to a local hidden variable model, so we use Bell inequalities to prove the simulator can't also support Hadamard gates, CZ gates, or S gates. We note that CSS circuits appear ideal for benchmarking quantum error correction in the presence of atom loss errors.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Craig Gidney, Cody Jones. 2026-11-11. CSS Circuits: useful quantum circuits that can be simulated with $O(1)$ cost per gate. https://searcharxiv.com/abs/2611.14944
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.