Аннотация

Одним из направлений потенциального применения квантовых вычислений считаются задачи математической оптимизации. С одной стороны, в данном направлении уже предложено достаточно много различных теоретических задач и подходов к их решению. С другой — в настоящее время не существует квантовых вычислителей, достаточных для решения реального, а часто и приближенного размера прикладных задач. В связи с этим, актуальными становятся квантово-вдохновленные подходы к решению задач оптимизации, то есть алгоритмы, использующие идеи из квантовых вычислений и работающие на обычных компьютерах. В ходе доклада ознакомимся с текущим состоянием данного направления, обсудим основные классы алгоритмов и обозначим ключевые проблемы, связанные с их применением.

Запись

https://youtu.be/s1_Kq261_mM

Презентация

Сергей Усманов - Квантово-вдохновленные алгоритмы оптимизации для прикладных задач (2024-06-19).pdf

Материалы и ресурсы про квантовые вычисления

Рекомендации от Сергея Усманова:

• Научно популярное введение в тему: S. Aaronson - Quantum Computing Since Democritus, 2013 (~400 стр.);
• Канонический учебник по квантовым вычислениям: M.A. Nielsen, I.L. Chuang - Quantum Computation and Quantum Information, 2010 (~700 стр.);
• Современный обзор приложений и алгоритмов (главы 4 и 5 - про комбинаторную и непрерывную квантовую оптимизацию, глава 9 - про квантовый ML): A.M. Dalzell et al. - Quantum algorithms: A survey of applications and end-to-end complexities, 2023 (~330 стр.);
• Ресурс с каталогом квантовых алгоритмов: Quantum Algorithm Zoo;
• Ландшафт рынка в области квантовых вычислений: Quantum Computing Companies: A Full 2024 List;

Ссылки от других участников сообщества

P.P.S: Материалы по теме от других участников сообщества:

• А. Китаев, А. Шень, М. Вялый - Классические и квантовые вычисления, 1999 (~190 стр.);
• Механический квантовый компьютер, 2024 (15 минут);
• Библиотека от IBM: Qiskit Optimization: A library for optimization applications using quantum computing.