Автор разработки — старший преподаватель Московского автодорожного института (МАДИ) Цезарь Пронин. По расчетам, с новым компонентом алгоритм поиска решения работает примерно в 326 раз быстрее классического перебора на примере 16-кубитного регистра. Речь идет о расчетном результате, а не об испытании готовой квантовой нейросети.

В основе метода — новый способ построения «квантового оракула»: функции, которая помогает алгоритму Гровера распознавать правильный ответ. В квантовых вычислениях операции должны оставаться обратимыми, чтобы вспомогательные расчеты можно было свернуть без потери информации. Пронин предложил использовать для этого обратимый квантовый умножитель.

Исследователь упорядочил матричный аппарат и создал квантовые аналоги базовых логических операций NOT, AND, OR и XOR, а также полного сумматора. На этой основе он сформулировал подход к обучению квантового персептрона — базового элемента нейросети. В такой схеме «оракул» строится с опорой на функцию активации.

Дальнейшая работа предусматривает масштабирование подхода для регистров на два-три кубита, его адаптацию к симуляторам и квантовым компьютерам промежуточного масштаба, а также решение вопросов разрядности квантовой арифметики.

Источник: ТАСС