Quantum random walks on congested lattices and the effect of dephasing

Motes, KR; Gilchrist, A; Rohde, PP

Quantum random walks on congested lattices and the effect of dephasing

Motes, KR Gilchrist, A Rohde, PP

Permalink

Publication Type:: Journal Article
Citation:: Scientific Reports, 2016, 6
Issue Date:: 2016-01-27

Open Access

Copyright Clearance Process

Recently Added
In Progress
Open Access

This item is open access.

Adobe PDF

Download Published VersionAdobe PDF (1.05 MB)

View on publisher's site

View statistics

Full metadata record

Field	Value	Language
dc.contributor.author	Motes, KR	en_US
dc.contributor.author	Gilchrist, A	en_US
dc.contributor.author	Rohde, PP https://orcid.org/0000-0002-5814-7289	en_US
dc.date.available	2015-12-18	en_US
dc.date.issued	2016-01-27	en_US
dc.identifier.citation	Scientific Reports, 2016, 6	en_US
dc.identifier.uri	http://hdl.handle.net/10453/117271
dc.description.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.	en_US
dc.relation.ispartof	Scientific Reports	en_US
dc.relation.isbasedon	10.1038/srep19864	en_US
dc.title	Quantum random walks on congested lattices and the effect of dephasing	en_US
dc.type	Journal Article
utslib.citation.volume	6	en_US
utslib.for	0801 Artificial Intelligence and Image Processing	en_US
utslib.for	0105 Mathematical Physics	en_US
pubs.embargo.period	Not known	en_US
pubs.organisational-group	/University of Technology Sydney
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology
pubs.organisational-group	/University of Technology Sydney/Strength - QSI - Centre for Quantum Software and Information
utslib.copyright.status	open_access
pubs.publication-status	Published	en_US
pubs.volume	6	en_US

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.

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10453/117271