← Quantum Technology AtlasТехнологии · Машины · Архитектуры · ОрганизацииEnglishעברית

Алгоритмическая отказоустойчивость / трансверсальные архитектуры code_aft

Замена O(d) раундов извлечения синдрома на один логический вентиль постоянным их числом — за счёт трансверсальных вентилей между блоками кода и коррелированного декодирования.

Алгоритмическая отказоустойчивость / трансверсальные архитектуры

code_aft · слой 7 Код · формируется · с 2025

Постоянное число синдромных раундов на логический вентиль через трансверсальные вентили + коррелированное декодирование; амортизирует медленные циклы (> 10× пространство-время).

Обзор →

Ключевые источники

[152] H. Zhou et al., “Low-Overhead Transversal Fault Tolerance for Universal Quantum Computatio… · 2025
[31] H. Zhou et al., “Resource Analysis of Low-Overhead Transversal Architectures for Reconfigu… · 2025
[4] D. Bluvstein et al., “A fault-tolerant neutral-atom architecture for universal quantum com… · 2025
[30] M. Cain et al., “Shor's algorithm is possible with as few as 10,000 reconfigurable atomic … · 2026
[667] A. Paetznick et al., “Improved quantum processor logical error rates via correction and de… · 2026

Пространство проектирования — атрибуты

(a) сродство носителя
естественный
(b) время · запутывание
—
(c) считывание
—
(d) подвижность
физический транспорт
(e) управление
—
(f) структура ошибки
стохастическая паулиевская
(g) производство
—

Пространство оценки — датированные атрибуты

rounds per logical gate → O(d) → O(1)
определяет: такт (время цикла) · 2024-06 · источник
Shor / P-256 on reconfigurable atoms → 10,000 atoms minimum (26,000 time-efficient); P-256 in days, RSA-2048 one to two orders longer
определяет: число кубитов с учётом качества · 2026-03 · источник
RSA-2048 on reconfigurable atoms (ISCA 2025) → 5.6 days on 19 M qubits at a 1 ms cycle
определяет: число кубитов с учётом качества · 2025-05 · источник

«RSA-2048 на ~10⁴ атомах» не утверждает ни одна из статей: arXiv:2603.28627 — это Shor/P-256, а точка RSA-2048 на той же кривой компромисса — 19 млн кубитов за 5.6 суток (ISCA 2025). Трансверсальные архитектуры не привязаны к атомам — Quantinuum выполнила тессерактный [[16,6,4]] на ионах (Nature 654, 2026-06).

Стандартные рекорды

слоёв двухкубитных вентилей за раунд синдрома → 1 · theory
Transversal round: one depth-1 layer of physical CNOTs between blocks; then 'only a constant number of extraction rounds' is needed, vs O(d) · 2024-06 · источник [G] ⓘ
доля принятых → 0.5 · типичное
Harvard/QuEra 448-atom transversal results are post-selected: 'an acceptance fraction of 50% is used'; deep circuits vary the fraction · 2025-06 · источник [D] ⓘ

Участники и цели — аннотации

Ридберговский массив пинцетов — щелочные атомы (Rb/Cs) (альтернатива) — Harvard/MIT, QuEra (Gemini), Pasqal (Orion), Infleqtion, Google (2026; species not stated) · G1 G3 G7

Рёбра

нужно: Транспорт атомов пинцетами на АОД (зонная архитектура)°, Перемещение ионов (QCCD, перекрёстки, решётчатые ловушки)°, Коррелированное декодирование / декодирование с учётом потерь (трансверсальные вентили, потеря атомов)
нужен для: Коррелированное декодирование / декодирование с учётом потерь (трансверсальные вентили, потеря атомов)°
конфликтует с:
Статическая решётка со связью ближайших соседей обходится выбором другой технологии вместо одной из двух
трансверсальные перестановки требуют транспорта
цена трансверсальные вентили между логическими блоками требуют перестановок кубитов между блоками; на статической решётке это SWAP-глубина O(d) на логический вентиль, что уничтожает преимущество постоянной глубины
смягчение физический транспорт (пинцеты на АОД, перемещение ионов) — поэтому архитектура естественна для атомов/ионов · 2025-09
° одно из нескольких, что подошли бы · обычный маршрут, не строгая необходимость

Используют 2 машин (2 основная · 0 альтернатива)

↗ карточка реестра · статья / продукт / пресса: ссылки, где машина названа (атрибуция проверена 20 сентября 2026)

Иллюстрации

У каждой иллюстрации — рассказ о том, что на ней, и строка авторства.

Fig. 1 — Figure 1: Overview of the proof of Theorem 1. (a) A 3DM instance, where the problem is to decide whether there exists a disjoint subset of hyperedge…
A six-panel line drawing from a proof, not hardware. It shows a matching puzzle and small 'gadgets' drawn on colour-code (triangular) and surface-code (square) lattices, plus two code blocks drawn as 3D space-time boxes joined by a transversal CNOT. It is Figure 1 of arXiv paper 2603.22064 by Shouzhen Gu, Lily Wang and Aleksander Kubica. It shows why exact minimum-weight decoding of these codes, and of a transversal CNOT between them, is NP-hard, a cost that transversal fault-tolerant architectures must handle with approximate decoders. “Fig. 1 — Figure 1: Overview of the proof of Theorem 1. (a) A 3DM instance, where the problem is to decide whether there exists a disjoint subset of hyperedges tit…” by Shouzhen Gu, Lily Wang, Aleksander Kubica, arxiv.org/abs/2603.22064, CC BY 4.0 (creativecommons.org/licenses/by/4.0/)
Fig. 1 — Figure 1: Implementation of the logical TT-gate on a self-dual code via transversal code switching between the self-dual code (S) on the lower wire…
A quantum circuit diagram, not hardware: a logical T gate is performed by teleporting a state from one error-correcting code to a second, applying T there, and teleporting it back. It is Figure 1 of the arXiv paper "Efficient fault-tolerant code switching via one-way transversal CNOT gates" by Sascha Heußen and Janine Hilder. It illustrates code switching: the 3D triorthogonal code can apply the non-Clifford T gate transversally where the 2D self-dual code cannot, offering an alternative to magic-state distillation; purple flags mark state preparations needing verification. “Fig. 1 — Figure 1: Implementation of the logical TT-gate on a self-dual code via transversal code switching between the self-dual code (S) on the lower wire and a…” by Sascha Heußen, Janine Hilder, arxiv.org/abs/2409.13465, CC BY 4.0 (creativecommons.org/licenses/by/4.0/)
Fig. 4 — Figure 4: Construction intuition for the Quantum Logic Codes (schematic; the literal transversal gate layers are not shown). A small core code (left…
A drawn schematic, not hardware, of how a family of quantum error-correcting codes is built: a small core code is tiled into copies to add logical qubits, and concatenated with the Steane [[7,1,3]] code to raise the distance. From "Quantum Logic Codes: Complete Transversal Logical Clifford Instruction Sets for High-Rate Stabilizer Quantum Error Correcting Codes" by Adam Holmes. The point is that both steps keep a complete set of transversal logical Clifford gates; notice the dashed green lines marking preserved logic and the combined code parameters at right. “Fig. 4 — Figure 4: Construction intuition for the Quantum Logic Codes (schematic; the literal transversal gate layers are not shown). A small core code (left) carries a…” by Adam Holmes, arxiv.org/abs/2606.13521, CC BY 4.0 (creativecommons.org/licenses/by/4.0/)
code_aft · слой 7 Код · центральность 11.4 · формируется · с 2025 · обновлено 2026-09-04

Алгоритмическая отказоустойчивость / трансверсальные архитектуры

Замена 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 и любой демонстрацией коррелированного декодера реального времени.

Литература
  1. [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]
  2. [9] H. Neven, “Building superconducting and neutral atom quantum computers,” Google, Mar. 24, 2026. [Online]. Available: https://blog.google/innovation-and-ai/technology/research/neutral-atom-quantum-computers/ [C]
  3. [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]
  4. [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]
  5. [65] DARPA, “Stage B selection,” Nov. 6, 2025. [Online]. Available: https://www.darpa.mil/research/programs/quantum-benchmarking-initiative/stage-b-selection [G]
  6. [148] Atom Computing and Collaborators, “Quantum error correction with the toric code,” arXiv:2606.04079, Jun. 2026. [D]
  7. [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]
  8. [153] QuEra Computing, “QuEra Expands $230 Million Financing Round Advancing Quantum-Accelerated Supercomputing,” Sep. 9, 2025. [Online]. Available: https://www.quera.com/press-releases/quera-expands-230-million-financing-round-advancing-quantum-accelerated-supercomputing [G]
  9. [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/atom-computing-raises-more-than-300-million-to-accelerate-deployment-of-fault-tolerant-neutral-atom-quantum-computers-302800832.html [G]
  10. [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]
  11. [156] M. Swayne, “Pasqal Completes SPAC Merger With $360 Million in Cash,” The Quantum Insider, Aug. 28, 2026. [Online]. Available: https://thequantuminsider.com/2026/08/28/pasqal-completes-spac-merger-with-360-million-in-cash/ [G]
  12. [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/quera-announces-2028-fault-tolerant-quantum-computer-and-expanded-multi-year-strategic-collaboration-with-aws [R]
  13. [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/news/2026/05/department-commerce-announces-letters-intent-9-companies-2-billion [G]
  14. [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/nvidia-nvqlink-architecture-integrates-accelerated-computing-with-quantum-processors/ [C]
  15. [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]