报告时间：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.