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