Speaker: Li Tongyang, PKU

Time: 14:00-15:00 p.m., May 6, 2024, GMT+8

Venue: Rm 225, Siyuan Hall, Zhihua Building, PKU

Abstract: 

In this talk, I will introduce continuous-time quantum walks. This will cover its definition and comparisons to continuous-time classical random walks. In particular, I will introduce a graph named glued tree, on which quantum walks enjoy exponential speedup for hitting time over classical random walks.

Source: School of Mathematical Sciences, PKU