2015/06/03 by Anne Broadbent
Physics and Astronomy · #quant-ph
paper · pdf · doi:10.1139/cjp-2015-0030
published as Canadian Journal of Physics, 2015, 93(9): 941-946 · 13 pages, 15 figures. This paper focuses on the theory contribution of arXiv:1309.2586
arxiv created 2015/06/03 · arxiv updated 2015/09/15
We give a protocol for the delegation of quantum computation on encrypted data. More specifically, we show that in a client-server scenario, where the client holds the encryption key for an encrypted quantum register held by the server, it is possible for the server to perform a universal set of quantum gates on the quantum data. All Clifford group gates are non-interactive, while the remaining non-Clifford group gate that we implement (the p/8 gate) requires the client to prepare and send a single random auxiliary qubit (chosen among four possibilities), and exchange classical communication. This construction improves on previous work, which requires either multiple auxiliary qubits or two-way quantum communication. Using a reduction to an entanglement-based protocol, we show privacy against any adversarial server according to a simulation-based security definition.