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.
Quantum Walk, Efficient Implementation, and Potential Application - IPAM at UCLA
Institute for Pure & Applied Mathematics (IPAM) via YouTube
Overview
Syllabus
Jingbo Wang - Quantum walk, efficient implementation, and potential application - IPAM at UCLA
Taught by
Institute for Pure & Applied Mathematics (IPAM)
Related Courses
-
An Efficient Block Encoding Quantum Circuit for a Pairing Hamiltonian - IPAM at UCLA
-
Fast Multipole Method on a Quantum Computer - IPAM at UCLA
-
Practical Quantum Computing with IBM Qiskit for Beginners
-
Open Quantum Systems in Quantum Computing - IPAM at UCLA
-
Quantum Markov Chain Monte Carlo Algorithm - IPAM at UCLA
-
Aspects of Quantum Simulation of the Fermi-Hubbard Model - IPAM at UCLA
Reviews
5.0 rating, based on 1 Class Central review
-
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.
