Аннотация
В работе предложен метод распараллеливания квантовых алгоритмов в схемной модели, основанный на технике телепортации квантовых гейтов. Получаемое таким образом параллельное представление алгоритма имеет меньшую глубину схемы и, следовательно, большую вероятность корректного исполнения в условиях растущей со временем декогеренции квантового состояния. Сокращение длины схемы достигается за счет увеличения ее ширины - количества одновременно используемых в вычислениях кубитов.
Поступила: 13 декабря 2024
Статья подписана в печать: 9 апреля 2025
PACS:
03.67.Ac Quantum algorithms, protocols, and simulations
English citation: Quantum algorithms parallelization with quantum teleportation
S. S. Sysoev
© 2016 Издательство Московского университета
Авторы
С. С. Сысоев
$^1$Санкт-Петербургский международный математический институт имени Леонарда Эйлера (СПб ММИ им.Эйлера)
$^1$Санкт-Петербургский международный математический институт имени Леонарда Эйлера (СПб ММИ им.Эйлера)