• DocumentCode
    57762
  • Title

    A Characterization of Entanglement-Assisted Quantum Low-Density Parity-Check Codes

  • Author

    Fujiwara, Yuichiro ; Tonchev, V.D.

  • Author_Institution
    Div. of Phys., California Inst. of Technol., Pasadena, CA, USA
  • Volume
    59
  • Issue
    6
  • fYear
    2013
  • fDate
    Jun-13
  • Firstpage
    3347
  • Lastpage
    3353
  • Abstract
    As in classical coding theory, quantum analogs of low-density parity-check (LDPC) codes have offered good error correction performance and low decoding complexity by employing the Calderbank-Shor-Steane construction. However, special requirements in the quantum setting severely limit the structures such quantum codes can have. While the entanglement-assisted stabilizer formalism overcomes this limitation by exploiting maximally entangled states (ebits), excessive reliance on ebits is a substantial obstacle to implementation. This paper gives necessary and sufficient conditions for the existence of quantum LDPC codes which are obtainable from pairs of identical LDPC codes and consume only one ebit, and studies the spectrum of attainable code parameters.
  • Keywords
    decoding; parity check codes; quantum entanglement; Calderbank-Shor-Steane construction; decoding complexity; entanglement-assisted quantum low-density parity-check codes; error correction performance; quantum LDPC code; quantum code; quantum setting; Decoding; Error correction codes; Indexes; Linear code; Parity check codes; Quantum entanglement; Entanglement-assisted quantum error correction; Steiner 2-design; low-density parity-check (LDPC) code; pairwise balanced design; stabilizer code;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2013.2247461
  • Filename
    6461941