Homomorphic encryption of linear optics quantum computation on almost arbitrary states of light with asymptotically perfect security
arXiv:1902.10972 · doi:10.1103/PhysRevResearch.2.013332
Abstract
Future quantum computers are likely to be expensive and affordable outright by few, motivating client/server models for outsourced computation. However, the applications for quantum computing will often involve sensitive data, and the client would like to keep her data secret, both from eavesdroppers and the server itself. Homomorphic encryption is an approach for encrypted, outsourced quantum computation, where the client's data remains secret, even during execution of the computation. We present a scheme for the homomorphic encryption of arbitrary quantum states of light with no more than a fixed number of photons, under the evolution of both passive and adaptive linear optics, the latter of which is universal for quantum computation. The scheme uses random coherent displacements in phase-space to obfuscate client data. In the limit of large coherent displacements, the protocol exhibits asymptotically perfect information-theoretic secrecy. The experimental requirements are modest, and easily implementable using present-day technology.
14 pages, 3 figures
References in corpus (15)
- Review article: Linear optical quantum computing
- Encoding a qubit in an oscillator
- Squeezing as an irreducible resource
- New class of quantum error-correcting codes for a bosonic mode
- Universal continuous-variable quantum computation: Requirement of optical nonlinearity for photon counting
- Sufficient Conditions for Efficient Classical Simulation of Quantum Optics
- Quantum walks with encrypted data
- Error tolerance of the BosonSampling model for linear optics quantum computing
- Limitations on information theoretically secure quantum homomorphic encryption
- Quantum homomorphic encryption from quantum codes
- Practical quantum computing on encrypted data
- A quantum approach to homomorphic encryption
- Practical quantum somewhat-homomorphic encryption with coherent states
- Quantum Encryption and Generalized Quantum Shannon Impossibility
- Truncated channel representations for coupled harmonic oscillators
Cited by in corpus (6)
- Efficient verification of Boson Sampling
- The Quantum Internet: A Hardware Review
- Privacy and correctness trade-offs for information-theoretically secure quantum homomorphic encryption
- Trade-offs on number and phase shift resilience in bosonic quantum codes
- Error correctable efficient quantum homomorphic encryption using Calderbank-Shor-Steane codes
- Blindly Factorizing 21 Quantumly