  We describe a method for private database queries using exchange of quantumstates with bits encoded in mutually incompatible bases. For technology withlimited coherence time, the database vendor can announce the encoding after asuitable delay to allow the user to privately learn one of two items in thedatabase without the ability to also definitely infer the second item. Thisquantum approach also allows the user to choose to learn other functions of theitems, such as the exclusive-or of their bits, but not to gain more informationthan equivalent to learning one item, on average. This method is especiallyuseful for items consisting of a few bits by avoiding the substantial overheadof conventional cryptographic approaches.
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.