Efficient universal blind quantum computation.
We give a cheat sensitive protocol for blind universal quantum computation that is efficient in terms of computational and communication resources: it allows one party to perform an arbitrary computation on a second party's quantum computer without revealing either which computation is performed, or its input and output. The first party's computational capabilities can be extremely limited: she must only be able to create and measure single-qubit superposition states. The second party is not required to use measurement-based quantum computation. The protocol requires the (optimal) exchange of O(Jlog2(N)) single-qubit states, where J is the computational depth and N is the number of qubits needed for the computation.
NEST, Scuola Normale Superiore and Istituto Nanoscienze-CNR, Piazza dei Cavalieri 7, I-56126 Pisa, Italy.
Vittorio
V
Giovannetti
Dipartimento Fisica Alessandro Volta, INFN Sezione Pavia, Università of Pavia, via Bassi 6, I-27100 Pavia, Italy.
Lorenzo
L
Maccone
Department of Physics, Imperial College, London SW7 2AZ, United Kingdom and ASRLD Unit, Gunma University, 1-5-1 Tenjin-cho, Kiryu-shi, Gunma 376-0052, Japan.
Tomoyuki
T
Morimae
Department of Physics, Imperial College, London SW7 2AZ, United Kingdom.
Terry G
TG
Rudolph