Send to

Choose Destination
Phys Rev Lett. 2015 Nov 27;115(22):220502. Epub 2015 Nov 25.

Verifiable Measurement-Only Blind Quantum Computing with Stabilizer Testing.

Author information

Graduate School of Mathematics, Nagoya University, Furocho, Chikusa-ku, Nagoya 464-860, Japan.
Centre for Quantum Technologies, National University of Singapore, 117543 Singapore.
ASRLD Unit, Gunma University, 1-5-1 Tenjincho, Kiryu-shi, Gunma 376-0052, Japan.


We introduce a simple protocol for verifiable measurement-only blind quantum computing. Alice, a client, can perform only single-qubit measurements, whereas Bob, a server, can generate and store entangled many-qubit states. Bob generates copies of a graph state, which is a universal resource state for measurement-based quantum computing, and sends Alice each qubit of them one by one. Alice adaptively measures each qubit according to her program. If Bob is honest, he generates the correct graph state, and, therefore, Alice can obtain the correct computation result. Regarding the security, whatever Bob does, Bob cannot get any information about Alice's computation because of the no-signaling principle. Furthermore, malicious Bob does not necessarily send the copies of the correct graph state, but Alice can check the correctness of Bob's state by directly verifying the stabilizers of some copies.

Supplemental Content

Full text links

Icon for American Physical Society
Loading ...
Support Center