Models of quantum search algorithms. Introduction for IT students - pedagogical examples
Journal: Сетевое научное издание «Системный анализ в науке и образовании» @journal-sanse
Article in issue: 1, 2020.
Free access
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
Similar articles in the section Algebra
Short address: https://sciup.org/14123305
IDS: 14123305 | UDC: 512.6,
Модели алгоритмов квантового поиска. Введение для ИT студентов - педагогический пример
Эта статья является одной из серии статей о квантовых поисковых алгоритмах. В статье рассматриваются квантовые модели оракула и вычислительный алгоритм Гровера для задач поиска в неструктурированной базе данных.
References 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.
