Decoherence in Discrete Quantum Walks

Details Decoherence in Discrete Quantum Walks Decoherence in Discrete Quantum Walks

2003-01-31

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

Physics

Quantum Physics

15 pages, Springer LNP latex style, submitted to Proceedings of DICE 2002

Scientific paper

We present an introduction to coined quantum walks on regular graphs, which have been developed in the past few years as an alternative to quantum Fourier transforms for underpinning algorithms for quantum computation. We then describe our results on the effects of decoherence on these quantum walks on a line, cycle and hypercube. We find high sensitivity to decoherence, increasing with the number of steps in the walk, as the particle is becoming more delocalised with each step. However, the effect of a small amount of decoherence can be to enhance the properties of the quantum walk that are desirable for the development of quantum algorithms, such as fast mixing times to uniform distributions.

Affiliated with

Also associated with

No associations

Rating

Decoherence in Discrete Quantum Walks 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 Decoherence in Discrete Quantum Walks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Decoherence in Discrete Quantum Walks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-564188