• Стр. 3-15

Вычислительные задачи моделирования элементной базы квантовых компьютеров

Ю.И. Богданов, Н.А. Богданова, В.Ф. Лукичев, А.А. Орликовский, И.А. Семенихин, А.С. Холево, А.Ю. Чернявский

Аннотация

Работа посвящена задачам моделирования элементной базы квантовых компьютеров. Дается краткое введение в математический формализм описания квантовых вентилей – логических элементов квантового компьютера. Рассматриваются важные задачи моделирования элементной базы квантового компьютера и некоторые примеры их численного решения. Описываются вычислительные особенности таких задач и причины необходимости использования высокопроизводительных систем. Приводятся результаты моделирования многокубитового квантового преобразования Фурье и алгоритма Гровера, полученные с использованием персональных компьютеров и суперкомпьютера МВС-100К РАН.

Ключевые слова

кубит, квантовый вентиль, деполяризующий шум, амплитудная и фазовая релаксация квантовое преобразование Фурье, алгоритм Гровера