Образец для цитирования:

Соловьев В. М. Квантовые компьютеры и квантовые алгоритмы. Часть 2. Квантовые алгоритмы // Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика. 2016. Т. 16, вып. 1. С. 104-112. DOI: https://doi.org/10.18500/1816-9791-2016-16-1-104-112

Язык публикации: 
русский
Рубрика: 
Информатика
УДК: 
519.688

Квантовые компьютеры и квантовые алгоритмы. Часть 2. Квантовые алгоритмы

Авторы: 
Соловьев Владимир Михайлович, ФГБОУ ВПО Саратовский государственный университет имени Н.Г. Чернышевского, Россия, г. Саратов, ул. Астраханская, 83 , svm@sgu.ru
Аннотация: 

В работе рассмотрены принципы построения квантовых алгоритмов и их основные особенности. Показано отличие квантового параллелизма от классических методов высокопроизводительных вычислений. Представлена стратегия разработки квантовых алгоритмов на основе квантовых схем. Предложены методы программирования, реализующие квантовые алгоритмы, с использованием языков высокого уровня. Описан подход, реализации унитарных преобразований, основанный на оракуле.

Ключевые слова: 
квантовые вычисления, квантовый компьютер, квантовые алгоритмы, кубит, базисные состояния, квантовый гейт, квантовая суперпозиция, квантовая запутанность, квантовый параллелизм, квантовая интерференция, оракул, языки квантового программирования
DOI: 
https://doi.org/10.18500/1816-9791-2016-16-1-104-112
Библиографический список
  1. Соловьев В. М. Квантовые компьютеры и квантовые алгоритмы. Ч. 1. Квантовые компьютеры // Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика. 2015. Т. 15, вып. 4. С. 462–477. DOI: https://doi.org/10.18500/1816-9791-2015-15-4-462-477.
  2. Algebraic and Number Theoretic Algorithms. URL: http://math.nist.gov/quantum/zoo/ (дата обращения: 23.06.2015).
  3. Богданов Ю. И., Кокин А. А., Лукичёв В. Ф., Орликовский А. А., Семенихин И. А., Чернявский А. Ю. Квантовая механика и развитие информационных технологий // Информационные технологии и вычислительные системы. 2012. № 1. С. 17–31.
  4. Venegas-Andraca S. E. Quantum Walks for Computer Scientists. Synthesis Lectures on Quantum Computing. Morgan Claypool, 2008. 133 p.
  5. Горбачев В. Н., Жилиба А. И. Физические основы современных информационных процессов или учебное пособие по квантовой телепортации, квантовым вычислениям и другим вопросам квантовой информации. Тверь : Из-во Твер. гос. ун-та, 2001. 43 с.
  6. Shor P. W. Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer. arXiv: quant-ph/9508027. 25.01.1996. 28 p.
  7. Williams C. P. Explorations in Quantum Computing. Springer-Verlag London Ltd., 2011. 740 p.
  8. Closing in on quantum computing. URL: http://www.wired.com/2014/10/quantum-computing-close (дата обращения: 23.06.2015).
  9. Bhambri S. Quantum Clouds: A future perspective. arXiv: quant-ph/1410.6502v1. 05.10.2014. 14 p.
  10. Валиев К. А. Квантовые компьютеры и квантовые вычисления // Успехи физических наук. 2005. Т. 175, № 1. С. 3–39.
  11. Metodi T. S., Faruque A. I., Chong F. T. Quantum Computing for Computer Architects. Synthesis Lectures on Computer Architecture. Morgan Claypool, 2011. 203 p.
Полный текст в формате PDF:
скачать
124