Error correction with brickwork Clifford circuits
Abstract
We prove that random 1D Clifford brickwork circuits form (in expectation) good approximate quantum error correction codes in logarithmic depth. Our proof makes use of the statistical mechanics techniques for random circuits developed by Dalzell et al. [PRX Quantum 3, 010333], adapted extensively to our own purpose. We also consider exact error correction, where we give matching upper and lower bounds for the required depth in which random 1D Clifford brickwork circuits become error correcting.
Fields of Study & Subjects
Quantum Computing Algorithms and Architecture
Quantum many-body systems
Quantum Information and Cryptography
Publication details
- Journal / source
- arXiv (Cornell University)
- Publication date
- 24 February 2026
- Language
- EN
- Document type
- Preprint