20190104 邀请报告 西澳大学Jingbo Wang教授
发布人:中科院微观磁共振重点实验室  发布时间:2019-01-04   动态浏览次数:251

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