{"id":"arxiv/2608.18536","url":"https://arxiv.org/abs/2608.18536","tags":["quant-ph","cond-mat.str-el","cs.CC","cs.IT"],"score":0,"title":"Good Stabilizer Codes from Shallow Clifford Circuits with Random Matchings","domain":"quant-ph","source":"arxiv","authors":["Emile Anand","Elia Gorokhovsky","Jennifer Hritz","Jingtong Sun"],"reviews":0,"subject":"quant-ph","summary":"Encoding quantum information with low circuit overhead is a fundamental challenge in fault-tolerant quantum computation. Random circuits provide a natural mechanism for rapidly spreading logical information through simple gates applied in parallel. Brown and Fawzi showed that random Clifford circuits on two-qubit Clifford gates provide such encoders that achieve the quantum Gilbert-Varshamov rate-distance tradeoff with depth $O(\\log^3 n)$. We show that the same asymptotic tradeoff is attained in optimal $O(\\log n)$ depth under a gate distribution with a more restricted support. For every…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-19","reactions":{}}