English

Quantum walks with encrypted data

Quantum Physics 2012-11-12 v1

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.

Keywords

Cite

@article{arxiv.1204.3370,
  title  = {Quantum walks with encrypted data},
  author = {Peter P. Rohde and Joseph F. Fitzsimons and Alexei Gilchrist},
  journal= {arXiv preprint arXiv:1204.3370},
  year   = {2012}
}

Comments

4 pages, 2 figures

R2 v1 2026-06-21T20:49:50.691Z