Delegating Private Quantum Computations

Abstract

We give a protocol for the delegation of quantum computation on encrypted data. More specifically, we show that in a client-server scenario, where the client holds the encryption key for an encrypted quantum register held by the server, it is possible for the server to perform a universal set of quantum gates on the quantum data. All Clifford group gates are non-interactive, while the remaining non-Clifford group gate that we implement (the p/8 gate) requires the client to prepare and send a single random auxiliary qubit (chosen among four possibilities), and exchange classical communication. This construction improves on previous work, which requires either multiple auxiliary qubits or two-way quantum communication. Using a reduction to an entanglement-based protocol, we show privacy against any adversarial server according to a simulation-based security definition.

13 pages, 15 figures. This paper focuses on the theory contribution of arXiv:1309.2586

Cited by in corpus (17)

• Quantum Cryptography Beyond Quantum Key Distribution
• Quantum homomorphic encryption for circuits of low $T$-gate complexity
• Semiquantum key distribution with secure delegated quantum computation
• Computational Security of Quantum Encryption
• Computing on quantum shared secrets
• A Hybrid and Universal Blind Quantum Computation
• Quantum Searchable Encryption for Cloud Data Based on Full-Blind Quantum Computation
• Security Limitations of Classical-Client Delegated Quantum Computing
• Popescu-Rohrlich correlations imply efficient instantaneous nonlocal quantum computation
• Measurement-based universal blind quantum computation with minor resources
• Blind Quantum Computation Using a Circuit-Based Quantum Computer
• Efficient quantum computation in a network with probabilistic gates and logical encoding
• Password authentication schemes on a quantum computer
• Public verifiable measurement-only blind quantum computation based on entanglement witnesses
• Multi-agent blind quantum computation without universal cluster states
• Demonstrating Quantum Homomorphic Encryption Through Simulation
• Partial Blind Quantum Computation: A Framework for Selective Circuit Protection