• DocumentCode
    1766641
  • Title

    Quantum LDPC Codes With Positive Rate and Minimum Distance Proportional to the Square Root of the Blocklength

  • Author

    Tillich, Jean-Pierre ; Zemor, Gilles

  • Author_Institution
    Projet Secret, INRIA, Le Chesnay, France
  • Volume
    60
  • Issue
    2
  • fYear
    2014
  • fDate
    Feb. 2014
  • Firstpage
    1193
  • Lastpage
    1202
  • Abstract
    The current best asymptotic lower bound on the minimum distance of quantum LDPC codes with a fixed non-zero rate is logarithmic in the blocklength. We propose a construction of quantum LDPC codes with fixed non-zero rate and prove that the minimum distance grows proportionally to the square root of the blocklength.
  • Keywords
    parity check codes; quantum communication; asymptotic lower bound; fixed nonzero rate; quantum LDPC codes; Cascading style sheets; Decoding; Parity check codes; Quantum computing; Quantum mechanics; Sparse matrices; Vectors; CSS codes; LDPC codes; quantum codes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2013.2292061
  • Filename
    6671468