The non-backtracking operator was recently shown to provide a significant improvement when used for spectral clustering of sparse networks. In this paper we analyze its spectral density on large random sparse graphs using a mapping to the correlation functions of a certain interacting quantum disordered system on the graph. On sparse, tree-like graphs, this can be solved efficiently by the cavi...

We showed several years ago that the density operator of Markovian open systems can be diagonalized continuously in time. The resulting pure state jump processes correspond to quantum trajectories proposed in recent quantum optics calculations or, at fundamental level, to exact consistent histories. The quantum state of an open quantum system — actually a subsystem of a closed one — cannot be d...