title: 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. Because of the limited technological requirements of the boson scattering model, small scale implementations of this technique are feasible with present-day technology.
authors.affiliation: Centre for Engineered Quantum Systems, Department of Physics and Astronomy, Macquarie University, Sydney, New South Wales 2113, Australia. dr.rohde@gmail.com
authors.forename: Peter P
authors.initials: PP
authors.lastname: Rohde
authors.forename: Joseph F
authors.initials: JF
authors.lastname: Fitzsimons
authors.forename: Alexei
authors.initials: A
authors.lastname: Gilchrist