Quantum bicyclic hyperbolic codes

被引:1
|
作者
Rayudu, Sankara Sai Chaithanya [1 ]
Sarvepalli, Pradeep Kiran [1 ]
机构
[1] Indian Inst Technol Madras, Dept Elect Engn, Madras 600036, Tamil Nadu, India
关键词
Quantum error correction; Quantum codes; Bicyclic codes; BCH codes; ERROR-CORRECTING CODES; BCH CODES; CONSTRUCTION;
D O I
10.1007/s11128-020-02727-0
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Bicyclic codes are a generalization of the one-dimensional (1D) cyclic codes to two dimensions (2D). Similar to the 1D case, in some cases, 2D cyclic codes can also be constructed to guarantee a specified minimum distance. Many aspects of these codes are yet unexplored. Motivated by the problem of constructing quantum codes, we study some structural properties of certain bicyclic codes. We show that a primitive narrow-sense bicyclic hyperbolic code of length n2 contains its dual if and only if its design distance is lower than n-O(<mml:msqrt>n</mml:msqrt>). We extend the sufficiency condition to the non-primitive case as well. We also show that over quadratic extension fields, a primitive bicyclic hyperbolic code of length n2 contains Hermitian dual if and only if its design distance is lower than n-O(<mml:msqrt>n</mml:msqrt>). Our results are analogous to some structural results known for BCH and Reed-Solomon codes. They further our understanding of bicyclic codes. We also give an application of these results by showing that we can construct two classes of quantum bicyclic codes based on our results.
引用
收藏
页数:24
相关论文
共 50 条
  • [1] Quantum bicyclic hyperbolic codes
    Sankara Sai Chaithanya Rayudu
    Pradeep Kiran Sarvepalli
    Quantum Information Processing, 2020, 19
  • [2] HYPERBOLIC QUANTUM COLOR CODES
    Soares, Waldir Silva, Jr.
    Da Silva, Eduardo Brandani
    QUANTUM INFORMATION & COMPUTATION, 2018, 18 (3-4) : 306 - 318
  • [3] Hyperbolic and semi-hyperbolic surface codes for quantum storage
    Breuckmann, Nikolas P.
    Vuillot, Christophe
    Campbell, Earl
    Krishna, Anirudh
    Terhal, Barbara M.
    QUANTUM SCIENCE AND TECHNOLOGY, 2017, 2 (03):
  • [4] Euclidean and hyperbolic asymmetric topological quantum codes
    Clarice Dias de Albuquerque
    Giuliano Gadioli La Guardia
    Reginaldo Palazzo
    Cátia Regina de Oliveira Quilles Queiroz
    Vandenberg Lopes Vieira
    Quantum Information Processing, 21
  • [5] Euclidean and hyperbolic asymmetric topological quantum codes
    de Albuquerque, Clarice Dias
    La Guardia, Giuliano Gadioli
    Palazzo, Reginaldo, Jr.
    de Oliveira Quilles Queiroz, Catia Regina
    Vieira, Vandenberg Lopes
    QUANTUM INFORMATION PROCESSING, 2022, 21 (04)
  • [6] Golden codes: Quantum LDPC codes built from regular tessellations of hyperbolic 4-manifolds
    Londe, Vivien
    Leverrier, Anthony
    Quantum Information and Computation, 2019, 19 (5-6): : 361 - 391
  • [7] GOLDEN CODES: QUANTUM LDPC CODES BUILT FROM REGULAR TESSELLATIONS OF HYPERBOLIC 4-MANIFOLDS
    Londe, Vivien
    Leverrier, Anthony
    QUANTUM INFORMATION & COMPUTATION, 2019, 19 (5-6) : 361 - 391
  • [8] On hyperbolic type codes
    Geil, O
    Hoholdt, T
    2003 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 2003, : 331 - 331
  • [9] Quantum erasure-correcting codes and percolation on regular tilings of the hyperbolic plane
    Delfosse, Nicolas
    Zemor, Gilles
    2010 IEEE INFORMATION THEORY WORKSHOP (ITW), 2010,
  • [10] Quantum error correcting codes and 4-dimensional arithmetic hyperbolic manifolds
    Guth, Larry
    Lubotzky, Alexander
    JOURNAL OF MATHEMATICAL PHYSICS, 2014, 55 (08)