QFactory: classically-instructed remote secret qubits preparation
Alexandru Cojocaru, L\'eo Colisson, Elham Kashefi, Petros Wallden

TL;DR
This paper introduces a secure protocol for classically instructing a quantum server to prepare random secret qubits, based on trapdoor functions and the Learning With Errors problem, with extensions for larger state sets and verifiability.
Contribution
It presents a simplified primitive using BB84 states, a secure protocol against malicious servers, and new extensions including verifiability and larger state sets.
Findings
Protocol is secure against arbitrary malicious servers.
Security is based on the hardness of Learning With Errors.
Introduces blind self-testing for verifiability.
Abstract
The functionality of classically-instructed remotely prepared random secret qubits was introduced in (Cojocaru et al 2018) as a way to enable classical parties to participate in secure quantum computation and communications protocols. The idea is that a classical party (client) instructs a quantum party (server) to generate a qubit to the server's side that is random, unknown to the server but known to the client. Such task is only possible under computational assumptions. In this contribution we define a simpler (basic) primitive consisting of only BB84 states, and give a protocol that realizes this primitive and that is secure against the strongest possible adversary (an arbitrarily deviating malicious server). The specific functions used, were constructed based on known trapdoor one-way functions, resulting to the security of our basic primitive being reduced to the hardness of the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
