Моделирование работы идеального квантового компьютера на суперкомпьютере "Ломоносов"
Корж О.В., Андреев Д.Ю., Корж А.А., Коробков С.В., Чернявский А.Ю.

Одной из задач, решение которых предполагается получать с помощью экзафлопсного суперкомпьютера, является построение компьютера на новых принципах для достижения существенного прогресса в скорости вычислений. В настоящей статье представлено моделирование работы идеального квантового компьютера на суперкомпьютере "Ломоносов". Предложен эффективный алгоритм распараллеливания вычислений при одно-, дву- и трехкубитных преобразованиях с использованием библиотеки DISLIB. В качестве примера моделирования рассматривается квантовый алгоритм Гровера и квантовое преобразование Фурье. Работа выполнена при финансовой поддержке РФФИ (гранты 12–07–31229 и 12–01–31274). Статья рекомендована к публикации Программным комитетом Международной научной конференции "Параллельные вычислительные технологии" (ПаВТ-2013; http://agora.guru.ru/pavt2013).

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

Название статьи, аннотация и ключевые слова на английском языке

Корж О.В., ассистент, e-mail: oxanad@mail.ru   Коробков С.В., программист, e-mail: korobkovserg@gmail.com – Московский государственный университет им. М.В. Ломоносова, факультет вычислительной математики и кибернетики, Ленинские горы, д. 1, 119991, Москва;
Андреев Д.Ю., аспирант, e-mail: andreevd@cs.msu.ru – Вычислительный центр им. А.А. Дородницына РАН, ул. Вавилова, д. 40, 119333, Москва;
Корж А.А., руководитель группы, e-mail: anton@korzh.ru – ОАО "Т-платформы", Ленинский просп., д. 113/1, 117198, Москва;
Чернявский А.Ю., науч. сотр., e-mail: andrey.chernyavskiy@gmail.com – Физико-технологический институт РАН, Нахимовский просп., д. 36/1, 117218, Москва