Journal
CANADIAN JOURNAL OF PHYSICS
Volume 93, Issue 9, Pages 941-946Publisher
CANADIAN SCIENCE PUBLISHING, NRC RESEARCH PRESS
DOI: 10.1139/cjp-2015-0030
Keywords
-
Categories
Ask authors/readers for more resources
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 pi/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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available