110 search results - page 1 / 22 » Locally Decodable Quantum Codes |
97
Voted
STACS
2009
Springer
15 years 5 months ago
2009
Springer
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 ...
73
Voted
STOC
2003
ACM
15 years 11 months ago
2003
ACM
ICALP
2005
Springer
15 years 4 months ago
2005
Springer
We prove new lower bounds for locally decodable codes and private information retrieval. We show that a 2-query LDC encoding nbit strings over an ℓ-bit alphabet, where the decode...
CATS
2007
15 years 9 days ago
2007
d Abstract) Tomoyuki Yamakami Department of Computer Software, University of Aizu 90 Kami-Iawase, Tsuruga, Ikki-machi, Fukushima 965-8580, Japan Our task of quantum list decoding ...
111
Voted
ECCC
2010
14 years 5 months ago
2010
Trevisan [Tre03] suggested a transformation that allows amplifying the error rate a code can handle. We observe that this transformation, that was suggested in the non-local setti...