Модели квантовых алгоритмов (алгоритмы принятия решения): базовые технологии программирования
Боковая панель статьи
Основное содержимое статьи
Аннотация
В статье приведена классификация моделей квантовых алгоритмов. Описаны простые модели квантовых алгоритмов типа принятия решения (такие как алгоритмы Дойча и Джоза-Дойча), а также базовые технологии программирования для реализации данных алгоритмов на классическом компьютере.
Скачивания
Информация о статье
Библиографические ссылки
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.