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
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;
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
DOI :
10.1109/ISIT.2010.5513645
