Conference Papers Year : 2013

Tradeoffs for reliable quantum information storage in surface codes and color codes

Abstract

The family of hyperbolic surface codes is one of the rare families of quantum LDPC codes with non-zero rate and unbounded minimum distance. First, we introduce a family of hyperbolic color codes. This produces a new family of quantum LDPC codes with non- zero rate and with minimum distance logarithmic in the blocklength. Second, we show that the parameters [[n, k, d]] of surface codes and color codes satisfy kd^2 ≤ C(log k)^2n, where C is a constant that depends only on the row weight of the parity-check matrix. Our results prove that the best asymptotic minimum distance of LDPC surface codes and color codes with non-zero rate is logarithmic in the length.
Fichier principal
Vignette du fichier
Delfosse_tradeoffs.pdf (337.83 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-00798030 , version 1 (07-03-2013)

Identifiers

Cite

Nicolas Delfosse. Tradeoffs for reliable quantum information storage in surface codes and color codes. IEEE International Symposium on Information Theory, ISIT 2013, Jul 2013, Istanbul, Turkey. ⟨10.1109/ISIT.2013.6620360⟩. ⟨hal-00798030⟩
411 View
171 Download

Altmetric

Share

More