Прорыв был достигнут путем объединения алгоритма Шнорра с дополнительным шагом алгоритма квантовой аппроксимации (QAOA). При этом, в конце статьи команда исследователей предупреждает, что «квантовое ускорение алгоритма неясно из-за неоднозначной сходимости QAOA».
С волшебной квантовой аппроксимацией.
Надо почитать что за она.