Work

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

Year: 2013
Type: conference-paper
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 kd2≤ 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.
Language: English
Open Access status: green
OpenAlex ID: W2017925055
FWCI: 2.372
Cites: 19
Cited by: 87
Related to: 9