On the Possibility of Classical Client Blind Quantum Computing

Alexandru Cojocaru, Leo Colisson, Elham Kashefi, Petros Wallden

Research output: Contribution to journalArticlepeer-review

Abstract / Description of output

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.
Original languageEnglish
Article number3
Number of pages50
Issue number1
Early online date24 Jan 2021
Publication statusPublished - 1 Mar 2021

Keywords / Materials (for Non-textual outputs)

  • remote state preparation
  • blind quantum computing
  • learning with errors


Dive into the research topics of 'On the Possibility of Classical Client Blind Quantum Computing'. Together they form a unique fingerprint.

Cite this