MilestoneTheory & algorithmsConfirmed

A protocol lets clients hide quantum computations from a remote server

May 2, 2008

Anne Broadbent presents work with Joseph Fitzsimons and Elham Kashefi that lets a server run quantum computations while keeping the client’s data and instructions private. The client prepares and sends individual qubits, then exchanges ordinary messages.

Why it matters

Blind computing offers a way to use a remote quantum computer without revealing the problem or its answer to the provider.

Anne Broadbent · Joseph Fitzsimons · Elham Kashefi · Université de Montréal · Oxford · University of Edinburgh · Laboratoire d'Informatique de Grenoble

See it on the timeline

A blind quantum-computing protocol lets clients detect incorrect results (Mar 23, 2012)
Mahadev shows how a classical computer can check a quantum computation (Apr 3, 2018)

Sources (2)

Perimeter Institute (PIRSA) Universal Blind Quantum Computation
Primary sourceMay 2, 2008

“Alice only needs to be able to prepare single qubits from a finite set and send them to Bob, who has the balance of the required quantum computational resources.”
arXiv (Broadbent, Fitzsimons and Kashefi) Universal blind quantum computation
Primary sourceJul 25, 2008

“We present the first protocol which allows Alice to have Bob carry out a quantum computation for her such that Alice's inputs, outputs and computation remain perfectly private, and where Alice does not require any quantum computational power or memory.”

Added Oct 24, 2026 · Updated Oct 24, 2026. Spotted an error? Tell us and we will review it.

A protocol lets clients hide quantum computations from a remote server

Why it matters

Related