Watch a 56-minute QuICS lecture exploring a decade-long journey to demonstrate quantum annealing's scaling advantage in optimization problems. Delve into how exact optimization remained an elusive target until recent breakthroughs showed quantum superiority in approximate optimization. Learn about the crucial role of tailored quantum error suppression and correction methods in achieving this milestone. Examine specific spin-glass problems where quantum annealing demonstrates superior time-to-approximate solution scaling compared to PT-ICM, the leading classical method. Understand the collaborative research findings presented with Humberto Munoz-Bauza, as documented in arXiv:2401.07184.
Overview
Syllabus
Daniel Lidar: Scaling Advantage in Approximate Optimization with Quantum Annealing
Taught by
QuICS