Models of quantum search algorithms. Introduction for IT students - pedagogical examples
Автор: Ivancova Olga, Ryabov Nikita, Korenkov Vladimir, Ulyanov Sergey
Журнал: Сетевое научное издание «Системный анализ в науке и образовании» @journal-sanse
Статья в выпуске: 1, 2020 года.
Бесплатный доступ
This article is one of a series of articles on quantum algorithms. The article discusses quantum oracle models and Grover's computational algorithm for search problems in an unstructured database.
Quantum computing, quantum algorithms, grover's quantum search algorithm, unstructured database
Короткий адрес: https://sciup.org/14123305
IDR: 14123305
Список литературы Models of quantum search algorithms. Introduction for IT students - pedagogical examples
- 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.
- 3. 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.
Статья научная
