Localization and its consequences for quantum walk algorithms and quantum communication

JP Keating, N Linden, JCF Matthews, AJ Winter

Research output: Contribution to journalArticle (Academic Journal)peer-review

78 Citations (Scopus)

Abstract

The exponential speedup of quantum walks on certain graphs, relative to classical particles diffusing on the same graph, is a striking observation. It has suggested the possibility of new fast quantum algorithms. We point out here that quantum mechanics can also lead, through the phenomenon of localization, to exponential suppression of motion on these graphs (even in the absence of decoherence). In fact, for physical embodiments of graphs, this will be the generic behavior. It also has implications for proposals for using spin networks, including spin chains, as quantum communication channels.
Translated title of the contributionLocalization and its consequences for quantum walk algorithms and quantum communication
Original languageEnglish
Pages (from-to)012315-1 - 012315-5
Number of pages5
JournalPhysical Review A: Atomic, Molecular and Optical Physics
Volume76
DOIs
Publication statusPublished - Jul 2007

Fingerprint Dive into the research topics of 'Localization and its consequences for quantum walk algorithms and quantum communication'. Together they form a unique fingerprint.

Cite this