Flexible quantum private queries based on quantum key distribution

Fei Gao, Bin Liu, Qiao-Yan Wen, Hui Chen
2012 Optics Express  
We present a flexible quantum-key-distribution-based protocol for quantum private queries. Similar to M. Jakobi et al's protocol [Phys. Rev. A 83, 022301 (2011)], it is loss tolerant, practical and robust against quantum memory attack. Furthermore, our protocol is more flexible and controllable. We show that, by adjusting the value of θ, the average number of the key bits Alice obtains can be located on any fixed value the users wanted for any database size. And the parameter k is generally
more » ... ler (even k=1 can be achieved) when θ<π/4, which implies lower complexity of both quantum and classical communications. Furthermore, the users can choose a smaller θ to get better database security, or a larger θ to obtain a lower probability with which Bob can correctly guess the address of Alice's query.
doi:10.1364/oe.20.017411 pmid:23038294 fatcat:z3tutia3jvbffbif3zfexpmaem