Quantum walks with encrypted data

TL;DR

This paper introduces a protocol for secure remote quantum data manipulation using quantum walks and Boson sampling, limiting information leakage for both client and server in networked quantum computation.

Contribution

It presents a novel protocol enabling secure quantum data processing in Boson sampling and quantum walk models, suitable for current technological capabilities.

Findings

Protocol effectively limits information leakage for client and server.

Feasible small-scale implementation with existing technology.

Applicable to secure quantum networked computation.

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.