QIS

Abstract

Quantum walks, both discrete (coined) and continuous time, form the basis of several recent quantum algorithms. We review the specific quantum properties of quantum walks and their sensitivity to decoherence. We then examine the entanglement properties of quantum walks in various dimensions (lines, 2D lattices and trees) using entropic characterizations generated from the subsystem density matrices of the walker position-coin state correlations.