Efficient simulation of quantum search algorithms on a classical computer. Pt. 1: Shor's quantum algorithm for factoring

Автор: Ulyanov Sergey V., Tyatyushkina Olga Yu., Korenkov Vladimir V.

Журнал: Сетевое научное издание «Системный анализ в науке и образовании» @journal-sanse

Статья в выпуске: 1, 2021 года.

Бесплатный доступ

The result of the proof of the effective implementation of the simulation on classical computers of quantum algorithms based on quantum algorithmic cells is demonstrated. The Shor factorization algorithm is considered as an example.

Quantum computing, shor's quantum algorithm, quantum software engineering, classical accelerators of quantum computing

Короткий адрес: https://sciup.org/14123331

IDR: 14123331

Список литературы Efficient simulation of quantum search algorithms on a classical computer. Pt. 1: Shor's quantum algorithm for factoring

  • Gruska J. Quantum computing. Advanced Topics in Computer Science Series, McGraw-Hill Compa-nies, London, 1999.
  • Nielsen M. A., Chuang I. L. Quantum computation and quantum information. Cambridge University Press, Cambridge, England, 2000.
  • Hirvensalo M. Quantum computing. Natural Computing Series, Springer-Verlag, Berlin, 2001.
  • Hardy Y., Steeb W.-H. Classical and quantum computing with C++ and Java Simulations. Birkhauser Verlag, Basel, 2001.
  • Hirota O. The foundation of quantum information science: Approach to quantum computer (in Japa-nese), Japan, 2002.
  • Pittenberg A. O. An introduction to quantum computing and algorithms.-Progress in Computer Sciences and Applied Logic. 1999. Vol. 19.
  • Brylinski F. K., Chen G. (Eds) Mathematics of quantum computation. Computational Mathematics Series, CRC Press Co., 2002.
  • Lo H.-K., Popescu S., Spiller T. (Eds) Introduction to quantum computing and information. World Scientific Publ. Co., 1998.
  • Berman G. P., Doolen G.D., Mainieri R., Tsifrinovich V.I. Introduction to quantum computers. World Scientific Publ. Co., 1999.
  • Rieffel E., Polak W. An introduction to quantum computing for non-physicists // ACM Computing Surveys. 2000. Vol. 32. N. 3. P. 300–335.
  • Hogg T., Mochon C., Polak W., Rieffel E. Tools for quantum algorithms // Intern. J. of Modern Physics. 1999. Vol. C10. N. 7. P. 1347–1361.
  • Uesaka Y. Mathematical principle of quantum computation (in Japanese). Corona Publ. Co. Ltd, 2000.
  • Marinescu D. C., Marinescu G.M. Approaching quantum computing. Pearson Prentice Hall, New Jer-sey, 2005.
  • Cornelissen A. J. Quantum Computation: Shor’s algorithm. Bachelor Thesis // Electrical Engineering, Mathematics and Computer Science Applied Sciences, 2016.
Еще
Статья научная