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

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