Ученые реализовали масштабируемое квантовое преимущество в задачах приближенной оптимизации

Ученые из NASA и Университета Южной Калифорнии показали, что квантовый вычислитель D-Wave Advantage может работать быстрее классических методов в задачах приближенной оптимизации. С помощью подавления ошибок (QAC) они собрали более 1300 логических кубитов и решили сложные задачи на спиновых моделях — системах с запутанными энергетическими ландшафтами.

Для сравнения использовали PT-ICM — один из самых эффективных классических алгоритмов, который сочетает параллельный отжиг и перезапуск локальных минимумов. Вместо поиска идеального решения физики смотрели, кто быстрее находит хороший приближенный ответ. Квантовый вычислитель с QAC оказался впереди: он лучше справился с выборкой низкоэнергетических состояний при допуске погрешности 1%. Это шаг к масштабируемому квантовому преимуществу в практических задачах.

https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.134.160601

Источник: journals.aps.org

Комментарии: