Квантовый компьютер можно представить как оркестр, где каждый музыкант — кубит, квантовый бит информации, — чрезвычайно чувствителен к внешним воздействиям. Малейший шум, например, тепловые флуктуации или электромагнитные помехи, способен сбить его с ритма, превращая стройную мелодию вычисления в какофонию ошибок. Чтобы оркестр играл слаженно, необходим дирижёр, который мгновенно замечает фальшивые ноты и поправляет их, не прерывая исполнения. В квантовых вычислениях эту роль выполняют коды коррекции ошибок — алгоритмы, которые обнаруживают и исправляют сбои в кубитах без остановки вычислений.
Новое семейство кодов, получившее название «Рог изобилия» (Cornucopia), решает эту задачу с небывалой лёгкостью. Вместо того чтобы наращивать число музыкантов для надёжности, авторы используют нейтральные атомы — частицы, которые можно захватывать и перемещать лазерными лучами, словно фигуры на шахматной доске. Код устроен так, что проверка всех «нот» — состояний кубитов — происходит параллельно, всего за 12 тактов (шагов вычисления), независимо от размера оркестра. Это как если бы дирижёр одним взмахом палочки мог одновременно услышать каждый инструмент и мгновенно выявить любую фальшь.
Секрет кроется в хитрой геометрии: атомы переставляются так, что дальние соседи могут «пожать друг другу руки» и сверить свои состояния. Это напоминает быструю перекличку в огромном зале, где каждый слышит не только соседа, но и того, кто сидит через двадцать рядов. Такая дальнодействующая связь позволяет коду эффективно выявлять ошибки, не ограничиваясь локальными взаимодействиями. В результате даже при заметных помехах — ошибка в 0,4% на каждом шаге — код держит строй, а итоговая вероятность фальши снижается до почти невероятных $2.6 \times 10^{-16}$ за цикл. Иными словами, ошибка становится практически невозможной.
Такой подход открывает путь к квантовым процессорам, которые не требуют миллионов кубитов для надёжной работы. Оркестр становится компактным, но звучит чисто — и это приближает день, когда квантовые вычисления перестанут быть лабораторным чудом и начнут решать задачи из реальной жизни, такие как моделирование сложных молекул или оптимизация логистических систем.
Название «Рог изобилия» (Cornucopia) отсылает к мифическому рогу, который наполнялся всем, чего пожелает владелец. Так и этот код щедро предоставляет множество защищённых кубитов при скромных затратах.