Исследуются способы реализации
S-боксов квантовыми схемами с минимальным количеством кубитов без использования вспомогательных кубитов. Получены новые квантовые схемы, реализующие
S-боксы алгоритма GOST R 34.12-2015 «Магма» на 4 кубитах. Показано, что для подстановок
s∈S(Vn) с большим количеством циклов существуют квантовые схемы на
n кубитах, реализующие подстановку
s меньшим количеством квантовых вентилей, чем для подстановок
g∈S(Vn) с небольшим количеством циклов.
Выявление роли запутанности в построении и реализации квантовых алгоритмов Аннотация.В статье предполагается рассмотрение понятия квантовой запутанности чистых состояний, а также ее влияние на процесс и результат работы квантовых алгоритмов и квантовых систем.В работе анализируется роль запутанности в реализации квантовых алгоритмов и приводится, как частный случай, алгоритм Гровера.Описаны состояния полной запутанности в частном и общем виде.Отмечены основные преимущества использования квантовой запутанности в квантовых вычислениях и алгоритмах.Выполнены реализация и моделирование понятия квантовой запутанности с помощью программной модели реализации поискового алгоритма Гровера.Ключевые слова: