Compexity bound for discrete modelling of quantum Fourier transform-Reference-Cited by-同舟云学术

Compexity bound for discrete modelling of quantum Fourier transform

Published:2022 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of Academician O.B. Lupanov 14th International Scientific Seminar "Discrete Mathematics and Its Applications"
language:
Short-container-title:

Author:

Shalagin Sergey Viktorovich^ORCID

Abstract

A discrete model of a quantum mechanical system with N basis states defined using 2(N-1) parameters. It is shown that the estimate of the complexity of discrete modeling quantum Fourier transform based on the presented model has O(N) order of operations on the specified parameters.

Publisher

Keldysh Institute of Applied Mathematics

Reference12 articles.

1. Холево А. С. Введение в квантовую теорию информации. М.: МЦНМО, 2002. 228 с.

2. Tarasov S. O., Arslanov N. M., Moiseev S. A., Andrianov S. N. A quantum transistor based on an atom–photon molecule // Bulletin of the Russian Academy of Sciences: Physics. 2018. Vol. 82. No 8. P. 1042–1046.

3. Аблаев Ф. М. О сложности классических и квантовых моделей вычислений // Математические вопросы кибернетики. - 2004. Вып. 13. –– С. 137-146.

4. Богданов Ю. И., Валиев К. А., Кокин А. А. Квантовые компьютеры: достижения, трудности реализации и перспективы // Микроэлектроника. 2011. –– Т. 40. No 4. –– С.243–255.

5. Холево А. С. Вероятностные и статистические аспекты квантовой теории. –– М.: Наука, 1980. –– 320 с.