Locally Decodable Quantum Codes

Details Locally Decodable Quantum Codes Locally Decodable Quantum Codes

2008-06-12

arxiv.org/abs/0806.2101v1

Physics

Quantum Physics

15 pages, LaTeX

Scientific paper

We study a quantum analogue of locally decodable error-correcting codes. A q-query 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 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.

Affiliated with

Also associated with

No associations

Rating

Locally Decodable Quantum Codes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Locally Decodable Quantum Codes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Locally Decodable Quantum Codes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-691001