Quantum-classical dynamical distance and quantumness of quantum walks

We introduce a fidelity-based measure $text{D}_{text{CQ}}(t)$ to quantify the differences between the dynamics of classical (CW) and quantum (QW) walks over a graph. We provide universal, graph-independent, analytic expressions of this quantum-classical dynamical distance, showing that at short times $text{D}_{text{CQ}}(t)$ is proportional to the coherence of the walker, i.e. a genuine quantum feature, whereas for long times it depends only on the size of the graph. At intermediate times, $text{D}_{text{CQ}}(t)$ does depend on the graph topology through its algebraic connectivity. Our results show that the difference in the dynamical behaviour of classical and quantum walks is entirely due to the emergence of quantum features at short times. In the long time limit, quantumness and the different nature of the generators of the dynamics, e.g. the open system nature of CW and the unitary nature of QW, are instead contributing equally.