Математический инструмент, получивший название «квантовый оракул», разработал старший преподаватель Московского автомобильно-дорожного государственного технического университета (МАДИ) Цезарь Пронин, передает телеканал «Санкт-Петербург».
Как сообщили в Минобрнауки, новый алгоритм позволяет обучать нейросети на квантовых компьютерах значительно быстрее классических систем. В основе разработки лежит алгоритм-навигатор, который направляет вычисления непосредственно к правильному ответу. Согласно проведенным расчетам, предложенный метод находит решение примерно в 326 раз быстрее стандартного перебора вариантов.
Традиционно в квантовых вычислениях используется алгоритм Гровера, способный оценивать множество вариантов одновременно. Однако для его работы требуется так называемый «оракул» — функция, распознающая верный ответ. Ключевая сложность заключается в том, что квантовые операции должны быть строго обратимыми. Пронин предложил применять в роли «оракула» специальный вычислительный блок.
В рамках работы ученый описал принципы работы базовых логических операций в квантовом виде и построил концепцию обучения простейшего элемента нейросети. В дальнейшем исследователь планирует адаптировать предложенный подход для использования на существующих квантовых компьютерах.
