2 citations · 2 across the 3 of their papers we have counts for
Showing 2002Show all
2 papers · 1 filter
quant-ph2002
Exponential Lower Bound for 2-Query Locally Decodable Codes via a Quantum Argument
Iordanis Kerenidis, Ronald de Wolf
A locally decodable code encodes n-bit strings x in m-bit codewords C(x), in such a way that one can recover any bit x_i from a corrupted codeword by querying only a few bits of th…
quant-ph2002
Weak coin flipping with small bias
Iordanis Kerenidis, Ashwin Nayak
This note presents a quantum protocol that demonstrates that_weak_ coin flipping with bias approximately 0.239, less than 1/4, is possible. A bias of 1/4 was the smallest known, an…