Миллион вероятностных битов: компьютер, который думает бросками монеты
Если обычный компьютер похож на строгого бухгалтера с калькулятором, то вероятностный — на шамана с монеткой, но шамана очень дисциплинированного. В новой работе авторы представили программируемую вероятностную машину на 1 000 000 p-битов — и это уже не фокус в лабораторной шляпе, а полноценная инженерная сцена.
Что такое p-бит? Это вероятностный бит, который не обязан сидеть смирно в состоянии 0 или 1. Он колеблется, меняется, «подбрасывает себя» — но делает это не хаотично, а по правилам. Из таких p-битов можно строить машины Изинга: устройства, полезные для задач оптимизации и сэмплирования, где нужно искать хорошие конфигурации среди огромного числа вариантов.
Раньше подобные системы упирались в стену одного чипа. Сколько влезло — столько и праздника. Память, пропускная способность, размер кристалла: всё это быстро превращалось в узкое горлышко, как дверной проём для рояля.
Авторы решили иначе: соединить несколько FPGA в одну распределённую вероятностную машину. Получился компьютер, который хранит веса связей локально, прямо в памяти на чипах, а между устройствами передаёт только 1-битные граничные состояния. Минимализм! Никаких тяжёлых потоков данных, только короткие сигналы между соседями.
Скорость впечатляет: более триллиона переключений p-битов в секунду при сэмплировании Гиббса. Но главный вопрос был не в том, насколько быстро всё мигает. А вот в чём: как часто части распределённой машины должны обмениваться информацией, чтобы вся конструкция вела себя как единый монолитный компьютер?
Ответ авторы выразили через отношение:
eta = f_comm / f_p-bit
То есть частота обмена между устройствами делится на частоту локальных обновлений p-битов. Если eta выше порога, зависящего от топологии, распределённая машина совпадает по поведению с эталоном на монолитном GPU. Будто оркестр играет без дирижёра, но все всё равно попадают в такт.
А если обмен слишком редкий? Машина не рушится. Остаточная энергия всё ещё убывает по степенному закону, просто медленнее. Возникает честный и измеримый компромисс: больше параллелизма — выше скорость, но точность требует достаточно частого общения между частями системы.
Проверяли платформу на трёхмерных спиновых стёклах Эдвардса — Андерсона, задачах Max-Cut и булевой выполнимости (SAT). Теоретическая кластерная mean-field модель показала тот же эффект, намекая: это не каприз конкретной сборки, а общее свойство распределённой стохастической динамики.
Итог красивый. Вероятностные компьютеры получают понятное правило масштабирования за пределы одного чипа. Миллион p-битов — это уже не просто число с шестью нулями. Это мост к большим аппаратным машинам, которые ищут решения не лобовой силой, а умным танцем случайности.