Quantum walks with encrypted data

Peter P. Rohde; Joseph F. Fitzsimons; Alexei Gilchrist

doi:10.1103/PhysRevLett.109.150501

Quantum walks with encrypted data

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

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

69 Citations (Scopus)

70 Downloads (Pure)

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.

Original language	English
Article number	150501
Pages (from-to)	1-5
Number of pages	5
Journal	Physical Review Letters
Volume	109
Issue number	15
DOIs	https://doi.org/10.1103/PhysRevLett.109.150501
Publication status	Published - 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

Access to Document

10.1103/PhysRevLett.109.150501

Publisher version (open access).pdfFinal published version, 336 KB

Cite this

@article{952f5a50dd324e5d84bc1e01df108e97,

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.",

author = "Rohde, {Peter P.} and Fitzsimons, {Joseph F.} and Alexei Gilchrist",

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",

year = "2012",

month = oct,

day = "9",

doi = "10.1103/PhysRevLett.109.150501",

language = "English",

volume = "109",

pages = "1--5",

journal = "Physical Review Letters",

issn = "0031-9007",

publisher = "American Physical Society",

number = "15",

}

TY - JOUR

T1 - Quantum walks with encrypted data

AU - Rohde, Peter P.

AU - Fitzsimons, Joseph F.

AU - Gilchrist, Alexei

N1 - 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

PY - 2012/10/9

Y1 - 2012/10/9

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84867326995&partnerID=8YFLogxK

U2 - 10.1103/PhysRevLett.109.150501

DO - 10.1103/PhysRevLett.109.150501

M3 - Article

C2 - 23102287

AN - SCOPUS:84867326995

SN - 0031-9007

VL - 109

SP - 1

EP - 5

JO - Physical Review Letters

JF - Physical Review Letters

IS - 15

M1 - 150501

ER -

Quantum walks with encrypted data

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this