параллельная обработка

Радиотелескоп из тысяч антенн похож на гигантское ухо, которое слышит всё небо сразу. Но ухо не умеет рисовать картинку: сигналы от каждой пары антенн нужно перемножить, а пар в решётке из десяти тысяч элементов — уже пятьдесят миллионов. Классический коррелятор делает именно это, и его сложность растёт как квадрат числа антенн.

Мозг не просто реагирует на мир — он постоянно гадает, что произойдёт в следующий миг. Этот принцип называют предсказательным кодированием: нейроны сравнивают ожидания с реальностью и обновляют внутреннюю картину, когда случается ошибка. Но как именно такая сложная система может быть устроена в живой ткани коры, оставалось неясным.

Робот-жонглёр ловит и бросает мячи в точном ритме с человеком, словно два пульсара — быстро вращающихся нейтронных звёзд, испускающих строго периодические импульсы, — посылающих сигналы в унисон. Жонглирование тремя мячами — это классический каскад, подчиняющийся чёткому такту, похожему на равномерное вращение космического маяка. Нарушишь ритм — и узор рассыплется.

В кипящем супе молекулы хаотично сталкиваются и вступают в реакции. Но если измерить, как меняются их концентрации, проступают закономерности. На этом принципе работают углеродные химические сети — смеси молекул, которые самопроизвольно «варят» информацию, превращая каждую реакцию в элементарное вычисление. Раньше их применяли лишь для моделирования природы.

Традиционный цифровой фильтр обрабатывает сигнал последовательно: каждый отсчёт ждёт, пока будет вычислен предыдущий, — как длинная цепочка людей, передающих сообщение по кругу, где каждый участник не может начать, пока не получит информацию от соседа. Это медленно.

Энергосистемы, интегрирующие солнечные панели и ветрогенераторы, напоминают шахматную партию: облачность и колебания нагрузки — это ходы соперника, которые невозможно предвидеть. Для поддержания баланса диспетчеры прежде перебирали десятки сценариев (неопределённость), что требовало чрезмерных временных и вычислительных ресурсов.

Квантовое туннелирование — способность частиц проходить сквозь барьеры, запрещённые классической физикой, — питает звёзды термоядерным синтезом, зажигает первичный нуклеосинтез и дарит нам флеш-память.

Золото не лежит на поверхности — оно спрятано в тоннах пустой породы. Чтобы добыть грамм драгоценного металла, старатели просеивают кубометры грунта. Примерно так же обучаются современные большие языковые модели: тысячи ответов-кандидатов прогоняются через дорогую модель-оценщик (оракул — модель, дающая точные оценки), чтобы выбрать один — лучший.

Когда-то Ричард Фейнман увидел в квантовых системах вызов для классических компьютеров. Теперь мы стоим перед обратной задачей: понять, что именно смоделировал квантовый процессор. Среди рождённых им состояний есть настоящие «чёрные ящики» — топологические фазы материи.

Переводчик сидит в зале совещаний и переводит каждое слово. Но вот он замечает, что его перевод можно улучшить, если он будет учиться на своих ошибках. Он начинает записывать, какие фразы вызвали непонимание, и корректирует их. Через час его перевод становится точнее, а совещание проходит быстрее.

В большом зале суда идёт совещание. Сотни переводчиков-нейронов одновременно слышат обрывки фраз — и должны сложить из них единую картину. Именно так крупные сети мозга превращают разрозненные сигналы от глаз в цельный образ предмета. Авторы новой работы предложили математическое описание этого процесса — «облачную функцию».

Квантовые компьютеры в облаке напоминают почтовое отделение: вы отправляете письмо, и кто-то чужой читает адрес и содержимое. В обычных вычислениях сервер видит ваши данные и алгоритм. А слепые квантовые вычисления — это конверт, который нельзя вскрыть: сервер выполняет работу, но не знает, что именно делает.

Огромный бассейн с водой. В одном его уголке идёт химическая реакция, которую нужно рассчитать с ювелирной точностью. Но вода вокруг не просто декорация: её молекулы толкаются, притягиваются и влияют на реакцию. Как учесть этот бесконечный хоровод частиц, не утонув в вычислениях?

На кухне порядок действий жёстко задан рецептом: сначала нарезать, потом обжарить, и никак иначе. В квантовой физике роль рецепта играет причинность — одно событие служит причиной другого, и их нельзя переставить местами. Но в последние годы теоретики придумали хитрые сценарии, где порядок событий словно «зависает» в неопределённости.

Обычный компьютер гоняет электричество по медным дорожкам, и каждое действие — это очередь: сначала одно, потом другое. Свет умеет иначе. В одном луче можно смешать десятки сигналов, и они не мешают друг другу — как разные голоса в хоре, которые звучат одновременно, но каждый слышен отдельно. Новый чип FieldCore использует сразу пять таких «голосов». Первый — цвет луча: разные длины волн несут разные данные.

Оркестр, где каждый музыкант играет свою партию, но слышит только соседа. Стоит одному сбиться — волна ошибок катится по всему залу. Так работают машины Изинга — специальные устройства для решения задач, где нужно найти лучший вариант из множества. Их элементы-«спины» связаны между собой, и если обновлять их одновременно, они начинают мешать друг другу, как музыканты, вступившие не вовремя.

Судья заходит в зал, но не смотрит на улики — он сразу выносит приговор. Так работает новый квантовый датчик: он не измеряет сигнал, а сразу решает, к какому классу тот относится. В обычном квантовом зондировании всё как в детективе: сначала собирают улики (измеряют сигнал), потом анализируют.

Классический компьютер сортирует данные подобно человеку, методично перебирающему песчинки разного цвета — одну за другой. Квантовый процессор действует иначе, заимствуя принцип у природы: подобно тому как капля воды разлагает солнечный свет на радугу, демонстрируя весь спектр оттенков одновременно, новый алгоритм мгновенно схватывает суть гигантских массивов информации.

Квантовый компьютер держит атомы в ловушках из света, как шарики в лунках. Чтобы прочитать ответ, нужно сфотографировать каждый атом и понять, светится он или нет. Раньше разбор такого снимка занимал столько времени, что компьютер простаивал. Теперь инженеры сделали специальную плату, которая смотрит на фотографию и мгновенно находит все атомы.

Физические системы умеют считать. Если построить ландшафт из холмов и впадин так, чтобы самая низкая точка соответствовала ответу, система сама скатится туда, как шарик. Проблема в том, что на дне часто бывает полого и шарик долго ползает, прежде чем застыть. Авторы работы предлагают подталкивать шарик в нужное место ещё до старта.

Крошечная частица плавает в луче лазера, как пылинка в свете фонарика. Её постоянно толкают молекулы воды — беспорядочно, со всех сторон. Обычно эти толчки мешают: частица дёргается, и точные измерения превращаются в лотерею. Но физики придумали, как обратить помеху в пользу.

Вода в узкой щели ползёт сама — так работает капиллярный эффект, который поднимает сок по стеблю. Но если на пути встречается ступенька, жидкость может замереть, как путник перед высоким порогом. Учёные построили крошечные каналы из стекла и посмотрели, когда капля перешагивает через уступ, а когда застревает. Оказалось, всё решают угол смачивания и размеры ступеньки.

Свет, проходящий через рябь на поверхности воды, рисует на дне бассейна танцующие узоры. Похожую идею использовали инженеры, чтобы заставить свет считать. Они изготовили крошечную пластинку с волнистым рельефом — каждый выступ и впадина отклоняют лучи по-своему. Когда на такую поверхность падает изображение, свет, прошедший сквозь неё, собирается в разных точках позади.

Квантовый процессор похож на оркестр, где каждый музыкант (кубит) должен играть свою партию точно по времени. Но в реальности инструменты расстраиваются: кубиты теряют энергию, а их взаимодействия искажаются. Чтобы настроить этот оркестр, нужно сначала записать, как он звучит сейчас, — то есть измерить параметры шума и связей.

В сверхпроводящих цепях, из которых строят квантовые компьютеры, время от времени рождаются лишние частицы — квазичастицы. Они похожи на случайных прохожих, которые врываются в работу процессора и портят вычисления. Учёные научились ловить эти события в реальном времени на двух соседних кубитах — сверхпроводящих элементах, чувствительных к заряду.

Графы считаются изоморфными — структурно тождественными, — если у них совпадает «рельеф». Представьте две топографические карты с горами и долинами: даже при разной художественной прорисовке высоты и крутизна склонов могут быть геометрически теми же.

Обычный компьютер видит мир плоско: числа для него — просто точки на линии. Но цветная картинка или трехмерная сцена требуют большего — четырех чисел, которые описывают и положение, и поворот. Такие четверки называют кватернионами, и до сих пор электроника справлялась с ними неуклюже, раскладывая на части и собирая обратно. Новый чип меняет подход.

Компьютерные модели, которые предсказывают свойства материалов на уровне атомов, обычно требуют долгой ручной настройки. Чтобы модель работала точно, ей показывают множество примеров — как расположены атомы и как они взаимодействуют. Учёные тратят недели, подбирая эти примеры вручную. Новая программа AutoPot делает это сама.

Два, казалось бы, несовместимых математических языка описывают единую квантовую реальность. Первый — язык квантовых блужданий: здесь частица (например, электрон или даже квазичастица в конденсированной среде) совершает прогулку по графу, одновременно исследуя все возможные пути — подобно тому, как пешеход в незнакомом городе мгновенно оказывается на…

Свет, проходящий через двулучепреломляющий кристалл, меняет поляризацию в зависимости от длины волны. Этот профиль — как мозаика, собранная из редких вспышек, где каждый осколок подсказывает форму соседних.

Два маятника на одной стене, качнувшись вразнобой, через час уже идут в ногу. Такую синхронизацию заметил ещё Христиан Гюйгенс в 1665 году, глядя на часы в своей мастерской. Сегодня его наблюдение повторяют в лаборатории, но с одной оговоркой: маятники там не деревянные, а квантовые.

Три тысячи метров над уровнем моря, отвесная стена. Классический скалолаз карабкается по одному маршруту, шаг за шагом, и часто застревает в локальном минимуме — небольшой нише, из которой нет хода вверх. Квантовый скалолаз действует иначе: он способен перепрыгнуть через ущелье и приземлиться в соседнем бассейне энергии, где маршрут лучше.

Сборка пазла по мере поступления деталей, а не ожидание полного набора — такова философия нового протокола распределения квантовой запутанности. В квантовых сетях, где узлы обмениваются парами Белла, традиционный подход напоминает терпеливого сборщика, который ждёт, пока все детали окажутся на столе, прежде чем начать работу.

Шесть ионов бария выстроились в плоский шестиугольник внутри ловушки Пауля — устройства, которое удерживает заряженные частицы переменными электрическими полями. Но стоило слегка изменить форму удерживающего потенциала, как кристалл перестроился: один ион сместился в центр, а остальные пять образовали вокруг него кольцо.

Энергосистема каждые сутки решает головоломку: какие электростанции запустить, чтобы надёжно покрыть спрос и не разориться. Для 15 генераторов и 24 часов число возможных расписаний превышает 2.3×$$10^{108}$$ — больше, чем атомов в видимой Вселенной. Перебрать все варианты не может ни один классический суперкомпьютер, поэтому диспетчеры ищут компромисс.

Оркестр, где каждый музыкант играет на инструменте, который ломается от малейшего тепла. Дирижёр — это квантовый процессор, а музыканты — кубиты, хрупкие носители квантовой информации. Чтобы они звучали слаженно, нужен целый штат настройщиков, которые сидят в соседней комнате и передают команды через звукоизолирующую стену.

Один квантовый процессор — как один музыкант. Сыграть простую мелодию он может, но для симфонии нужен оркестр. Чтобы решать задачи, требующие огромных вычислений, процессоры нужно соединять в сеть.

Суперкомпьютер, моделирующий поведение лазерной плазмы, похож на кухню, где сотни поваров готовят одно блюдо. Если у одной плиты столпились десять человек, а у другой никого, работа встанет. Так и в расчётах: частицы плазмы скапливаются в одних участках пространства, оставляя другие почти пустыми. Процессоры, которым достались «горячие» зоны, трудятся на износ, а остальные ждут.