Physical Review Letters · 2015 · 195 citations · 30 references
ComputingComputer ScienceComputer SecurityQuantum ComputingQuantum MechanicsQuantum BitsQuantum ComputationQuantum MeasurementBlind Quantum ComputationEntangled StatesMeasurement-based Quantum ComputationMeasurement-based Quantum ComputingQuantum VerificationQubit States
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.
30
Mixed-state entanglement and quantum error correction
Charles H. Bennett, David P. DiVincenzo, John A. Smolin et al. · Physical Review A · 1996 · 5.4K citations · Full text
Robert Raussendorf, Hans J. Briegel · Physical Review Letters · 2001 · 4.5K citations
Demonstration of Blind Quantum Computing
Stefanie Barz, Elham Kashefi, Anne Broadbent et al. · Science · 2012 · 472 citations · Full text
Classical command of quantum systems
Ben W. Reichardt, Falk Unger, Umesh Vazirani · Nature · 2013 · 392 citations