title: Verifiable Measurement-Only Blind Quantum Computing with Stabilizer Testing.
abstract: 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.
authors.affiliation: Graduate School of Mathematics, Nagoya University, Furocho, Chikusa-ku, Nagoya 464-860, Japan.|Centre for Quantum Technologies, National University of Singapore, 117543 Singapore.
authors.forename: Masahito
authors.initials: M
authors.lastname: Hayashi
authors.affiliation: ASRLD Unit, Gunma University, 1-5-1 Tenjincho, Kiryu-shi, Gunma 376-0052, Japan.
authors.forename: Tomoyuki
authors.initials: T
authors.lastname: Morimae