Device-independent quantum private query

Abstract

In quantum private query (QPQ), a client obtains values corresponding to his or her query only, and nothing else from the server, and the server does not get any information about the queries. V. Giovannetti [Phys. Rev. Lett. 100, 230502 (2008)]PRLTAO0031-900710.1103/PhysRevLett.100.230502 gave the first QPQ protocol and since then quite a few variants and extensions have been proposed. However, none of the existing protocols are device independent; i.e., all of them assume implicitly that the entangled states supplied to the client and the server are of a certain form. In this work, we exploit the idea of a local CHSH game and connect it with the scheme of Y. G. Yang [Quantum Info. Process. 13, 805 (2014)]1570-075510.1007/s11128-013-0692-8 to present the concept of a device-independent QPQ protocol. � 2017 American Physical Society.