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

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

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

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

Вернёмся к залу с дворниками. Теперь каждый дворник не просто метёт, но и знает, что мусор нужно нести в угол, и делает это без приказов. Квантовый компьютер, построенный по такому принципу, может стать проще и надёжнее, а значит, ближе к реальному применению.