On the Possibility of Classical Client Blind Quantum Computing
Abstract
Classical client remote state preparation (CC − RSP) is a primitive where a fully classical party (client) can instruct the preparation of a sequence of random quantum states on some distant party (server) in a way that the description is known to the client but remains hidden from the server. This primitive has many applications, most prominently, it makes blind quantum computing possible for classical clients. In this work, we give a protocol for classical client remote state preparation, that requires minimal resources. The protocol is proven secure against honest-but-curious servers and any malicious third party in a game-based security framework. We provide an instantiation of a trapdoor (approximately) 2-regular family of functions whose security is based on the hardness of the Learning-With-Errors problem, including a first analysis of the set of usable parameters. We also run an experimentation on IBM’s quantum cloud using a toy function. This is the first proof-of-principle experiment of classical client remote state preparation.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Jan 24, 2021
- Source ID
- 10.3390/cryptography5010003
Entities
People
- Alexandru Cojocaru
- Elham Kashefi
- Léo Colisson
- Petros Wallden
Organizations
- Air Force Research Laboratory
- Engineering and Physical Sciences Research Council