Quantum walks with encrypted data

Peter P. Rohde*, Joseph F. Fitzsimons, Alexei Gilchrist

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

61 Citations (Scopus)
41 Downloads (Pure)


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. Because of the limited technological requirements of the boson scattering model, small scale implementations of this technique are feasible with present-day technology.

Original languageEnglish
Article number150501
Pages (from-to)1-5
Number of pages5
JournalPhysical Review Letters
Issue number15
Publication statusPublished - 9 Oct 2012

Bibliographical note

Rohde, PP, Fitzsimons, JF & Gilchrist, A. Physical review letters, 109(15), 150501, 2012. Copyright 2012 by the American Physical Society. The original article can be found at http://link.aps.org/doi/10.1103/PhysRevLett.109.150501


Dive into the research topics of 'Quantum walks with encrypted data'. Together they form a unique fingerprint.

Cite this