Параллельные вычисления модели Эдвардса–Андерсона

Приводится алгоритм параллельного точного вычисления основного состояния двумерной модели Эдвардса–Андерсона со свободными граничными условиями. Время работы алгоритма экспоненциально растет с увеличением стороны квадрата решетки. При фиксации одной из сторон решетки время работы растет полиномиально с увеличением размера другой стороны. Метод может найти применение в теории спиновых стекол, в области вычислений на квантовых компьютерах. Приводятся данные производительности для бимодального распределения. Распределение связей спинов может быть как бимодальным, так и гауссовым. Метод дает возможность осуществлять расчет систем вплоть до размеров 40x40.