
Par lekciju:
Continuous-time quantum walk search was mostly analysed on highly symmetric graphs, where all vertices have an equal degree. The first attempt to generalize that was to analyse Erdős–Rényi graphs, which still are almost regular. During the presentation, I will present a few examples which shows, that the symmetry and regularity are not necessary for fast quantum search.