Enhanced delegated computing using coherence
arXiv:1501.06730 · doi:10.1103/PhysRevA.93.032339
Abstract
A long-standing question is whether it is possible to delegate computational tasks securely. Recently, both a classical and a quantum solution to this problem were found. Here, we study the interplay of classical and quantum approaches and show how coherence can be used as a tool for secure delegated classical computation. We show that a client with limited computational capacity - restricted to an XOR gate - can perform universal classical computation by manipulating information carriers that may occupy superpositions of two states. Using single photonic qubits or coherent light, we experimentally implement secure delegated classical computations between an independent client and a server. The server has access to the light sources and measurement devices, whereas the client may use only a restricted set of passive optical devices to manipulate the light beams. Thus, our work highlights how minimal quantum and classical resources can be combined and exploited for classical computing.
References in corpus (10)
- Measurement-based quantum computation with cluster states
- Experimental Demonstration of Blind Quantum Computing
- Contextuality in Measurement-based Quantum Computation
- Computational power of correlations
- Quantum computing on encrypted data
- An Optimized Photon Pair Source for Quantum Circuits
- Coherent Communication of Classical Messages
- Efficient universal blind computation
- Non-adaptive Measurement-based Quantum Computation and Multi-party Bell Inequalities
- Secure Multi-Party Computation with a Dishonest Majority via Quantum Means
Cited by in corpus (6)
- Quantum Advantage from Sequential-Transformation Contextuality
- Classical multiparty computation using quantum resources
- Tsirelson's bound and Landauer's principle in a single-system game
- Remote Creation of Quantum Coherence
- Correlations for computation and computation for correlations
- Quantum advantage in temporally flat measurement-based quantum computation