• DocumentCode
    1968633
  • Title

    Linked-cluster technique for finding the distance of a quantum LDPC code

  • Author

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

  • Author_Institution
    Dept. of Phys. & Astron., Univ. of California, Riverside, Riverside, CA, USA
  • fYear
    2013
  • fDate
    10-15 Feb. 2013
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    We present a linked-cluster technique for calculating the distance of a quantum LDPC code. It offers an advantage over existing deterministic techniques for codes with small relative distances (which includes all known families of quantum LDPC codes), and over the probabilistic technique for codes with sufficiently high rates.
  • Keywords
    parity check codes; probability; deterministic techniques; linked-cluster technique; probabilistic technique; quantum LDPC code; Complexity theory; Computers; Decoding; Generators; Parity check codes; Quantum computing; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory and Applications Workshop (ITA), 2013
  • Conference_Location
    San Diego, CA
  • Print_ISBN
    978-1-4673-4648-1
  • Type

    conf

  • DOI
    10.1109/ITA.2013.6502967
  • Filename
    6502967
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1968633