Abstract. The largest components of the critical Erdős-Rényi graph, G(n, p) with p = 1/n, have size of order n⅔ with high probability. We give detailed asymptotics for the probability that there is an ...

The probability distribution of quantum walk on an example circulant graph, drawn using the code 'qwViz.' To sample this probability distribution is in general hard for a classical computer, but ...