• DocumentCode
    44750
  • Title

    Novel class of entanglement-assisted quantum codes with minimal ebits

  • Author

    Dong, Cao ; Yaoliang, Song

  • Author_Institution
    School of Electronic Engineering and Optoelectronic Technology, Nanjing University of Science and Technology, Nanjing, 210094, China
  • Volume
    15
  • Issue
    2
  • fYear
    2013
  • fDate
    Apr-13
  • Firstpage
    217
  • Lastpage
    221
  • Abstract
    Quantum low-density parity-check (LDPC) codes based on the Calderbank-Shor-Steane construction have low encoding and decoding complexity. The sum-product algorithm (SPA) can be used to decode quantum LDPC codes; however, the decoding performance may be significantly decreased by the many four-cycles required by this type of quantum codes. All four-cycles can be eliminated using the entanglement-assisted formalism with maximally entangled states (ebits). The proposed entanglement-assisted quantum error-correcting code based on Euclidean geometry outperform differently structured quantum codes. However, the large number of ebits required to construct the entanglement-assisted formalism is a substantial obstacle to practical application. In this paper, we propose a novel class of entanglement-assisted quantum LDPC codes constructed using classical Euclidean geometry LDPC codes. Notably, the new codes require one copy of the ebit. Furthermore, we propose a construction scheme for a corresponding zigzag matrix and show that the algebraic structure of the codes could easily be expanded. A large class of quantum codes with various code lengths and code rates can be constructed. Our methods significantly improve the possibility of practical implementation of quantum error-correcting codes. Simulation results show that the entanglement-assisted quantum LDPC codes described in this study perform very well over a depolarizing channel with iterative decoding based on the SPA and that these codes outperform other quantum codes based on Euclidean geometries.
  • Keywords
    Decoding; Error correction codes; Parity check codes; Quantum entanglement; Sparse matrices; Entanglement-assisted quantum LDPC codes; Euclidean geometry (EG); low-density parity-check (LDPC) codes; quantum error-correcting codes; stabilizer codes;
  • fLanguage
    English
  • Journal_Title
    Communications and Networks, Journal of
  • Publisher
    ieee
  • ISSN
    1229-2370
  • Type

    jour

  • DOI
    10.1109/JCN.2013.000035
  • Filename
    6512246