Locally Decodable Quantum Codes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2009

Locally Decodable Quantum Codes

Jop Briët
  • Fonction : Auteur
  • PersonId : 857852
Ronald de Wolf
  • Fonction : Auteur
  • PersonId : 857853

Résumé

We study a quantum analogue of locally decodable error-correcting codes. A q-query local ly decodable quantum code encodes n classical bits in an m-qubit state, in such a way that each of the encoded bits can be recovered with high probability by a measurement on at most q qubits of the quantum code, even if a constant fraction of its qubits have been corrupted adversarially. We show that such a quantum code can be transformed into a classical q-query locally decodable code of the same length that can be decoded well on average (albeit with smaller success probability and noise-tolerance). This shows, roughly speaking, that q-query quantum codes are not significantly better than q-query classical codes, at least for constant or small q.
Fichier principal
Vignette du fichier
briet_new.pdf (226.58 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00359198 , version 1 (06-02-2009)

Identifiants

  • HAL Id : inria-00359198 , version 1
  • ARXIV : 0806.2101

Citer

Jop Briët, Ronald de Wolf. Locally Decodable Quantum Codes. 26th International Symposium on Theoretical Aspects of Computer Science STACS 2009, Feb 2009, Freiburg, Germany. pp.219-230. ⟨inria-00359198⟩

Collections

STACS2009
41 Consultations
106 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More