Quantum computing on encrypted data

K. A. G. Fisher (), A. Broadbent, L. K. Shalm, Z. Yan, J. Lavoie, R. Prevedel, T. Jennewein and K. J. Resch
Additional contact information
K. A. G. Fisher: Institute for Quantum Computing, University of Waterloo
A. Broadbent: Institute for Quantum Computing, University of Waterloo
L. K. Shalm: Institute for Quantum Computing, University of Waterloo
Z. Yan: Institute for Quantum Computing, University of Waterloo
J. Lavoie: Institute for Quantum Computing, University of Waterloo
R. Prevedel: Institute for Quantum Computing, University of Waterloo
T. Jennewein: Institute for Quantum Computing, University of Waterloo
K. J. Resch: Institute for Quantum Computing, University of Waterloo

Nature Communications, 2014, vol. 5, issue 1, 1-7

Abstract: Abstract The ability to perform computations on encrypted data is a powerful tool for protecting privacy. Recently, protocols to achieve this on classical computing systems have been found. Here, we present an efficient solution to the quantum analogue of this problem that enables arbitrary quantum computations to be carried out on encrypted quantum data. We prove that an untrusted server can implement a universal set of quantum gates on encrypted quantum bits (qubits) without learning any information about the inputs, while the client, knowing the decryption key, can easily decrypt the results of the computation. We experimentally demonstrate, using single photons and linear optics, the encryption and decryption scheme on a set of gates sufficient for arbitrary quantum computations. As our protocol requires few extra resources compared with other schemes it can be easily incorporated into the design of future quantum servers. These results will play a key role in enabling the development of secure distributed quantum systems.

Date: 2014
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://www.nature.com/articles/ncomms4074 Abstract (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:nat:natcom:v:5:y:2014:i:1:d:10.1038_ncomms4074

Ordering information: This journal article can be ordered from
https://www.nature.com/ncomms/

DOI: 10.1038/ncomms4074

Access Statistics for this article

Nature Communications is currently edited by Nathalie Le Bot, Enda Bergin and Fiona Gillespie

More articles in Nature Communications from Nature
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().