Quantum random walks on congested lattices and the effect of dephasing

Keith R. Motes; Alexei Gilchrist; Peter P. Rohde

doi:10.1038/srep19864

Quantum random walks on congested lattices and the effect of dephasing

Keith R. Motes^*, Alexei Gilchrist, Peter P. Rohde

^*Corresponding author for this work

ARC Centre of Excellence for Engineered Quantum Systems (EQuS)

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

7 Citations (Scopus)

57 Downloads (Pure)

Abstract

We consider quantum random walks on congested lattices and contrast them to classical random walks. Congestion is modelled on lattices that contain static defects which reverse the walker's direction. We implement a dephasing process after each step which allows us to smoothly interpolate between classical and quantum random walks as well as study the effect of dephasing on the quantum walk. Our key results show that a quantum walker escapes a finite boundary dramatically faster than a classical walker and that this advantage remains in the presence of heavily congested lattices.

Original language	English
Article number	19864
Pages (from-to)	1-10
Number of pages	10
Journal	Scientific Reports
Volume	6
DOIs	https://doi.org/10.1038/srep19864
Publication status	Published - 27 Jan 2016

Bibliographical note

Copyright the Author(s) 2016. Version archived for private and non-commercial use with the permission of the author/s and according to publisher conditions. For further rights please contact the publisher.

Access to Document

10.1038/srep19864

Publisher version (open access)Final published version, 1.06 MBLicence: CC BY

Cite this

@article{01cf31aa36334a4a8d0c88b24455cdf3,

title = "Quantum random walks on congested lattices and the effect of dephasing",

abstract = "We consider quantum random walks on congested lattices and contrast them to classical random walks. Congestion is modelled on lattices that contain static defects which reverse the walker's direction. We implement a dephasing process after each step which allows us to smoothly interpolate between classical and quantum random walks as well as study the effect of dephasing on the quantum walk. Our key results show that a quantum walker escapes a finite boundary dramatically faster than a classical walker and that this advantage remains in the presence of heavily congested lattices.",

author = "Motes, {Keith R.} and Alexei Gilchrist and Rohde, {Peter P.}",

note = "Copyright the Author(s) 2016. Version archived for private and non-commercial use with the permission of the author/s and according to publisher conditions. For further rights please contact the publisher.",

year = "2016",

month = jan,

day = "27",

doi = "10.1038/srep19864",

language = "English",

volume = "6",

pages = "1--10",

journal = "Scientific Reports",

issn = "2045-2322",

publisher = "Springer, Springer Nature",

}

TY - JOUR

T1 - Quantum random walks on congested lattices and the effect of dephasing

AU - Motes, Keith R.

AU - Gilchrist, Alexei

AU - Rohde, Peter P.

N1 - Copyright the Author(s) 2016. Version archived for private and non-commercial use with the permission of the author/s and according to publisher conditions. For further rights please contact the publisher.

PY - 2016/1/27

Y1 - 2016/1/27

N2 - We consider quantum random walks on congested lattices and contrast them to classical random walks. Congestion is modelled on lattices that contain static defects which reverse the walker's direction. We implement a dephasing process after each step which allows us to smoothly interpolate between classical and quantum random walks as well as study the effect of dephasing on the quantum walk. Our key results show that a quantum walker escapes a finite boundary dramatically faster than a classical walker and that this advantage remains in the presence of heavily congested lattices.

AB - We consider quantum random walks on congested lattices and contrast them to classical random walks. Congestion is modelled on lattices that contain static defects which reverse the walker's direction. We implement a dephasing process after each step which allows us to smoothly interpolate between classical and quantum random walks as well as study the effect of dephasing on the quantum walk. Our key results show that a quantum walker escapes a finite boundary dramatically faster than a classical walker and that this advantage remains in the presence of heavily congested lattices.

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

U2 - 10.1038/srep19864

DO - 10.1038/srep19864

M3 - Article

C2 - 26812924

AN - SCOPUS:84955510346

SN - 2045-2322

VL - 6

SP - 1

EP - 10

JO - Scientific Reports

JF - Scientific Reports

M1 - 19864

ER -

Quantum random walks on congested lattices and the effect of dephasing

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

ARC Centre of Excellence for Quantum Engineered Systems (EQuS) (RAAP)

Cite this

Quantum random walks on congested lattices and the effect of dephasing

Abstract

Bibliographical note

Access to Document

Other files and links

Fingerprint

Projects

ARC Centre of Excellence for Quantum Engineered Systems (EQuS) (RAAP)

Cite this