Experimental quantum homomorphic encryption
Open Access
- 5 February 2021
- journal article
- research article
- Published by Springer Science and Business Media LLC in npj Quantum Information
- Vol. 7 (1), 1-6
- https://doi.org/10.1038/s41534-020-00340-8
Abstract
Quantum computers promise not only to outperform classical machines for certain important tasks, but also to preserve privacy of computation. For example, the blind quantum computing protocol enables secure delegated quantum computation, where a client can protect the privacy of their data and algorithms from a quantum server assigned to run the computation. However, this security comes with the practical limitation that the client and server must communicate after each step of computation. A practical alternative is homomorphic encryption, which does not require any interactions, while providing quantum-enhanced data security for a variety of computations. In this scenario, the server specifies the computation to be performed, and the client provides only the input data, thus enabling secure noninteractive computation. Here, we demonstrate homomorphic-encrypted quantum computing with unitary transformations of individual qubits, as well as multi-qubit quantum walk computations using single-photon states and non-birefringent integrated optics. The client encrypts their input in the photons’ polarization state, while the server performs the computation using the path degree of freedom. Our demonstration using integrated quantum photonics underlines the applicability of homomorphic-encrypted quantum computations, and shows the potential for delegated quantum computing using photons.This publication has 22 references indexed in Scilit:
- Limitations on information-theoretically-secure quantum homomorphic encryptionPhysical Review A, 2014
- Quantum Speedup for Active Learning AgentsPhysical Review X, 2014
- Experimental validation of photonic boson samplingNature Photonics, 2014
- Experimental boson samplingNature Photonics, 2013
- Photonic Boson Sampling in a Tunable CircuitScience, 2013
- Quantum Walks with Encrypted DataPhysical Review Letters, 2012
- Demonstration of Blind Quantum ComputingScience, 2012
- Quantum Walk Algorithm for Element DistinctnessSIAM Journal on Computing, 2007
- Experimental realization of any discrete unitary operatorPhysical Review Letters, 1994
- Error Detecting and Error Correcting CodesBell System Technical Journal, 1950