Сравнительные исследования квантового отжига, цифрового отжига и классических решателей для анализа путей реакционных сетей и выбора кодонов мРНК В статье сравнивается эффективность квантовых и классических алгоритмов для решения задач комбинаторной оптимизации. Рассматриваются два примера из промышленности: анализ реакционных путей и выбор кодонов мРНК. Выяснилось, что классические алгоритмы лучше справляются с анализом реакционных путей, в то время как квантовый алгоритм D-Wave показал сравнимые с классическим CP-SAT результаты и даже превзошёл его по минимальной стоимости решения в двух из четырёх задач при выборе кодонов мРНК для сверхбольших белковых наборов. arXiv: 2509.09862 Обзоры | Квантовая физика
Сравнительные исследования квантового отжига, цифрового отжига и классических решателей для анализа путей реакционных сетей и выбора кодонов мРНК
В статье сравнивается эффективность квантовых и классических алгоритмов для решения задач комбинаторной оптимизации. Рассматриваются два примера из промышленности: анализ реакционных путей и выбор кодонов мРНК. Выяснилось, что классические алгоритмы лучше справляются с анализом реакционных путей, в то время как квантовый алгоритм D-Wave показал сравнимые с классическим CP-SAT результаты и даже превзошёл его по минимальной стоимости решения в двух из четырёх задач при выборе кодонов мРНК для сверхбольших белковых наборов.
arXiv: 2509.09862
