Implementing the quantum random walk

Details Implementing the quantum random walk Implementing the quantum random walk

2001-09-17

arxiv.org/abs/quant-ph/0109076v1

Physical Review A, Vol 65, 032310 (2002)

Physics

Quantum Physics

5 pages, 4 figures (1 large)

Scientific paper

10.1103/PhysRevA.65.032310

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.

Affiliated with

Also associated with

No associations

Rating

Implementing the quantum random walk does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Implementing the quantum random walk, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Implementing the quantum random walk will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-132778