Piektdien, 1. martā, plkst. 12:30 visi interesenti ir laipni aicināti uz DF viespētnieka no Polijas Zinātņu akadēmijas Teorētiskās un lietišķās informātikas institūta - Adama Glosa (Adam Glos) lekciju "CTQW (Continuous Time Quantum Walk) quantum search on various graphs collections". Lekcija notiks 20. auditorijā (4.stāvā).

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.

Dalīties