Есть ли критерии оценки задач на предмет возможности решения через квантовые алгоритмы?

Да, существуют критерии оценки задач на предмет возможности решения через квантовые алгоритмы. cqt.phys.msu.ru Например, на Всероссийском квантовом хакатоне решение задачи оценивается по следующим критериям: cqt.phys.msu.ru

1. Предложен ли алгоритм квантового отжига для решения задачи. cqt.phys.msu.ru Например, для составления расписания занятий на основе метода квантового отжига (модель Изинга/QUBO). cqt.phys.msu.ru
2. Представлен ли анализ предложенного квантового алгоритма. cqt.phys.msu.ru Он должен включать оценку масштабирования алгоритма по количеству переменных, сходимости алгоритма, сравнение алгоритма с классическими аналогами. cqt.phys.msu.ru
3. Предоставлен ли работающий код решения задачи. cqt.phys.msu.ru Например, с помощью QUBO-солвера. cqt.phys.msu.ru
4. Представлено ли решение задачи, максимально соответствующее всем ограничениям. cqt.phys.msu.ru Например, расписание занятий, учитывающее все ограничения или наиболее близкое к нему. cqt.phys.msu.ru
5. Общее качество презентации решения. cqt.phys.msu.ru

Также для оценки количества шагов, необходимых для решения задачи с использованием квантовых алгоритмов, применяется формула КФ. kartaslov.ru Она учитывает количество параметров в задаче (A), количество условий (B), количество возможных решений (C) и сложность задачи (D). kartaslov.ru