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

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

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