Quantum Walk, Efficient Implementation, and Potential Application - IPAM at UCLA
Institute for Pure & Applied Mathematics (IPAM) via YouTube
Overview
Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
Explore the principles and applications of quantum walks in this 51-minute lecture presented by Jingbo Wang from the University of Western Australia at IPAM's Quantum Algorithms for Scientific Computation Workshop. Delve into the framework of quantum walks for developing innovative quantum algorithms, examining their efficiency based on path interference and multi-walker entanglement. Investigate the challenges in establishing quantum walk advantages over classical computation and learn about efficient decomposition techniques for quantum walk operators. Gain insights into designing efficient quantum circuits for various types of quantum walks on undirected and directed graphs. Discover potential practical applications of quantum walks in scientific computation.
Syllabus
Jingbo Wang - Quantum walk, efficient implementation, and potential application - IPAM at UCLA
Taught by
Institute for Pure & Applied Mathematics (IPAM)
Reviews
5.0 rating, based on 1 Class Central review
Showing Class Central Sort
-
An excellent and detailed review on Quantum Walks (QW), efficient quantum circuit implementation, and their potential applications. It covered discrete-time QW, continuous-time QW, Chiral QW, Szegedy QW, PT-symmetric QW, Stochastic QW etc. It also discussed a wide range of underlying structures, including sparse graphs, graphs with high degrees of symmetry, directed and weighted graphs, as well as graphs with complex-valued edges. It also reported experimental realization in real-world labs.