Decoherence in Discrete Quantum Walks

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