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