1303.5319 (J. Lockhart et al.)

Performance of continuous time quantum walks under phase damping    [PDF]

J. Lockhart, C. Di Franco, M. Paternostro

We study the resilience to decoherence of the glued trees continuous time algorithm described by Childs et al. in [STOC '03, Proc. 35th ACM Symposium on Theory of Computing, 59 (2004)]. We consider a discrete time reformulation of the problem and apply a phase damping channel to the coin state, studying the effect of such a mechanism on the probability of the walker appearing on the target vertex of the graph. We pay particular attention to any potential advantage coming from the use of weak decoherence for the spreading of the walker across the glued trees graph.

View original: http://arxiv.org/abs/1303.5319