|
Вычислительные методы и программирование, 2013, том 14, выпуск 2, страницы 24–34
(Mi vmp148)
|
|
|
|
Программирование
Моделирование работы идеального квантового компьютера на суперкомпьютере “Ломоносов”
О. В. Коржa, Д. Ю. Андреевb, А. А. Коржc, С. В. Коробковa, А. Ю. Чернявскийd a Московский государственный университет им. М.В. Ломоносова, факультет вычислительной математики и кибернетики
b Вычислительный центр им. А.А. Дородницына РАН
c ОАО ``Т-платформы'', Москва
d Физико-технологический институт РАН
Аннотация:
Одной из задач, решение которых предполагается получать с помощью экзафлопсного суперкомпьютера, является построение компьютера на новых принципах для достижения существенного прогресса в скорости вычислений. В настоящей статье представлено моделирование работы идеального квантового компьютера на суперкомпьютере “Ломоносов”. Предложен эффективный алгоритм распараллеливания вычислений при одно-, дву- и трехкубитных преобразованиях с использованием библиотеки DISLIB. В качестве примера моделирования рассматривается квантовый алгоритм Гровера и квантовое преобразование Фурье. Работа выполнена при финансовой поддержке РФФИ (гранты 12-07-31229 и 12-01-31274). Статья рекомендована к публикации Программным комитетом Международной научной конференции “Параллельные вычислительные технологии” (ПаВТ-2013; http://agora.guru.ru/pavt2013).
Ключевые слова:
суперкомпьютер; квантовая информатика; алгоритм Гровера; квантовое преобразование Фурье; параллельные алгоритмы.
Поступила в редакцию: 15.04.2013
Образец цитирования:
О. В. Корж, Д. Ю. Андреев, А. А. Корж, С. В. Коробков, А. Ю. Чернявский, “Моделирование работы идеального квантового компьютера на суперкомпьютере “Ломоносов””, Выч. мет. программирование, 14:2 (2013), 24–34
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmp148 https://www.mathnet.ru/rus/vmp/v14/i2/p24
|
Статистика просмотров: |
Страница аннотации: | 213 | PDF полного текста: | 223 | Список литературы: | 1 |
|