• DocumentCode
    1779864
  • Title

    Branching MERA codes: A natural extension of classical and quantum polar codes

  • Author

    Ferris, Andrew James ; Poulin, D.

  • Author_Institution
    Inst. de Cienc. Fotoniques, Barcelona, Spain
  • fYear
    2014
  • fDate
    June 29 2014-July 4 2014
  • Firstpage
    1081
  • Lastpage
    1085
  • Abstract
    We introduce a new class of circuits for constructing efficiently decodable quantum and classical error-correction codes, based on a recently discovered contractible tensor network known as branching multi-scale entanglement renormalization ansatz [1]. We perform an in-depth study of a particular example that can be thought of as an extension to Arikan´s polar code [2]-[4]. Notably, our numerical simulation show that these codes polarize the logical channels more strongly while retaining the log-linear decoding complexity using the successive cancellation decoder. These codes also display improved error-correcting capability with only a minor impact on decoding complexity. Efficient decoding is realized using powerful graphical calculus tools developed in the field of quantum many-body physics.
  • Keywords
    decoding; error correction codes; linear codes; MERA codes; branching multiscale entanglement renormalization ansatz; classical polar codes; error correction codes; log linear decoding complexity; logical channels; quantum polar codes; successive cancellation decoder; Bit error rate; Decoding; Encoding; Logic gates; Tensile stress;
  • 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.6874999
  • Filename
    6874999