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

Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2015, том 15, выпуск 4, страницы 462–477 (Mi isu614)

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

Информатика

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

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

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

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

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

УДК: 519.688

DOI: 10.18500/1816-9791-2015-15-4-462-477



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


© МИАН, 2024