{"id":"arxiv/2611.14944","url":"https://arxiv.org/abs/2611.14944","tags":["quant-ph"],"score":0,"title":"CSS Circuits: useful quantum circuits that can be simulated with $O(1)$ cost per gate","domain":"quant-ph","source":"arxiv","authors":["Craig Gidney","Cody Jones"],"reviews":0,"subject":"quant-ph","summary":"\"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…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-11","reactions":{}}