Аннотация:
Работы по созданию действующих прототипов квантовых вычислителей многокубитного размера в последние годы продвинулись далеко вперед. Количество возможных применений квантового компьютера, модельных реализаций квантовых алгоритмов также растет ускоряющимся темпом. Необходимо включать в эти работы гораздо большее число специалистов по высокопроизводительным вычислениям, чем это имеет место сегодня. Этому, однако, препятствует отсутствие традиции краткого и внятного объяснения сути квантовой модели вычислений на языке, понятном классическому программисту. В нашей работе мы попытались внести свой вклад в решение этой проблемы.
Ключевые слова:
квантовый компьютер, квантовый алгоритм, модель
вычислений, высокопроизводительные вычисления.
Работа выполнена при поддержке Программы Президиума РАН №26
«Фундаментальные основы создания алгоритмов и программного обеспечения
для перспективных сверхвысокопроизводительных вычислений».
Реферативные базы данных:
Тип публикации:
Препринт
Образец цитирования:
С. С. Андреев, С. А. Дбар, Ю. А. Климов, А. О. Лацис, Е. А. Плоткина, “Квантовая модель вычислений глазами классического программиста”, Препринты ИПМ им. М. В. Келдыша, 2018, 178, 30 с.
Б. Я. Штейнберг, О. Б. Штейнберг, “Преобразования программ — фундаментальная основа создания оптимизирующих распараллеливающих компиляторов”, Программные системы: теория и приложения, 12:1 (2021), 21–113