报告时间：1月4日上午10:30
报告地点：近代物理系210会议室
报告人：prof. jingbo wang, university of western australia
报告题目：efficient quantum circuits to implement quantum walks
报告摘要：quantum walk has shown much potential as a general framework for developing novel quantum algorithms. the efficiency of these algorithms depends on interference between the multiple paths that are simultaneously traversed by a quantum walker, as well as local interaction and intrinsic quantum correlation if multiple quantum walkers are involved. as such, quantum walk has become a subject of intense theoretical and experimental studies. an increasingly pressing challenge is to demonstrate quantum supremacy of quantum-walk-based algorithms over classical computation, which requires an efficient decomposition of the prescribed quantum walk operators. in this talk, i will discuss the design principles for the development of efficient quantum circuits for quantum walks of several distinct types on a wide range of undirected and directed graphs, aiming to provide some intuition on how such decomposition is derived.
