Running summarizing tools on a new article
Check the paper below, then start its synthesis.
Short random circuits define good quantum error correcting codes
Winton Brown, Omar Fawzi
Proceedings of ISIT 2013, pages 346 - 350
arXiv: 1312.7646v1 - DOI (quant-ph)
5 pages
License: NONEXCLUSIVE-DISTRIB 1.0
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 \log^2 n)$ gates can be used to encode $k$ qubits in $n$ qubits with a distance $d$ provided $\frac{k}{n} < 1 - \frac{d}{n} \log_2 3 - h(\frac{d}{n})$. In addition, we prove that such circuits typically have a depth of $O( \log^3 n)$.
Submitted to arXiv on 30 Dec. 2013