Physics – Quantum Physics
Scientific paper
2007-09-27
Intl J. of Quantum Information 7(2):459-474 (2009)
Physics
Quantum Physics
extended to generalized (POVM) measurements
Scientific paper
10.1142/S0219749909005249
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.
Hogg Tad
Zhang Lianchang
No associations
LandOfFree
Private Database Queries Using Quantum States with Limited Coherence Times does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Private Database Queries Using Quantum States with Limited Coherence Times, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Private Database Queries Using Quantum States with Limited Coherence Times will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-714583