Вычислительные методы и программирование
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Выч. мет. программирование:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Вычислительные методы и программирование, 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
Тип публикации: Статья
УДК: 004.272.2
Образец цитирования: О. В. Корж, Д. Ю. Андреев, А. А. Корж, С. В. Коробков, А. Ю. Чернявский, “Моделирование работы идеального квантового компьютера на суперкомпьютере “Ломоносов””, Выч. мет. программирование, 14:2 (2013), 24–34
Цитирование в формате AMSBIB
\RBibitem{KorAndKor13}
\by О.~В.~Корж, Д.~Ю.~Андреев, А.~А.~Корж, С.~В.~Коробков, А.~Ю.~Чернявский
\paper Моделирование работы идеального квантового компьютера на суперкомпьютере ``Ломоносов''
\jour Выч. мет. программирование
\yr 2013
\vol 14
\issue 2
\pages 24--34
\mathnet{http://mi.mathnet.ru/vmp148}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vmp148
  • https://www.mathnet.ru/rus/vmp/v14/i2/p24
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Вычислительные методы и программирование
    Статистика просмотров:
    Страница аннотации:213
    PDF полного текста:223
    Список литературы:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024