Quantum computing on encrypted data

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 computati...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Nature communications Ročník 5; číslo 1; s. 3074
Hlavní autoři: Fisher, K. A. G., Broadbent, A., Shalm, L. K., Yan, Z., Lavoie, J., Prevedel, R., Jennewein, T., Resch, K. J.
Médium: Journal Article
Jazyk:angličtina
Vydáno: London Nature Publishing Group UK 01.01.2014
Nature Publishing Group
Témata:
639/705/1042
639/766/483/2802
639/766/483/640
Algorithms
Communication
Gates
Humanities and Social Sciences
multidisciplinary
Optics
Protocol
Quantum computing
Science
Science (multidisciplinary)
Waterloo Ontario Canada
Canada
ISSN:2041-1723, 2041-1723
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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. Practical quantum computers will require protocols to carry out computation on encrypted data, just like their classical counterparts. Here, the authors present such a protocol that allows an untrusted server to implement universal quantum gates on encrypted qubits without learning about the inputs.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
content type line 23
ISSN:2041-1723
2041-1723
DOI:10.1038/ncomms4074