Моделирование работы идеального квантового компьютера на суперкомпьютере “Ломоносов”

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