2 citations · 2 across the 3 of their papers we have counts for
4 papers
Quantum Symmetrically-Private Information Retrieval
Iordanis Kerenidis, Ronald de Wolf
Private information retrieval systems (PIRs) allow a user to extract an item from a database that is replicated over k>=1 servers, while satisfying various privacy constraints. We…
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…
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…
Quantum Clock Synchronization with one qubit
Chris Harrelson, Iordanis Kerenidis
The clock synchronization problem is to determine the time difference T between two spatially separated parties. We improve on I. Chuang's quantum clock synchronization algorithm a…