Quantum Walk, Efficient Implementation, and Potential Application - IPAM at UCLA
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.