Short random circuits define good quantum error correcting codes
Winton Brown, Omar Fawzi · 2013
Abstract—We study the encoding complexity for quantum error correcting codes with large rate and distance. We prove that random Clifford circuits with O(n log2 n) gates can be used to encode k qubits in n qubits with a distance d provided k n < 1 − d