Locally Decodable Quantum Codes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2009

Locally Decodable Quantum Codes

Jop Briët
  • Function : Author
  • PersonId : 857852
Ronald de Wolf
  • Function : Author
  • PersonId : 857853


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
Origin : Files produced by the author(s)

Dates and versions

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


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


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⟩


41 View
105 Download



Gmail Facebook X LinkedIn More