Get 20% off all career paths from fullstack to AI
Master Windows Internals - Kernel Programming, Debugging & Architecture
Overview
AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
Explore quantum algorithms for search and optimization in this comprehensive lecture by Andris Ambainis from the University of Latvia. Delve into the evolution of quantum algorithms beyond Grover's search, examining three recent advancements: a quadratic speedup for random walk-based classical algorithms, quantum improvements for solving NP-complete problems like the Traveling Salesman Problem, and quantum speedups for geometric problems. Learn about the potential of quantum computing to revolutionize problem-solving across various domains, presented by a renowned expert in quantum algorithm design and analysis.
Syllabus
A. Ambainis (Faculty of Computing, Univ. of Latvia): Quantum algorithms for search and optimization
Taught by
Centrum Fizyki Teoretycznej PAN