Abstract:We introduce a protocol between a classical polynomial-time verifier and a quantum polynomial-time prover that allows the verifier to securely delegate to the prover the preparation of certain single-qubit quantum states. The prover is unaware of which state he received and moreover, the verifier can check with high confidence whether the preparation was successful. The delegated preparation of single-qubit states is an elementary building block in many quantum cryptographic protocols. We expect our implementation of "random remote state preparation with verification", a functionality first defined in (Dunjko and Kashefi 2014), to be useful for removing the need for quantum communication in such protocols while keeping functionality. The main application that we detail is to a protocol for blind and verifiable delegated quantum computation (DQC) that builds on the work of (Fitzsimons and Kashefi 2018), who provided such a protocol with quantum communication. Recently, both blind and verifiable DQC were shown to be possible, under computational assumptions, with a classical polynomial-time client (Mahadev 2017, Mahadev 2018). Compared to the work of Mahadev, our protocol is more modular, applies to the measurement-based model of computation (instead of the Hamiltonian model) and is composable. Our proof of security builds on ideas introduced in (Brakerski et al. 2018).

Simultaneous Asymmetric Quantum Remote State Preparation Scheme in Noisy Environments

Joint remote state preparation protocol for non-maximally entangled W-states and fidelity analysis in noisy environments

Remote State Preparation Using Non-Maximally Entangled State: Universality and Necessary Amount of Quantum Channels

Remote State Preparation of qubits Using Quantum Walks in the Presence of Controller

A secure deterministic remote state preparation via a seven-qubit entangled channel of an arbitrary two-qubit state under the impact of quantum noise

Hybrid bidirectional quantum communication protocol of two single-qubit states under noisy channels with memory

Controlled bidirectional remote state preparation in noisy environment: a generalized view

A Hybrid Protocol by a Single Measurement in Noisy Environment with Simulation

Deterministic Remote Preparation of an Arbitrary Qubit State Using a Partially Entangled State and Finite Classical Communication

Parallel remote state preparation of arbitrary single-qubit states via linear-optical elements by using hyperentangled Bell states as the quantum channel

Remote state preparation by multiple observers using a single copy of a two-qubit entangled state

Controlled remote state preparation via partially entangled quantum channel

Remote Preparation of Mixed States Via Noisy Entanglement

Remote Preparation of a Qudit Using Maximally Entangled States of Qubits

A Scheme of Bidirectional Remote State Preparation of Four-Qubit States Using an Eight-Qubit Quantum Entangled Channel

Remote State Preparation with Classically Correlated State

Enhancing hierarchical remote preparation of an arbitrary n-qudit equatorial state by weak measurement and measurement reversal

Inequivalent quantum conference protocol supervised by a controller

Computationally-Secure and Composable Remote State Preparation

Bi-directional Controlled Asymmetric Teleportation Protocol Initiated By a Mentor In Noisy Environments