Стефан Вёрнер | Обзор и возможности оптимизации | QDC 2025

Стефан Вёрнер из исследовательского центра IBM Research в Цюрихе представляет краткий обзор квантовой оптимизации. Он подробно разбирает, что теория сложности на самом деле говорит об ускорении, каково место QAOA и других эвристик, и где квантовое преимущество может проявиться на практике. В докладе также представлено приложение Quantum Optimization Benchmarking Library, а также обосновываются необходимость строгого бенчмаркинга и новых формулировок задач, таких как многокритериальная оптимизация.