Quantum walks with encrypted data

Abstract

In the setting of networked computation, data security can be a significant concern. Here we consider the problem of allowing a server to remotely manipulate client supplied data, in such a way that both the information obtained by the client about the server's operation and the information obtained by the server about the client's data are significantly limited. We present a protocol for achieving such functionality in two closely related models of restricted quantum computation -- the Boson sampling and quantum walk models. Due to the limited technological requirements of the Boson scattering model, small scale implementations of this technique are feasible with present-day technology.

4 pages, 2 figures

References in corpus (15)

• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Measurement-based quantum computation with cluster states
• Quantum random walks - an introductory overview
• Quantum walks of correlated particles
• Optical quantum computation using cluster states
• Photons Walking the Line: A quantum walk with adjustable coin operations
• Insecurity of Quantum Secure Computations
• Experimental Demonstration of Blind Quantum Computing
• A 2D Quantum Walk Simulation of Two-Particle Dynamics
• Discrete single-photon quantum walks with tunable decoherence
• Decoherence and disorder in quantum walks: From ballistic spread to localization
• Degrees of concealment and bindingness in quantum bit commitment protocols
• Universal Blind Quantum Computing with Weak Coherent Pulses
• Quantum Private Queries: security analysis
• Multi-walker discrete time quantum walks on arbitrary graphs, their properties, and their photonic implementation

Cited by in corpus (24)

• Unconditionally verifiable blind computation
• Quantum homomorphic encryption for circuits of low $T$-gate complexity
• Symmetric quantum fully homomorphic encryption with perfect security
• Limitations on information theoretically secure quantum homomorphic encryption
• Quantum homomorphic encryption from quantum codes
• Quantum fully homomorphic encryption scheme based on universal quantum circuit
• A quantum approach to homomorphic encryption
• Quantum key distribution with quantum walks
• Experimental Demonstration of Quantum Fully Homomorphic Encryption with Application in a Two-Party Secure Protocol
• Practical quantum somewhat-homomorphic encryption with coherent states
• Computing on quantum shared secrets
• Quantum cryptography beyond key distribution: theory and experiment
• Measurement-Based Linear Optics
• Homomorphic encryption of linear optics quantum computation on almost arbitrary states of light with asymptotically perfect security
• Universal linear optical operations on discrete phase-coherent spatial modes
• Quantum fully homomorphic encryption scheme based on quantum fault-tolerant construction
• Quantum homomorphic encryption for polynomial-sized circuits
• A quantum homomorphic encryption scheme for polynomial-sized circuits
• Implementing Semiclassical Szegedy Walks in Classical-Quantum Circuits for Homomorphic Encryption
• Source Independent Quantum Walk Random Number Generation
• Quantum preprocessing for information-theoretic security in two-party computation
• Optical Quantum Computing
• A framework for quantum homomorphic encryption with experimental demonstration
• Teleportation-based quantum homomorphic encryption scheme with quasi-compactness and perfect security