Алгоритмическая отказоустойчивость / трансверсальные архитектуры code_aft
Замена O(d) раундов извлечения синдрома на один логический вентиль постоянным их числом — за счёт трансверсальных вентилей между блоками кода и коррелированного декодирования.
Алгоритмическая отказоустойчивость / трансверсальные архитектуры
Постоянное число синдромных раундов на логический вентиль через трансверсальные вентили + коррелированное декодирование; амортизирует медленные циклы (> 10× пространство-время).
Обзор →Ключевые источники
Пространство проектирования — атрибуты
- (a) сродство носителя
- естественный
- (b) время · запутывание
- —
- (c) считывание
- —
- (d) подвижность
- физический транспорт
- (e) управление
- —
- (f) структура ошибки
- стохастическая паулиевская
- (g) производство
- —
Пространство оценки — датированные атрибуты
«RSA-2048 на ~10⁴ атомах» не утверждает ни одна из статей: arXiv:2603.28627 — это Shor/P-256, а точка RSA-2048 на той же кривой компромисса — 19 млн кубитов за 5.6 суток (ISCA 2025). Трансверсальные архитектуры не привязаны к атомам — Quantinuum выполнила тессерактный [[16,6,4]] на ионах (Nature 654, 2026-06).
Стандартные рекорды
Участники и цели — аннотации
Рёбра
Используют 2 машин (2 основная · 0 альтернатива)
- нейтральные атомы 2
- 448-atom fault-tolerant processor Harvard / MIT / QuEra статья пресса ▣ Fig. 4 (universal FT gate set, arbitrary rotations); Fig. 6 (27-layer deep circuits) ✅
- Libra QuEra пресса ▨ ✅
Иллюстрации
У каждой иллюстрации — рассказ о том, что на ней, и строка авторства.



Алгоритмическая отказоустойчивость / трансверсальные архитектуры
Замена O(d) раундов извлечения синдрома на один логический вентиль постоянным их числом — за счёт трансверсальных вентилей между блоками кода и коррелированного декодирования.
Вердикт. Трансверсальная половина измерена на атомах и ионах; половина с коррелированным декодированием — это доказательство плюс моделирование. Ни один запуск не замкнул в реальном времени цепочку «трансверсальный вентиль — коррелированное декодирование — feed-forward».
Λ = коэффициент подавления ошибок на шаг кодового расстояния; QBI = DARPA Quantum Benchmarking Initiative (этап A — концепция → B — план НИОКР → C — государственная V&V); G1–G7 = классы целей отчёта (см. «Участники и экономика»).
Сущность и происхождение
Алгоритмическая отказоустойчивость, предложенная Zhou, Bluvstein, Kubica, Lukin и соавторами в виде препринта в июне 2024 г. и опубликованная в Nature в 2025 г. D[152], выполняет логические вентили трансверсально между блоками кода и декодирует всю синдромную историю алгоритма совместно, так что логический вентиль обходится в постоянное число раундов извлечения, а не в те O(d), которых требует решёточная хирургия (lattice surgery).
Подвижность: схема предполагает машину, способную свести любые два блока в общий регистр, — транспорт оптическим пинцетом или транспортировку ионов, а не фиксированную решётку. Структура ошибок: новых каналов нет — собственный паулиевский шум кода и шум стирания (erasure) с доминирующей потерей атомов, при этом накладные расходы на физические циклы обменены на накладные расходы классического декодирования.
Физика и пределы
Правило d раундов существует потому, что один раунд не позволяет отличить ошибку измерения от ошибки данных; d-кратное повторение синдромной схемы делает пространственно-временно́е расстояние графа детекторов равным кодовому расстоянию. Эта избыточность нужна лишь тогда, когда каждый блок декодируется по отдельности: трансверсальный CNOT переносит сбой из одного блока на его партнёра в другом, поэтому совместный граф по блокам и по времени сохраняет расстояние d уже после O(1) раундов — если декодер этим пользуется. Доказательство ограничивает отклонение от идеального распределения результатов логического измерения экспоненциально малой величиной D[152].
Цена структурно перемещается на классическую сторону. Совместный граф не факторизуется, поэтому скользящее окно, которое делает поблочное декодирование локальным во времени, перестаёт быть точным: декодер охватывает несколько логических вентилей, не может закрыть окно до следующей точки упреждающей передачи (feed-forward), и объём его работы растёт не с d, а с числом блоков, запутанных с момента последнего измерения.
Достигнутый инженерный уровень
таблица
| Год | Показатель | Кто | Тег |
|---|---|---|---|
| 2024-06 | O(d) → O(1) раундов на логический вентиль, сокращение пространственно-временно́го объёма >10× (доказательство, моделирование) | Harvard/QuEra | D[152] |
| 2025-05 | RSA-2048 за 5.6 суток на 19 M атомов при цикле 1 ms, примерно в 50× быстрее сопоставимых оценок | Harvard/QuEra | S[31] |
| 2025-11 | 448 атомов: трансверсальные CNOT, сотни телепортаций, 96 логических кубитов | Harvard/QuEra | D[4] |
| 2026-03 | Алгоритм Шора на 10 000 атомов (26 000 ради скорости): P-256 за дни, RSA-2048 существенно дольше | Harvard/Caltech | S[30] |
| 2026-06 | Код «тессеракт» [[16,6,4]], трансверсальные логические клиффордовы операции, на ионах в ловушках | Quantinuum | D[667] |
Всякий заявленный выигрыш получен в моделировании или при офлайн-декодировании сохранённых синдромов: ни один опубликованный запуск не замыкает петлю — трансверсальный вентиль, коррелированное декодирование, feed-forward — в реальном времени.
Производство, материалы и цепочка поставок
Это архитектурный слой и слой декодирования: у него нет ни техпроцесса, ни выхода годных, ни удельной стоимости. Зависимость от цепочки поставок опосредованная, но вполне конкретная: скрещённые акустооптические дефлекторы, для которых в работе с 448 атомами названы лишь два поставщика — AA Opto-Electronic и Gooch & Housego D[4], — и классическое оборудование, выполняющее декодирование. Планку задаёт NVQLink от NVIDIA: 3.84 µs среднего полного оборота и 67 µs медианного декодирования BP-OSD — причём на несравнимо более лёгкой поблочной задаче C[324].
Управление, считывание и нагрузка на ввод-вывод
Ни нового лазера, ни новой линии управления, ни нового детектора; нагрузка лежит на классической стороне и приходится на реальное время. Коррелированный декодер обязан принять синдромы от каждого блока, затронутого трансверсальным вентилем, и вернуть коррекцию до следующей точки feed-forward — на атомах это миллисекунды, причём на графе в 10²–10³ раз большем, чем поблочная задача, которую сегодня тянут GPU. При 10³ логических кубитов свидетельства — моделирование; при 10⁴–10⁶ модель задержки не опубликована, а обе ресурсные оценки исходят из того, что декодирование успевает S[31]S[30]. Именно это допущение, а не число атомов, и станет точкой отказа, если отказ произойдёт.
Роль в стеке
Подход применим на любой архитектуре, где кубиты можно перемещать: на ридберговском массиве пинцетов на щелочных атомах (QuEra, Pasqal, Infleqtion) и — хотя запись графа моделирует его только на этом массиве — на щёлочноземельных массивах Atom Computing и на ионной архитектуре QCCD, где Quantinuum выполняет трансверсально тот же код [[16,6,4]] D[667]. Он требует транспорта плюс коррелированного декодирования, учитывающего потери, и конфликтует с фиксированными решётками ближайших соседей, которые без слоя маршрутизации не умеют сводить в пару произвольные блоки. В производный такт он не добавляет слагаемого, а умножает его, сокращая число раундов на логический вентиль с ~d (при d = 7 на атомах это ~9 ms на вентиль) до O(1). Соседний пустой слот: коррелированный декодер реального времени.
Свидетельства — как измерены числа
Трансверсальные вентили и 96 активных логических кубитов — это аппаратные измерения D[4]; сокращение >10× — теорема плюс моделирование D[152], за пределами авторской группы не воспроизведённые. Две ресурсные оценки расходятся на три порядка по пространству, но это кривая компромисса, а не противоречие: 19 M атомов покупают RSA-2048 за 5.6 суток S[31], тогда как 10 000–26 000 атомов покупают P-256 за дни, а RSA-2048 — на один-два порядка медленнее S[30]; формулировки «RSA-2048 на 10 000 атомов» нет ни в одной из двух статей. Самое острое контрсвидетельство — торический код Atom Computing и Microsoft: Λ_Z ≈ 1.9, но Λ_X ≈ 1.2, среднее 1.30 за четыре цикла, а при дозагрузке атомов на протяжении 90 раундов подавление исчезло вовсе (0.63% против 0.64% за цикл) D[148]. Устойчивой подпороговой памяти атомы не показали, а отказоустойчивость с постоянным числом раундов — это утверждение о длинных алгоритмах.
Не опубликовано: общий набор допущений (физическая частота ошибок, кодовое расстояние, модель декодера) для оценок 19 млн атомов / 5,6 дня и 10 000 атомов, а также задержка коррелированного декодера в реальном времени выше примерно 10² логических кубитов. Сокращение пространства-времени более чем в 10× не воспроизведено вне пересекающейся группы авторов Harvard/QuEra/Caltech.
Участники и экономика
Кто.
| Организация | Роль | Страна | Что именно делает с технологией | Свидетельство |
|---|---|---|---|---|
| Harvard | исследования | США | Автор схемы; трансверсальная демонстрация на 448 атомах | D[4], [152] |
| QuEra | разработчик | США | Соавтор и аппаратура; Libra 2028 нуждается в этом выигрыше | Cфакт |
| Quantinuum | разработчик | США/Великобритания | Трансверсальные логические клиффордовы операции на ионах, тот же код | D[667] |
| Atom Computing | разработчик | США | Зонированный транспорт; опубликовала контррезультат | D[148] |
| Google Quantum AI | разработчик | США | Направление нейтральных атомов с 2026-03, с упором на QEC | C[9] |
| Pasqal | разработчик | Франция | Транспортная архитектура, 100 логических кубитов к 2029 г. | Cфакт |
Деньги. 2025-09-09 · QuEra · раунд · $230 M+ · Google, SoftBank Vision Fund 2, NVentures · закрыт G[153]факт. 2025-11-06 · Atom Computing и QuEra · QBI, этап B · ≤$15 M каждой · действует G[65]факт. 2026-02-17 · Infleqtion · IPO · >$550 M · NYSE INFQ G[155]. 2026-05-21 · Atom Computing и Infleqtion · письма о намерениях по CHIPS · по $100 M каждой · Минторг США · необязывающие G[300]факт. 2026-06-16 · Atom Computing · раунд серии C · $100 M, Third Point G[154]факт. 2026-08-28 · Pasqal · SPAC · ~$360 M деньгами · Nasdaq PSQL G[156]факт.
Рынок и цепочка поставок. Под этим названием ничего не продаётся; технология умножает чужую машину, поэтому рента достаётся транспортной оптике и стеку декодера. Она оплачивает G3, снижая число физических кубитов на логический с ~10³ в сторону ~10², и, если подтвердится, G4; для G1 и G5 — ничего.
Интеллектуальная собственность и стандарты. Основополагающая работа прошла рецензирование в Nature и открыто доступна на arXiv, как и ресурсный анализ ISCA; патентного семейства, специфичного именно для алгоритмической отказоустойчивости или коррелированного декодирования, по состоянию на 2026-09-04 не найдено.
Дорожные карты и послужной список. QuEra: Libra обещана 2026-06-15 на 2028 г. (>256 логических кубитов, 10⁻⁶) — после январского обещания 2024 года дать 100 логических кубитов в 2026 г., то есть сдвиг на два года; график, который теперь опирается на отказоустойчивость с постоянным числом раундов, уже один раз пересматривался R[162]факт. Pasqal: 10 000 физических кубитов сдвинулись с 2026 на 2028 г. Rфакт. Каждая атомная дорожная карта после 2027 г. закладывает этот выигрыш в свои цифры; ни одна не называет его как зависимость.
Стратегическое прочтение. Если подход выдержит масштабирование, дата отказоустойчивости у каждого вендора, умеющего перемещать кубиты, разом сдвинется влево, а миллисекундный атомный цикл перестанет быть приговором — именно на это и сделана ставка зонированных архитектур. Ионы выигрывают ровно столько же и дальше продвинулись по трансверсальным клиффордовым операциям, так что победителем не обязана оказаться атомная компания. Проигрывают фиксированные сверхпроводниковые решётки ближайших соседей: на эту скидку они претендовать не могут.
Перспективы и открытые вопросы
Подтвердить/понизить в течение 12–24 месяцев: какая-либо группа замыкает на аппаратуре цепочку «трансверсальный вентиль — коррелированное декодирование — feed-forward»; атомная система показывает устойчивую подпороговую память с дозагрузкой атомов; QuEra переформулирует Libra без опоры на этот выигрыш. В лучшем случае к 2029 г.: отказоустойчивость с постоянным числом раундов на 10³ логических кубитов, сжимающая сроки каждой дорожной карты с транспортом. В худшем случае: коррелированное декодирование застревает на нескольких десятках блоков и остаётся инструментом ресурсных оценок. Открытые вопросы: масштабируется ли задержка декодера выше 10⁴ блоков; выживает ли выигрыш >10× при шуме с преобладанием потерь. Следить за: этапами Libra и любой демонстрацией коррелированного декодера реального времени.
Литература
- [4] D. Bluvstein et al., “A fault-tolerant neutral-atom architecture for universal quantum computation,” Nature, vol. 649, no. 8095, pp. 39–46, Nov. 2025, doi: 10.1038/s41586-025-09848-5. arXiv:2506.20661. [D]
- [9] H. Neven, “Building superconducting and neutral atom quantum computers,” Google, Mar. 24, 2026. [Online]. Available: https://blog.google/
innovation-and-ai/ [C]technology/ research/ neutral-atom-quantum-computers/ - [30] M. Cain et al., “Shor's algorithm is possible with as few as 10,000 reconfigurable atomic qubits,” arXiv:2603.28627, Mar. 2026. [S]
- [31] H. Zhou et al., “Resource Analysis of Low-Overhead Transversal Architectures for Reconfigurable Atom Arrays,” Proc. 52nd Annu. Int. Symp. Comput. Archit. (ISCA), 2025, doi: 10.1145/3695053.3731039. arXiv:2505.15907. [S]
- [65] DARPA, “Stage B selection,” Nov. 6, 2025. [Online]. Available: https://www.darpa.mil/
research/ [G]programs/ quantum-benchmarking-initiative/ stage-b-selection - [148] Atom Computing and Collaborators, “Quantum error correction with the toric code,” arXiv:2606.04079, Jun. 2026. [D]
- [152] H. Zhou et al., “Low-Overhead Transversal Fault Tolerance for Universal Quantum Computation,” Nature, vol. 646, no. 8084, pp. 303–308, 2025, doi: 10.1038/s41586-025-09543-5. arXiv:2406.17653. [D]
- [153] QuEra Computing, “QuEra Expands $230 Million Financing Round Advancing Quantum-Accelerated Supercomputing,” Sep. 9, 2025. [Online]. Available: https://www.quera.com/
press-releases/ [G]quera-expands-230-million-financing-round-advancing-quantum-accelerated-supercomputing - [154] Atom Computing, “Atom Computing Raises More Than $300 Million to Accelerate Deployment of Fault-Tolerant, Neutral-Atom Quantum Computers,” PR Newswire, Jun. 16, 2026. [Online]. Available: https://www.prnewswire.com/
news-releases/ [G]atom-computing-raises-more-than-300-million-to-accelerate-deployment-of-fault-tolerant-neutral-atom-quantum-computers-302800832.html - [155] L. Roady, “Infleqtion Becomes First Neutral-Atom Quantum Company to Go Public,” Infleqtion, Feb. 17, 2026. [Online]. Available: https://infleqtion.com/
infleqtion-becomes-first-neutral-atom-quantum-company-to-go-public/ [G] - [156] M. Swayne, “Pasqal Completes SPAC Merger With $360 Million in Cash,” The Quantum Insider, Aug. 28, 2026. [Online]. Available: https://thequantuminsider.com/
2026/ [G]08/ 28/ pasqal-completes-spac-merger-with-360-million-in-cash/ - [162] QuEra Computing, “QuEra Announces 2028 Fault-Tolerant Quantum Computer and Expanded Multi-Year Strategic Collaboration with AWS,” Jun. 15, 2026. [Online]. Available: https://www.quera.com/
press-releases/ [R]quera-announces-2028-fault-tolerant-quantum-computer-and-expanded-multi-year-strategic-collaboration-with-aws - [300] National Institute of Standards and Technology, “Department of Commerce Announces Letters of Intent With 9 Companies for $2 Billion to Accelerate U.S. Leadership in Quantum Computing,” NIST News, May 21, 2026. [Online]. Available: https://www.nist.gov/
news-events/ [G]news/ 2026/ 05/ department-commerce-announces-letters-intent-9-companies-2-billion - [324] S. Caldwell et al., “NVIDIA NVQLink Architecture Integrates Accelerated Computing with Quantum Processors,” NVIDIA Technical Blog, Nov. 17, 2025. [Online]. Available: https://developer.nvidia.com/
blog/ [C]nvidia-nvqlink-architecture-integrates-accelerated-computing-with-quantum-processors/ - [667] A. Paetznick et al., “Improved quantum processor logical error rates via correction and detection,” Nature, vol. 654, no. 8118, pp. 349–355, Jun. 2026, doi: 10.1038/s41586-026-10628-y. [D]