DocumentCode :
1779866
Title :
Numerical techniques for finding the distances of quantum codes
Author :
Dumer, I. ; Kovalev, A.A. ; Pryadko, L.P.
Author_Institution :
Dept. of Electr. Eng., Univ. of California at Riverside, Riverside, CA, USA
fYear :
2014
fDate :
June 29 2014-July 4 2014
Firstpage :
1086
Lastpage :
1090
Abstract :
We survey the existing techniques for calculating code distances of classical codes and apply these techniques to generic quantum codes. For classical and quantum LDPC codes, we also present a new linked-cluster technique. It reduces complexity exponent of all existing deterministic techniques designed for codes with small relative distances (which include all known families of quantum LDPC codes), and also surpasses the probabilistic technique for sufficiently high code rates.
Keywords :
parity check codes; probability; classical LDPC code distance finding; classical codes; complexity reduction; generic quantum LDPC codes; linked-cluster technique; low density parity check codes; probabilistic technique; Complexity theory; Decoding; Generators; Linear codes; Parity check codes; Quantum computing; Vectors;
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.6875000
Filename :
6875000
Link To Document :
بازگشت