2018/02/28 by Alexandru Cojocaru, Léo Colisson, Elham Kashefi +1
Computer Science · Physics and Astronomy · #Cloud computing #Cryptography and Data Security #Distributed systems and fault tolerance #Protocol (science) #Quantum #Quantum Computing Algorithms and Architecture #Server #Set (abstract data type) #State (computer science) #USable #cs.CR #quant-ph
paper · pdf · doi:10.3390/cryptography5010003
published as Cryptography, 5, 3 (2021) · 50 pages, 3 figures, function construction in Section 6 corrected and other small changes
openalex created_date 2017/05/12 · arxiv created 2018/06/12 · openalex publication_date 2021/01/24 · arxiv updated 2021/02/10 · openalex updated_date 2026/08/05
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.