Distance Bounds for Generalized Bicycle Codes

Generalized bicycle (GB) codes is a class of quantum error-correcting codes constructed from a pair of binary circulant matrices. Unlike for other simple quantum code ansätze, unrestricted GB codes may have linear distance scaling. In addition, low-density parity-check GB codes have a naturally ove...

Full description

Bibliographic Details
Main Authors: Pryadko, L.P (Author), Wang, R. (Author)
Format: Article
Language:English
Published: MDPI 2022
Subjects:
Online Access:View Fulltext in Publisher
LEADER 01640nam a2200205Ia 4500
001 10.3390-sym14071348
008 220718s2022 CNT 000 0 und d
020 |a 20738994 (ISSN) 
245 1 0 |a Distance Bounds for Generalized Bicycle Codes 
260 0 |b MDPI  |c 2022 
856 |z View Fulltext in Publisher  |u https://doi.org/10.3390/sym14071348 
520 3 |a Generalized bicycle (GB) codes is a class of quantum error-correcting codes constructed from a pair of binary circulant matrices. Unlike for other simple quantum code ansätze, unrestricted GB codes may have linear distance scaling. In addition, low-density parity-check GB codes have a naturally overcomplete set of low-weight stabilizer generators, which is expected to improve their performance in the presence of syndrome measurement errors. For such GB codes with a given maximum generator weight w, we constructed upper distance bounds by mapping them to codes local in D ≤ w − 1 dimensions, and lower existence bounds which give d ≥ O(n1/2). We have also conducted an exhaustive enumeration of GB codes for certain prime circulant sizes in a family of two-qubit encoding codes with row weights 4, 6, and 8; the observed distance scaling is consistent with A(w)n1/2 + B(w), where n is the code length and A(w) is increasing with w. © 2022 by the authors. Licensee MDPI, Basel, Switzerland. 
650 0 4 |a distance bounds 
650 0 4 |a generalized bicycle codes 
650 0 4 |a quantum error-correcting codes 
650 0 4 |a quantum LDPC codes 
650 0 4 |a stabilizer codes 
700 1 |a Pryadko, L.P.  |e author 
700 1 |a Wang, R.  |e author 
773 |t Symmetry  |x 20738994 (ISSN)  |g 14 7