Two Quantum Coins Sharing a Walker

For classical random walks, changing or not changing coins makes a trivial influence on the random-walk behaviors. In this paper, we investigate the quantum walk where a walker’s movement is controlled by two initially independent coins alternately partially or fully after each step. We observe that there exist complicated inter-coin correlations in the quantum walk. Specifically, we study the correlations of two coins by tracing out the walker, and analyze classical, general, and quantum correlations between two coins in terms of classical mutual information, quantum mutual information, and measurement-induced disturbance. Our analysis shows different quantum features from that in classical random walks.