Locally Decodable Quantum Codes

Jop Briet & Ronald De Wolf
We study a quantum analogue of locally decodable error-correcting codes. A $q$-query \emph{locally 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...
This data repository is not currently reporting usage information. For information on how your repository can submit usage information, please see our documentation.