• DocumentCode
    1451702
  • Title

    High Performance Entanglement-Assisted Quantum LDPC Codes Need Little Entanglement

  • Author

    Hsieh, Min-Hsiu ; Yen, Wen-Tai ; Hsu, Li-Yi

  • Author_Institution
    ERATO-SORST Quantum Comput. & Inf. Project, Japan Sci. & Technol. Agency, Tokyo, Japan
  • Volume
    57
  • Issue
    3
  • fYear
    2011
  • fDate
    3/1/2011 12:00:00 AM
  • Firstpage
    1761
  • Lastpage
    1769
  • Abstract
    Though the entanglement-assisted formalism provides a universal connection between a classical linear code and an entanglement-assisted quantum error-correcting code (EAQECC), the issue of maintaining large amount of pure maximally entangled states in constructing EAQECCs is a practical obstacle to its use. It is also conjectured that the power of entanglement-assisted formalism to convert those good classical codes comes from massive consumption of maximally entangled states. We show that the above conjecture is wrong by providing families of EAQECCs with an entanglement consumption rate that diminishes linearly as a function of the code length. Notably, two families of EAQECCs constructed in the paper require only one copy of maximally entangled state no matter how large the code length is. These families of EAQECCs that are constructed from classical finite geometric LDPC codes perform very well according to our numerical simulations. Our work indicates that EAQECCs are not only theoretically interesting, but also physically implementable. Finally, these high performance entanglement-assisted LDPC codes with low entanglement consumption rates allow one to construct high-performance standard QECCs with very similar parameters.
  • Keywords
    geometric codes; parity check codes; quantum entanglement; entanglement-assisted formalism; high performance entanglement-assisted quantum LDPC codes; maximally entangled state; Decoding; Geometry; Linear code; Null space; Parity check codes; Quantum entanglement; Euclidean geometry; Low density parity check codes; cyclic code; entanglement-assisted code; projective geometry; quasi-cyclic code; stabilizer code;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2011.2104590
  • Filename
    5714249