Title :
Linked-cluster technique for finding the distance of a quantum LDPC code
Author :
Kovalev, A.A. ; Dumer, I. ; Pryadko, L.P.
Author_Institution :
Dept. of Phys. & Astron., Univ. of California, Riverside, Riverside, CA, USA
Abstract :
We present a linked-cluster technique for calculating the distance of a quantum LDPC code. It offers an advantage over existing deterministic techniques for codes with small relative distances (which includes all known families of quantum LDPC codes), and over the probabilistic technique for codes with sufficiently high rates.
Keywords :
parity check codes; probability; deterministic techniques; linked-cluster technique; probabilistic technique; quantum LDPC code; Complexity theory; Computers; Decoding; Generators; Parity check codes; Quantum computing; Vectors;
Conference_Titel :
Information Theory and Applications Workshop (ITA), 2013
Conference_Location :
San Diego, CA
Print_ISBN :
978-1-4673-4648-1
DOI :
10.1109/ITA.2013.6502967
