Модели квантовых алгоритмов (алгоритмы принятия решения): базовые технологии программирования

Боковая панель статьи

PDF
Опубликован: сен 14, 2021
Ключевые слова:
квантовые алгоритмы, классификации квантовых алгоритмов, основные технологии программирования quantum algorithms, classifications of quantum algorithms models, basic programming techniques

Основное содержимое статьи

И. А. Бархатова
ГБОУ ВО «Международный Университет природы, общества и человека «Дубна», г. Дубна
С. В. Ульянов
ГБОУ ВО «Международный Университет природы, общества и человека «Дубна», г. Дубна
T. Ямафуджи
Факультет механики и технической кибернетики (интеллектуальные системы), Университет передачи информации, г. Токио, Япония

Аннотация

В статье приведена классификация моделей квантовых алгоритмов. Описаны простые модели квантовых алгоритмов типа принятия решения (такие как алгоритмы Дойча и Джоза-Дойча), а также базовые технологии программирования для реализации данных алгоритмов на классическом компьютере.

Скачивания

Данные скачивания пока недоступны.

Информация о статье

Как цитировать
[1]
Barchatova , I.A. , Ulyanov , S.V. и Yamafuji , T. 2021. Модели квантовых алгоритмов (алгоритмы принятия решения): базовые технологии программирования . Системный анализ в науке и образовании. 3 (сен. 2021), 1–12.
Выпуск
№ 3 (2014): №3 (2014)
Раздел
Статьи

Библиографические ссылки

Lo H.-K., Popescu S. and Spiller T. (Eds). Introduction to quantum computing and information. – World Scientific Publ. Co. – 1998.

Gruska J. Quantum computing // Advanced Topics in Computer Science Series, McGraw-Hill Companies. – London, 1999.

Pittenberg A.O. An introduction to quantum computing and algorithms. – Progress in Computer Sciences and Applied Logic. – Birkhauser, 1999. – Vol. 19.

Berman G.P., Doolen G.D., Mainieri R. and Tsifrinovich V.I. Introduction to quantum computers // World Scientific Publ. Co. – 1999.

Ulyanov S.V., Ghisi F., Kurawaki I. and Litvintseva L.V. Simulation of quantum algorithms on classical computer. – Note del Polo Ricerca, Università degli Studi di Milano (Polo Didattico e di Ricerca di Crema). – Milan, 1999. – Vol. 32.

Nielsen M.A. and Chuang I.L. Quantum Computation and Quantum Information. – Cambridge Univ. Press, UK, 2000.

Hirvensalo M. Quantum computing // Natural Computing Series, Springer-Verlag. – Berlin, 2001.

Hardy Y. and Steeb W.-H. Classical and quantum computing with C++ and Java Simulations. – Birkhauser Verlag, Basel. – 2001.

Calude C.S. and Paun G. Computing with cells and atoms: An introduction to quantum, DNA and membrane computing. – N.Y.: Taylor&Francis, 2001.

Kitaev A.Yu., Shen A.H., Vyaly M.N. Classical and quantum computation. – N.Y.: AMS, 2002.

Brylinski F.K. and Chen G. (Eds). Mathematics of quantum computation // Computational Mathematics Series. – CRC Press Co, 2002.

Ulyanov S.V., Litvintseva L.V., Ulyanov I.S. and Ulyanov S.S. Quantum information and quantum computational intelligence: Quantum decision making and search algorithms // Note del Polo Ricerca, Università degli Studi di Milano (Polo Didattico e di Ricerca di Crema). – Milan, 2005. – Vol. 84-85.

Stenholm S. and Suominen K.-A. Quantum approach to informatics // Wiley- Interscience. J. Wiley&Sons, Inc. – 2005.

Marinescu D.C. and Marinescu G.M. Approaching quantum computing. – Pearson Prentice Hall, New Jersey, 2005.

Benenti G., Casati G., Strini G. Principles of quantum computation and information. – Singapore: World Scientific. – 2004. – Vol. I.; – 2007. – Vol. II.

Janzing D. Computer science approach to quantum control // Habilitation: Univ. Karlsruhe (TH) Publ. Germany. – 2006.

Jaeger G. Quantum Information: An Overview. – N.Y.: Springer Verlag, 2007.

Kaye P., Laflamme R. and Mosca M. An introduction to quantum computing. – N.Y.: Oxford University Press, 2007.

McMahon D. Quantum computing explained // Wiley Interscience. A J. Wiley Sons, Inc. – 2008.

Lanzagorta M. and Uhlmann J. Quantum computer science // Morgan & Claypool Publ. – Series: SYNTHESIS LECTURES ON QUANTUM COMPUTING (Lecture #2), 2009.

Nakahara M. and Ohmi T. Quantum computing: From Linear Algebra to Physical Realizations // Taylor & Francis. – 2008.

Chen G., Kauffman L., and Lomonaco S. J. Mathematics of Quantum Computation and Quantum Technology. – N.Y.: Chapman Hall/CRC (Applied Mathematics and Nonlinear Science Series), 2008.

Chen G., Church D.A., Englert B.-G., Henkel C., Rohwedder B., Scully M.O. and Zubairy M.S. Quantum Computing Devices: Principles, Designs, and Analysis. – N.Y.: Chapman Hall/CRC (Applied Mathematics and Nonlinear Science Series), 2008.

McMahon D. Quantum computing explained. – N.J.: John Wiley & Sons, 2008.

Yanofsky N.S. and Mannucci M.A. Quantum Computing for Computer Scientists. – UK: Cambridge University Press, 2008.

Chen G. and Diao. Mathematical Theory of Quantum Computation. – N.Y.: Chapman Hall/CRC (Applied Mathematics and Nonlinear Science Series), 2009.

Kholevo A.S. Quantum systems, channels, and information. – M.: МЦНМО. – 2010 (in Russian).

Lavor C., Manssur L.R.U. and Portugal R. Grover’s algorithm: Quantum database search // arXiv:quantph/0301079v1 16 Jan 2003.

Lomonaco S.J. (Jr) A lecture on Grover’s quantum search algorithm (Version 1.1) // arXiv:quantph/0010040v2 18 Oct 2000.

Lavor C., Manssur L.R.U. and Portugal R. Shor’s algorithm for factoring large integers // arXiv: quantph/0303175v1 29 Mar 2003.

Galindo A. and Martin-Delgado M.A. Information and computation: Classical and quantum aspects // Review of Modern Physics. – 2002. – Vol. 74. – № 2. – Pp. 347-423.

Batty M., Braunstein S.L., Duncan A.J. and Rees S. Quantum algorithms in group theory // arXiv: quant-ph/0310133v1, 21 Oct 2003. – P. 52.

Quantum Algorithms: Shor's algorithm, Grover's algorithm, Quantum logic, Quantum algorithm, Quantum Fourier transform, Deutsch-Jozsa algorithms. – Books LLC. – 2010.H

Rieffel E. G. and Polak W. H. Quantum Computing: A gentle introduction. – B.: The MIT Press, 2011.

Ohya M. and Volovich I. Mathematical foundations of quantum information and computation and its applications to nano- and bio-systems. – N.Y.: Springer Verlag, 2011.