Известия Саратовского университета. Новая серия.

Серия Математика. Механика. Информатика

ISSN 1816-9791 (Print)
ISSN 2541-9005 (Online)

Для цитирования:

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

Статья опубликована на условиях лицензии Creative Commons Attribution 4.0 International (CC-BY 4.0).
Опубликована онлайн: 
14.03.2016
Полный текст:
скачать
(downloads: 176)
Язык публикации: 
русский
Рубрика: 
Информатика
УДК: 
519.688
DOI: 
10.18500/1816-9791-2016-16-1-104-112
EDN: 
VUSOGF

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

Авторы: 
Соловьев Владимир Михайлович, Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского
Аннотация: 

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

Ключевые слова: 
квантовые вычисления
квантовый компьютер
квантовые алгоритмы
кубит
базисные состояния
квантовый гейт
квантовая суперпозиция
квантовая запутанность
квантовый параллелизм
квантовая интерференция
оракул
языки квантового программирования
Список источников: 
  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.
Поступила в редакцию: 
26.11.2015
Принята к публикации: 
24.02.2016
Опубликована: 
31.03.2016
  • 1062 просмотра