We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: From Generalization of Bacon-Shor Codes to High Performance Quantum LDPC Codes

Abstract: We utilize a concatenation scheme to construct new families of quantum error correction codes that include the Bacon-Shor codes. We show that our scheme can lead to asymptotically good quantum codes while Bacon-Shor codes cannot. Further, the concatenation scheme allows us to derive quantum LDPC codes of distance $\Omega(N^{2/3}/\log\log N)$ which can improve Hastings's recent result [arXiv:2102.10030] by a polylogarithmic factor. Moreover, assisted by the Evra-Kaufman-Z\'emor distance balancing construction, our concatenation scheme can yield quantum LDPC codes with non-vanishing code rates and better minimum distance upper bound than the hypergraph product quantum LDPC codes. Finally, we derive a family of fast encodable and decodable quantum concatenated codes with parameters ${Q}=[[N,\Omega(\sqrt{N}),\Omega( \sqrt{N})]]$ and they also belong to the Bacon-Shor codes. We show that ${Q}$ can be encoded very efficiently by circuits of size $O(N)$ and depth $O(\sqrt{N})$, and can correct any adversarial error of weight up to half the minimum distance bound in $O(\sqrt{N})$ time. To the best of our knowledge, they are the most powerful quantum codes for correcting so many adversarial errors in sublinear time by far.
Comments: 22 pages,2 figures
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)
Cite as: arXiv:2107.05174 [quant-ph]
  (or arXiv:2107.05174v1 [quant-ph] for this version)

Submission history

From: Jihao Fan [view email]
[v1] Mon, 12 Jul 2021 03:27:30 GMT (48kb)

Link back to: arXiv, form interface, contact.