Impossibility of Quantum Private Queries

Esther Hänggi, Severin Winkler

Symmetric private information retrieval is a cryptographic task allowing a user to query a database and obtain exactly one entry without revealing to the owner of the database whic…