RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика // Архив

Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2016, том 16, выпуск 1, страницы 104–112 (Mi isu625)

Эта публикация цитируется в 1 статье

Информатика

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

В. М. Соловьёв

Саратовский национальный исследовательский государственный университет им. Н. Г. Чернышевского

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

Ключевые слова: квантовые вычисления, квантовый компьютер, квантовые алгоритмы, кубит, базисные состояния, квантовый гейт, квантовая суперпозиция, квантовая запутанность, квантовый параллелизм, квантовая интерференция, оракул, языки квантового программирования.

УДК: 519.688

DOI: 10.18500/1816-9791-2016-16-1-104-112



Реферативные базы данных:


© МИАН, 2024