• DocumentCode
    1779866
  • Title

    Numerical techniques for finding the distances of quantum codes

  • Author

    Dumer, I. ; Kovalev, A.A. ; Pryadko, L.P.

  • Author_Institution
    Dept. of Electr. Eng., Univ. of California at Riverside, Riverside, CA, USA
  • fYear
    2014
  • fDate
    June 29 2014-July 4 2014
  • Firstpage
    1086
  • Lastpage
    1090
  • Abstract
    We survey the existing techniques for calculating code distances of classical codes and apply these techniques to generic quantum codes. For classical and quantum LDPC codes, we also present a new linked-cluster technique. It reduces complexity exponent of all existing deterministic techniques designed for codes with small relative distances (which include all known families of quantum LDPC codes), and also surpasses the probabilistic technique for sufficiently high code rates.
  • Keywords
    parity check codes; probability; classical LDPC code distance finding; classical codes; complexity reduction; generic quantum LDPC codes; linked-cluster technique; low density parity check codes; probabilistic technique; Complexity theory; Decoding; Generators; Linear codes; Parity check codes; Quantum computing; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory (ISIT), 2014 IEEE International Symposium on
  • Conference_Location
    Honolulu, HI
  • Type

    conf

  • DOI
    10.1109/ISIT.2014.6875000
  • Filename
    6875000