4,053 research outputs found
Private Database Queries Using Quantum States with Limited Coherence Times
We describe a method for private database queries using exchange of quantum
states with bits encoded in mutually incompatible bases. For technology with
limited coherence time, the database vendor can announce the encoding after a
suitable delay to allow the user to privately learn one of two items in the
database without the ability to also definitely infer the second item. This
quantum approach also allows the user to choose to learn other functions of the
items, such as the exclusive-or of their bits, but not to gain more information
than equivalent to learning one item, on average. This method is especially
useful for items consisting of a few bits by avoiding the substantial overhead
of conventional cryptographic approaches.Comment: extended to generalized (POVM) measurement
Quantum private queries
We propose a cheat sensitive quantum protocol to perform a private search on
a classical database which is efficient in terms of communication complexity.
It allows a user to retrieve an item from the server in possession of the
database without revealing which item she retrieved: if the server tries to
obtain information on the query, the person querying the database can find it
out. Furthermore our protocol ensures perfect data privacy of the database,
i.e. the information that the user can retrieve in a single queries is bounded
and does not depend on the size of the database. With respect to the known
(quantum and classical) strategies for private information retrieval, our
protocol displays an exponential reduction both in communication complexity and
in running-time computational complexity.Comment: 4 pages, 1 figur
- …