• DocumentCode
    3068236
  • Title

    New classes of topological quantum codes derived from embeddings of graphs on compact surfaces

  • Author

    de Albuquerque, Clarice Dias ; Palazzo, Reginaldo, Jr. ; da Silva, Eduardo Brandani

  • Author_Institution
    Dept. de Telematica, Univ. Estadual de Campinas, São Paulo, Brazil
  • fYear
    2010
  • fDate
    13-18 June 2010
  • Firstpage
    2691
  • Lastpage
    2694
  • Abstract
    In this paper we present classes of topological quantum codes (TQC) derived from the embedding of complete bipartite graphs on the corresponding compact surfaces. Every code achieves minimum distance 3 and its encoding rate is such that k/n → 1 as n → ∞.
  • Keywords
    error correction codes; graph theory; bipartite graph embedding; compact surfaces; encoding rate; quantum error correcting codes; topological quantum codes; Bipartite graph; Computational modeling; Encoding; Error correction codes; Fault tolerant systems; Geometry; Hilbert space; Physics computing; Protection; Quantum computing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2010 IEEE International Symposium on
  • Conference_Location
    Austin, TX
  • Print_ISBN
    978-1-4244-7890-3
  • Electronic_ISBN
    978-1-4244-7891-0
  • Type

    conf

  • DOI
    10.1109/ISIT.2010.5513645
  • Filename
    5513645