Demonstration of Algorithmic Quantum Speedup in Modern Computing Systems
Watch a technical colloquium talk where Daniel Lidar from the University of Southern California presents groundbreaking experimental demonstrations of algorithmic quantum speedup using current quantum computing devices. Explore three recent achievements showing quantum advantage: two implementations on IBM's superconducting quantum computers using modified black-box quantum algorithms, and one using D-Wave's quantum annealer for approximate optimization of spin glass problems. Learn how specialized quantum error suppression methods were essential for achieving these speedups, which notably do not rely on complexity-theoretic assumptions unlike previous quantum supremacy demonstrations. Gain insights into how solution times scale with problem size across these different quantum computing platforms and problem domains.