Для цитирования:
Соловьев В. М. Квантовые компьютеры и квантовые алгоритмы. Часть 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: 223)
Язык публикации:
русский
Рубрика:
УДК:
519.688
EDN:
VUSOGF
Квантовые компьютеры и квантовые алгоритмы. Часть 2. Квантовые алгоритмы
Авторы:
Соловьев Владимир Михайлович, Саратовский национальный исследовательский государственный университет имени Н. Г. Чернышевского
Аннотация:
В работе рассмотрены принципы построения квантовых алгоритмов и их основные особенности. Показано отличие квантового параллелизма от классических методов высокопроизводительных вычислений. Представлена стратегия разработки квантовых алгоритмов на основе квантовых схем. Предложены методы программирования, реализующие квантовые алгоритмы, с использованием языков высокого уровня. Описан подход, реализации унитарных преобразований, основанный на оракуле.
Ключевые слова:
Список источников:
- Соловьев В. М. Квантовые компьютеры и квантовые алгоритмы. Ч. 1. Квантовые компьютеры // Изв. Сарат. ун-та. Нов. сер. Сер. Математика. Механика. Информатика. 2015. Т. 15, вып. 4. С. 462–477. DOI: https://doi.org/10.18500/1816-9791-2015-15-4-462-477.
- Algebraic and Number Theoretic Algorithms. URL: http://math.nist.gov/quantum/zoo/ (дата обращения: 23.06.2015).
- Богданов Ю. И., Кокин А. А., Лукичёв В. Ф., Орликовский А. А., Семенихин И. А., Чернявский А. Ю. Квантовая механика и развитие информационных технологий // Информационные технологии и вычислительные системы. 2012. № 1. С. 17–31.
- Venegas-Andraca S. E. Quantum Walks for Computer Scientists. Synthesis Lectures on Quantum Computing. Morgan Claypool, 2008. 133 p.
- Горбачев В. Н., Жилиба А. И. Физические основы современных информационных процессов или учебное пособие по квантовой телепортации, квантовым вычислениям и другим вопросам квантовой информации. Тверь : Из-во Твер. гос. ун-та, 2001. 43 с.
- 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.
- Williams C. P. Explorations in Quantum Computing. Springer-Verlag London Ltd., 2011. 740 p.
- Closing in on quantum computing. URL: http://www.wired.com/2014/10/quantum-computing-close (дата обращения: 23.06.2015).
- Bhambri S. Quantum Clouds: A future perspective. arXiv: quant-ph/1410.6502v1. 05.10.2014. 14 p.
- Валиев К. А. Квантовые компьютеры и квантовые вычисления // Успехи физических наук. 2005. Т. 175, № 1. С. 3–39.
- 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
- 1262 просмотра