“…Recently, we proved an upper bound for the mixing time of quantum walks for almost all graphs [6]. This implies that the fraction of graphs of n nodes, for which our upper bound holds, goes to 1 as n goes to infinity or, equivalently, if a graph is picked uniformly at random from the set of all graphs, our result provides an upper bound on the quantum mixing time almost surely, i.e., with probability 1 − o (1).…”