Title :
Quantum erasure-correcting codes and percolation on regular tilings of the hyperbolic plane
Author :
Delfosse, Nicolas ; Zémor, Gilles
Author_Institution :
Inst. de Math. de Bordeaux, Univ. Bordeaux 1, Talence, France
fDate :
Aug. 30 2010-Sept. 3 2010
Abstract :
We are interested in percolation for a family of self-dual tilings of the hyperbolic plane. We achieve an upper bound on the critical probability for these tilings by taking appropriate finite quotients and associating them with a family of quantum CSS codes. We then relate the probability of percolation to the probability of a decoding error for these codes on the quantum erasure channel.
Keywords :
error correction codes; quantum communication; critical probability; decoding error; hyperbolic plane; percolation; quantum erasure channel; quantum erasure-correcting codes; self-dual tilings; Construction industry; Decoding; Error probability; Lattices; Linear code; Upper bound;
Conference_Titel :
Information Theory Workshop (ITW), 2010 IEEE
Conference_Location :
Dublin
Print_ISBN :
978-1-4244-8262-7
Electronic_ISBN :
978-1-4244-8263-4
DOI :
10.1109/CIG.2010.5592863