|
Параллельные вычисления модели Эдвардса–Андерсона
М. А. Падалкоab, Ю. А. Шевченкоab a Институт прикладной математики Дальневосточного отделения Российской академии наук, г. Владивосток
b Дальневосточный федеральный университет, г. Владивосток
Аннотация:
Приводится алгоритм параллельного точного вычисления основного состояния двумерной модели Эдвардса–Андерсона со свободными граничными условиями.
Время работы алгоритма экспоненциально растет с увеличением стороны квадрата решетки.
При фиксации одной из сторон решетки время работы растет полиномиально с увеличением размера другой стороны.
Метод может найти применение в теории спиновых стекол, в области вычислений на квантовых компьютерах.
Приводятся данные производительности для бимодального распределения.
Распределение связей спинов может быть как бимодальным, так и гауссовым.
Метод дает возможность осуществлять расчет систем вплоть до размеров 40x40.
Ключевые слова:
модель Эдвардса–Андерсона, спиновые стекла, основное состояние, высокопроизводительные вычисления, квантовые вычисления.
Поступила в редакцию: 15.10.2021
Образец цитирования:
М. А. Падалко, Ю. А. Шевченко, “Параллельные вычисления модели Эдвардса–Андерсона”, Дальневост. матем. журн., 21:2 (2021), 234–246
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dvmg461 https://www.mathnet.ru/rus/dvmg/v21/i2/p234
|
Статистика просмотров: |
Страница аннотации: | 101 | PDF полного текста: | 37 | Список литературы: | 20 |
|