Quantum Walks with Encrypted Data
- 9 October 2012
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 109 (15), 150501
- https://doi.org/10.1103/physrevlett.109.150501
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\char22{}the boson sampling and quantum walk models. Because of the limited technological requirements of the boson scattering model, small scale implementations of this technique are feasible with present-day technology.Keywords
This publication has 21 references indexed in Scilit:
- Blind Quantum Computing with Weak Coherent PulsesPhysical Review Letters, 2012
- Demonstration of Blind Quantum ComputingScience, 2012
- Quantum Private Queries: Security AnalysisIEEE Transactions on Information Theory, 2010
- BLIND QUANTUM COMPUTATIONInternational Journal of Quantum Information, 2006
- Optical Quantum Computation Using Cluster StatesPhysical Review Letters, 2004
- Measurement-based quantum computation on cluster statesPhysical Review A, 2003
- A One-Way Quantum ComputerPhysical Review Letters, 2001
- A scheme for efficient quantum computation with linear opticsNature, 2001
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum ComputerSIAM Journal on Computing, 1997
- Experimental realization of any discrete unitary operatorPhysical Review Letters, 1994