Implementing the quantum random walk

Travaglione, B. C. and Milburn, G. J. (2002) Implementing the quantum random walk. Physical Review A, 65 3: 032310. doi:10.1103/PhysRevA.65.032310

Attached Files (Some files may be inaccessible until you login with your UQ eSpace credentials)
Name Description MIMEType Size Downloads
UQ62333.pdf Full text (open access) application/pdf 64.75KB 2

Author Travaglione, B. C.
Milburn, G. J.
Title Implementing the quantum random walk
Journal name Physical Review A   Check publisher's open access policy
ISSN 1050-2947
Publication date 2002
Sub-type Article (original research)
DOI 10.1103/PhysRevA.65.032310
Open Access Status File (Publisher version)
Volume 65
Issue 3
Start page 032310
Total pages 5
Editor B Crasemann
Place of publication College Pk
Publisher American Physical Society
Collection year 2002
Language eng
Subject C1
240201 Theoretical Physics
780102 Physical sciences
Abstract Recently, several groups have investigated quantum analogues of random walk algorithms, both on a line and on a circle. It has been found that the quantum versions have markedly different features to the classical versions. Namely, the variance on the line, and the mixing time on the circle increase quadratically faster in the quantum versions as compared to the classical versions. Here, we propose a scheme to implement the quantum random walk on a line and on a circle in an ion trap quantum computer. With current ion trap technology, the number of steps that could be experimentally implemented will be relatively small. However, we show how the enhanced features of these walks could be observed experimentally. In the limit of strong decoherence, the quantum random walk tends to the classical random walk. By measuring the degree to which the walk remains quantum, '' this algorithm could serve as an important benchmarking protocol for ion trap quantum computers.
Keyword Optics
Physics, Atomic, Molecular & Chemical
Q-Index Code C1

Document type: Journal Article
Sub-type: Article (original research)
Collections: Excellence in Research Australia (ERA) - Collection
School of Physical Sciences Publications
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 175 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 0 times in Scopus Article
Google Scholar Search Google Scholar
Created: Tue, 14 Aug 2007, 17:48:39 EST