[QIP-Sem] QIP seminar, Mon 10/1, 4pm, 36-428, Seth Lloyd

[Peter Shor]

MIT Quantum Information Processing seminar
Monday 10/1 at 4pm in 36-428
-------------------------------------------------

Seth Lloyd (MIT)

Quantum Private Queries

Abstract:

The Supreme Court has decided that the Constitution does not guarantee a right to privacy.  Luckily, the laws of physics do.  Suppose that Larry has a database containing valuable information.  You want to ask that database a question, and are willing to pay good money for the answer.  Larry wants to give you the answer and take your money.  But you want a guarantee that, when you receive your answer, Larry no longer knows your question.  Quantum mechanics supplies such a guarantee. This talk describes the protocol for conducting such Quantum Private Queries.  Quantum Private Queries are exponentially more efficient than classical techniques for Private Information Retrieval, and supply unique guarantees for the privacy of the questioner and for the owner of the database. 

-------------------------------------------------
http://qis.mit.edu
http://mailman.mit.edu/mailman/listinfo/qip-sem