Модели алгоритмов квантового поиска. Введение для ИТ студентов – педагогический пример
Боковая панель статьи
Основное содержимое статьи
Аннотация
Эта статья является одной из серии статей о квантовых поисковых алгоритмах. В статье рассматриваются квантовые модели оракула и вычислительный алгоритм Гровера для задач поиска в неструктурированной базе данных.
Скачивания
Информация о статье
Библиографические ссылки
Grover L.K. A fast quantum mechanical algorithm for database search // Proceedings, 28th Annual ACM Symposium on the Theory of Computing, 1996.
Shor P. Algorithms for Quantum Computation: Discrete Logarithms and Factoring // Foundations of Computer Science, 1994 Proceedings., 35th Annual Symposium on — IEEE, 1994. — P. 124-134.
Schmitt I. Quantum query processing: unifying database querying and information retrieval. — Otto-von-Guericke-Universitat Magdeburg, 2006.
Masahito Hayashi, Satoshi Ishizaka, Akinori Kawachi, Gen Kimura, Tomohiro Ogawa. Introduction to Quantum Information Science. — Berlin: Springer-Verlag Berlin Heidelberg, 2015.
Coles P.J., et al. Quantum Algorithm Implementations for Beginners // arXiv:1804.03719v1 [cs.ET] 10 Apr 2018.
Childs A.M. Lecture Notes on Quantum Algorithms // University of Maryland. — 30 May 2017.
Botsinis P. et al. Quantum Search Algorithms for Wireless Communications // IEEE COMMUNICATIONS SURVEYS & TUTORIALS. — 2019. — Vol. 21. — No. 2. — Pp. 1209-1242.
Jairo Ernesto Castillo, Yesenia Sierra, Nelson L. CubillosClassical simulation of Grovers quantum algorithm. // Revista Brasileira de Ensino de Física. — 2020. — Vol. 42.
Mutibara A.B., Refianti R. Simulation of Grover algorithm Quantum search in a Classical Computer, //International Journal of computer Sconce and Information security. — 2010. — Vol. 8. — No 9.
Zhuang Jiaya et al. Analysis and Simulation of Grover algorithm.// International Journal of Machine Learning and Computer. 2014. — Vol. 4. — No 1.
Ulyanov S.V., Litvintseva L.V., Ulyanov S.S. Quantum information and quantum computational intelligence: Design & classical simulation of quantum algorithm gates. — Universita degli Studi di Milano: Polo Didattico e di Ricerca di Crema Publ. — 2005. — Vol. 80.
Lavor C. Grover’s Algorithm: Quantum Database Search // arXiv:quant-ph / 0301079.
Figgatt C. et al. Complete 3-Qubit Grover search on programmable quantum computer // NATURE COMMUNICATIONS | DOI: 10.1038/s41467-017-01904-7.