Unifying communication paradigms in measurement-based delegated quantum computing
Fabian Wiesner, Jens Eisert, Anna Pappa
Published June 27, 2025 · Updated March 27, 2026
Abstract
Delegated quantum computing (DQC) allows clients with low quantum capabilities to outsource computations to a server hosting a quantum computer. This process is often envisioned within the measurement-based quantum computing framework, as it naturally facilitates blindness of inputs and computation. Hence, the overall process of setting up and conducting the computation encompasses a sequence of three stages: preparing the qubits, entangling the qubits to obtain the resource state, and measuring the qubits to run the computation. There are two primary approaches to distributing these stages between the client and the server that impose different constraints on cryptographic techniques and experimental implementations. In the prepare-and-send setting, the client prepares the qubits and sends them to the server, while in the receive-and-measure setting, the client receives the qubits from the server and measures them. Although these settings have been extensively studied independently, their interrelation and whether setting-dependent theoretical constraints are inevitable remain unclear. By implementing the key components of most DQC protocols in the respective missing setting, we provide a method to build prospective protocols in both settings simultaneously and to translate existing protocols from one setting into the other.
Author comment
15 pages, 3 figures. This work supersedes arXiv:2206.07469. Accepted for publication in ACM Transactions on Quantum Computing
More in quant-ph
- Entangling Disciplines: Causality, Entropy and Time-Travel Paradoxes on a Quantum ComputerMaria Violaris
- Arbitrary Ground State Observables from Quantum Computed MomentsHarish J. Vallury, Lloyd C. L. Hollenberg
- Tierkreis: A Dataflow Framework for Hybrid Quantum-Classical ComputingSeyon Sivarajah, Lukas Heidemann, Alan Lawrence +1
- Permutational-key quantum homomorphic encryption with homomorphic quantum error-correctionYingkai Ouyang, Peter P. Rohde
- Quantum Computing in the NISQ era and beyondJohn Preskill