Quantum computing on encrypted data
arXiv:1309.2586 · doi:10.1038/ncomms4074
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. Because our protocol requires few extra resources compared to 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.
References in corpus (13)
- Quantum teleportation using active feed-forward between two Canary Islands
- Quantum process tomography of a controlled-NOT gate
- Experimental Demonstration of Blind Quantum Computing
- Universal blind quantum computation
- High-speed linear optics quantum computing using active feed-forward
- Linear Optics C-Phase gate made simple
- Demonstration of a simple entangling optical gate and its use in Bell-state analysis
- Randomized benchmarking and process tomography for gate errors in a solid-state qubit
- Demonstration of an optical quantum controlled-NOT gate without path interference
- Unified derivations of measurement-based schemes for quantum computation
- Quantum one-time programs
- Interactive Proofs For Quantum Computations
- Composable security of delegated quantum computation
Cited by in corpus (44)
- Photonic quantum information processing: a review
- Unconditionally verifiable blind computation
- Quantum Cryptography Beyond Quantum Key Distribution
- Two-photon interference: the Hong-Ou-Mandel effect
- Verification of quantum computation: An overview of existing approaches
- Quantum Photonic Interconnect
- Quantum homomorphic encryption for circuits of low -gate complexity
- Experimental Blind Quantum Computing for a Classical Client
- Demonstration of measurement-only blind quantum computing
- Limitations on information theoretically secure quantum homomorphic encryption
- Quantum homomorphic encryption from quantum codes
- Blind quantum computation with noise environment
- Quantum fully homomorphic encryption scheme based on universal quantum circuit
- Practical quantum computing on encrypted data
- How to Verify a Quantum Computation
- Semiquantum key distribution with secure delegated quantum computation
- A quantum approach to homomorphic encryption
- Delegating Private Quantum Computations
- Verifiable blind quantum computing with trapped ions and single photons
- Blind quantum computation over a collective-noise channel
- Multi-client distributed blind quantum computation with the Qline architecture
- Quantum processing by remote quantum control
- Remote blind state preparation with weak coherent pulses in the field
- Experimental Demonstration of Quantum Fully Homomorphic Encryption with Application in a Two-Party Secure Protocol
- Practical quantum somewhat-homomorphic encryption with coherent states
- A Hybrid and Universal Blind Quantum Computation
- Quantum cryptography beyond key distribution: theory and experiment
- Quantum Searchable Encryption for Cloud Data Based on Full-Blind Quantum Computation
- Quantum verification of NP problems with single photons and linear optics
- Deploying hybrid quantum-secured infrastructure for applications: When quantum and post-quantum can work together
- When Federated Learning Meets Quantum Computing: Survey and Research Opportunities
- Enhanced delegated computing using coherence
- Measurement-based universal blind quantum computation with minor resources
- Popescu-Rohrlich correlations imply efficient instantaneous nonlocal quantum computation
- Quantum homomorphic encryption for polynomial-sized circuits
- Efficient quantum computation in a network with probabilistic gates and logical encoding
- Layer-Wise Security Framework and Analysis for the Quantum Internet
- Quantum delegated and federated learning via quantum homomorphic encryption
- Lattice-Based Quantum Advantage from Rotated Measurements
- Multi-agent blind quantum computation without universal cluster states
- Enhanced Hong-Ou-Mandel Manifolds and figures of merit for linear chains of identical micro-ring resonators
- On character table of Clifford groups
- Optical Quantum Computing
- Partial Blind Quantum Computation: A Framework for Selective Circuit Protection