Efficient universal blind computation
arXiv:1306.2724 · doi:10.1103/PhysRevLett.111.230501
Abstract
We give a cheat sensitive protocol for blind universal quantum computation that is efficient in terms of computational and communication resources: it allows one party to perform an arbitrary computation on a second party's quantum computer without revealing either which computation is performed, or its input and output. The first party's computational capabilities can be extremely limited: she must only be able to create and measure single-qubit superposition states. The second party is not required to use measurement-based quantum computation. The protocol requires the (optimal) exchange of O(J log(N)) single-qubit states, where J is the computational depth and N is the number of qubits needed for the computation.
References in corpus (19)
- Simple Proof of Security of the BB84 Quantum Key Distribution Protocol
- Decoy State Quantum Key Distribution
- Unconditional Security Of Quantum Key Distribution Over Arbitrarily Long Distances
- Quantum Key Distribution with High Loss: Toward Global Secure Communication
- Beating the PNS attack in practical quantum cryptography
- Quantum random access memory
- Experimental Demonstration of Blind Quantum Computing
- Programmable quantum gate arrays
- Incoherent and Coherent Eavesdropping in the 6-state Protocol of Quantum Cryptography
- Quantum State Disturbance vs. Information Gain: Uncertainty Relations for Quantum Information
- Quantum private queries
- Blind quantum computation protocol in which Alice only makes measurements
- Blind topological measurement-based quantum computation
- Universal Blind Quantum Computing with Weak Coherent Pulses
- Optimal Blind Quantum Computation
- Quantum Private Queries: security analysis
- Ancilla-Driven Universal Blind Quantum Computation
- Continuous-variable blind quantum computation
- Information-disturbance tradeoff in quantum measurements
Cited by in corpus (40)
- Photonic quantum information processing: a review
- Unconditionally verifiable blind computation
- Verifiable measurement-only blind quantum computing with stabilizer testing
- Verification of quantum computation: An overview of existing approaches
- Quantum federated learning through blind quantum computing
- Optimal Blind Quantum Computation
- Quantum-centric Supercomputing for Materials Science: A Perspective on Challenges and Future Directions
- Demonstration of measurement-only blind quantum computing
- Composable security of delegated quantum computation
- 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
- Network Community Detection On Small Quantum Computers
- A quantum approach to homomorphic encryption
- Semiquantum key distribution with secure delegated quantum computation
- Overcoming efficiency constraints on blind quantum computation
- Blind quantum computation over a collective-noise channel
- Measurement-only verifiable blind quantum computing with quantum input verification
- QFactory: classically-instructed remote secret qubits preparation
- Data centers with quantum random access memory and quantum networks
- Resource Quantification for the No-Programming Theorem
- Remote blind state preparation with weak coherent pulses in the field
- Flow Ambiguity: A Path Towards Classically Driven Blind Quantum Computation
- Quantum Data Center: Perspectives
- On the possibility of classical client blind quantum computing
- Acausal measurement-based quantum computing
- Blind quantum computation for a user who only performs single-qubit gates
- A Hybrid and Universal Blind Quantum Computation
- Blind quantum machine learning with quantum bipartite correlator
- Enhanced delegated computing using coherence
- Measurement-based universal blind quantum computation with minor resources
- Verified Delegated Quantum Computing with One Pure Qubit
- A survey of universal quantum von Neumann architecture
- Logical entanglement distribution between distant 2D array qubits
- Quantum-secure multiparty deep learning
- Impossibility of blind quantum sampling for classical client
- Blind quantum computing can always be made verifiable
- Entanglement, Flow and Classical Simulatability in Measurement Based Quantum Computation
- Gate Teleportation-based Universal Blind Quantum Computation