A construction of quantum LDPC codes from Cayley graphs - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2011

A construction of quantum LDPC codes from Cayley graphs

Alain Couvreur
  • Fonction : Auteur
  • PersonId : 883306
Nicolas Delfosse
  • Fonction : Auteur
  • PersonId : 912198
Gilles Zemor

Résumé

We study a construction of Quantum LDPC codes proposed by MacKay, Mitchison and Shokrollahi in the draft [6]. It is based on the Cayley graph of Fn 2 together with a set of generators regarded as the columns of the parity-check matrix of a classical code. We give a general lower bound on the minimum distance of the quantum code in O(dn2) where d is the minimum distance of the classical code. When the classical code is the [n; 1; n] repetition code, we are able to compute the exact parameters of the associated quantum code which are [[2^{n-1}, 2^{n/2}, 2^{n/2-1}]].
Fichier principal
Vignette du fichier
cayley_preprint.pdf (153.96 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00632257 , version 1 (13-10-2011)
hal-00632257 , version 2 (12-06-2012)
hal-00632257 , version 3 (07-03-2013)
hal-00632257 , version 4 (13-12-2013)

Identifiants

  • HAL Id : hal-00632257 , version 1

Citer

Alain Couvreur, Nicolas Delfosse, Gilles Zemor. A construction of quantum LDPC codes from Cayley graphs. 2011. ⟨hal-00632257v1⟩
377 Consultations
405 Téléchargements

Partager

More