Квантовый компьютер — как оркестр, где каждый музыкант играет свою партию, но иногда сбивается. Чтобы музыка не превратилась в какофонию, нужен дирижёр, который вовремя поправляет ошибки. В квантовых вычислениях роль дирижёра играют специальные коды, исправляющие ошибки. Они постоянно проверяют состояние кубитов (квантовых битов) и сообщают, где произошёл сбой.
Но сам дирижёр тоже может ошибиться. Схемы проверки (их называют синдромными измерениями) состоят из множества операций, и каждая из них может внести свою ошибку. Если ошибка распространится по схеме, её станет труднее заметить и исправить. Прежние инструменты оптимизации не учитывали это: они старались сделать схему короче или проще, но не думали о том, как ошибки будут гулять внутри самой проверки.
Программа PropHunt делает иначе. Она перебирает возможные порядки операций в схеме проверки и выбирает тот, где ошибки распространяются меньше всего. Это как расставить музыкантов на сцене так, чтобы фальшивая нота одного не сбивала остальных. PropHunt работает автоматически и даже находит решения, которые раньше придумывали вручную опытные инженеры. А ещё она помогает улучшить метод подавления ошибок — экстраполяцию нулевого шума, когда компьютер намеренно запускают с разным уровнем шума, чтобы потом вычислить правильный ответ.
Благодаря PropHunt квантовые компьютеры будущего смогут работать дольше и надёжнее. Это шаг к тому, чтобы они решали задачи, недоступные обычным машинам: от поиска новых лекарств до точного моделирования материалов.
как её написали авторы, на английском arXiv:2601.17580
Fault-Tolerant Quantum Computing (FTQC) relies on Quantum Error Correction (QEC) codes to reach error rates necessary for large scale quantum applications. At a physical level, QEC codes perform parity checks on data qubits, producing syndrome information, through Syndrome Measurement (SM) circuits. These circuits define a code's logical error rate and must be run repeatedly throughout the entire program. The performance of SM circuits is therefore critical to the success of a FTQC system. While ultimately implemented as physical circuits, SM circuits have challenges that are not addressed by existing circuit optimization tools. Importantly, inside SM circuits themselves errors are expected to occur, and how errors propagate through SM circuits directly impacts which errors are detectable and correctable, defining the code's logical error rate. This is not modeled in NISQ-era tools, which instead optimize for targets such as gate depth or gate count to mitigate the chance that any error occurs. This gap leaves key questions unanswered about the expected real-world effectiveness of QEC codes. In this work we address this gap and present PropHunt, an automated tool for optimizing SM circuits for CSS codes. We evaluate PropHunt on a suite of relevant QEC codes and demonstrate PropHunt's ability to iteratively improve performance and recover existing hand-designed circuits automatically. We also propose a near-term QEC application, Hook-ZNE, which leverages PropHunt's fine-grained control over logical error rate to improve Zero-Noise Extrapolation (ZNE), a promising error mitigation strategy.
Один кубит может находиться в состоянии «и ноль, и единица» одновременно, но любое измерение разрушает эту суперпозицию. Поэтому проверки ошибок устроены так, чтобы не смотреть на сам кубит, а только на его «соседей».
В романе «Аннигиляция» Джеффа Вандермеера учёные сталкиваются с мутациями, которые искажают саму ткань реальности — примерно так же квантовые ошибки искажают вычисления, если их вовремя не исправить.