quantum_physics · 2026-11-13
Алгоритм исправляет квантовые ошибки быстрее, чем они накапливаются в реальном процессоре
Идеальное соответствие минимального веса (MWPM) широко используется для декодирования поверхностных кодов, но его вычислительные затраты увеличиваются с увеличением расстояния между кодами. Мы представляем Beyond Blossom, современный декодер MWPM на базе ЦП для поверхностных кодов. Он сочетает в себе алгоритмическую оптимизацию посредством локального предварительного декодирования, оптимизацию с учетом архитектуры и параллелизм на уровне всего конвейера, что позволяет снизить согласованную рабочую нагрузку и накладные расходы на выполнение, сохраняя при этом оптимальность MWPM. При кодах повернутых поверхностей с расстояниями 9–33 и частотой физических ошибок на уровне схемы 0.05%-0.3% на одном ядре процессора Beyond Blossom достигает среднего геометрического ускорения на 4,23$\times$ и ускорения до 5,58$\times$ по сравнению с Sparse Blossom в PyMatching. На расстоянии 33 и частоте физических ошибок 0.1% с 8 ядрами ЦП декодирование блока из 33 раундов измерений занимает в среднем 21,40 $μ$, что эквивалентно 0,65 $μ$ на раунд.
## В чем суть открытия
Если для экономии кубитов квантовая коррекция ошибок должна выполняться каждую микросекунду, почему классические декодеры потратили десятилетия на создание огромных графов для простых пар?
## Как это устроено: принцип работы
При низкой частоте физических ошибок дефекты стабилизатора в пределах 94% образуют изолированные соседние пары или граничные взаимодействия. Beyond Blossom обрабатывает их в порядке степени кандидата, используя расширение двойного радиуса с одним переходом, гарантируя математическую двойную осуществимость и точную оптимальность MWPM без очередей с приоритетами. Только оставшиеся неустраненные дефекты передаются в глобальный решатель цветения, что значительно снижает накладные расходы на построение чередующихся деревьев.
## Что это меняет на практике
Преодолевает критический барьер сверхпроводящего цикла измерения в 1 мкс на стандартных серверных процессорах при больших расстояниях между кодами (до d=33), устраняя острую необходимость в специализированных ускорителях FPGA или ASIC в отказоустойчивых квантовых испытательных стендах и ускоряя производительность моделирования Монте-Карло почти на порядок.
## Границы метода и риски
Прирост производительности снижается при более высоких показателях ошибок (p >= 0.3%) из-за плотных кластеров с несколькими дефектами в обход однопрыжкового сопоставления. Небольшие расстояния кода (d=9) вызывают задержку установки вектора SIMD и задержку диспетчеризации потоков, которая может немного отставать от скалярного выполнения, а текущий конвейер предполагает статические блоки, а не непрерывную потоковую передачу со скользящим окном.
## Результаты и доказательства
- **Комплексный скор значимости:** 9.5 / 10.0
- **Уровень доказательности:** Эмпирическое исследование
- **Бенчмарки и прирост:** Амортизированное время декодирования (мкс/кадр, мкс/раунд), ускорение по сравнению с PyMatching 2.3.1, частота промахов кэша L2/L3, процент совпадающих дефектов
- **Размер выборки / валидация:** N = 1,000,000 Monte Carlo circuit shots per configuration across 21 distance and error rate settings (distances 9 to 33, error rates 0.05% to 0.3%)
- **Реализация в открытом доступе:** Да (верифицируемый репозиторий кода)
quantum_physics · 2026-11-18
Аннотация: Современная цифровая инфраструктура сталкивается с системным комплексным кризисом по трем фундаментальным векторам: вероятностная ловушка ИИ (стохастические модели с галлюцинациями и катастрофическим потреблением энергии), уязвим
ai_frontier · 2026-11-18
Abstract Background Children with cerebral palsy (CP) exhibit substantially elevated energetic costs of walking, yet the biomechanical origins of this excessive cost remain unclear, limiting the effectiveness of current interventions. Metho
ai_frontier · 2026-11-18
Детекторы Шиллинга для рекомендательных систем почти всегда оцениваются по одному числу — обнаружению AUROC, без учета того, когда ему можно доверять. Мы проверяем обнаружение пространства представления с помощью VEIL (Вариационная оценка п
brain_bci · 2026-11-18
Монреальская когнитивная оценка (MoCA) широко используется в исследованиях болезни Паркинсона (БП) для измерения когнитивных функций, но опубликованные пороговые значения для легких когнитивных нарушений (PD-MCI) и деменции (PDD) различаютс
brain_bci · 2026-11-18
Компьютеризированная когнитивная тренировка (CCT) направлена на смягчение снижения когнитивных функций при субъективном снижении когнитивных функций (SCD) и легких когнитивных нарушениях (MCI). Однако соблюдение требований и долгосрочное
brain_bci · 2026-11-18
Изучить этническое неравенство в результатах найма и представительстве рабочей силы среди медсестер и акушерок в разных диапазонах оплаты, а также оценить, могут ли регулярно собираемые административные данные генерировать воспроизводимые п
biomedicine_health · 2026-11-18
Это обновление ранее опубликованного обзора. Женщины с бесплодием могут использовать дополнительные методы лечения для улучшения репродуктивных результатов. Мио-инозитол и D-хиро-инозитол — это широко доступные пищевые добавки, которые обыч
biomedicine_health · 2026-11-18
Имеглимин — противодиабетический препарат на основе метформина, который улучшает гликемию за счет оптимизации функции митохондрий. Данные свидетельствуют о том, что он повышает эффективность митохондрий и сохраняет массу β-клеток поджелудоч
brain_bci · 2026-11-18
Несмотря на наблюдаемые преимущества современных методов лечения, у людей, живущих со спинальной мышечной атрофией (СМА), сохраняются некоторые тяжелые симптомы. Усталость постоянно указывается сообществом СМА как главная неудовлетворенная
biomedicine_health · 2026-11-18
In reproductive-aged women with polycystic ovary syndrome, overweight or obesity exacerbates metabolic and reproductive risks; lifestyle interventions and metformin have limited weight-loss effects, and more effective pharmacological weight
biotech_bioengineering · 2026-11-18
Геномный отбор стал мощным инструментом для ускорения генетического улучшения в селекции животных, однако его более широкое применение часто ограничивается высокими затратами на генотипирование и снижением надежности прогнозирования среди п
biotech_bioengineering · 2026-11-18
Osteoglossidae, одна из самых древних пресноводных рыб, демонстрирующая трансконтинентальную дизъюнкцию, дает важную информацию о ранней эволюции костистых рыб и исторической биогеографии. Используя интегрированные стратегии секвенирования,
biotech_bioengineering · 2026-11-18
Фертильность молока сильно влияет на устойчивость фермы, поскольку молодых коров приходится выращивать в течение многих месяцев, прежде чем они начнут давать молоко. Возраст начала обслуживания (AFS) является ключевым фактором репродуктивно
biomedicine_health · 2026-11-18
Понимание движущих сил, лежащих в основе половых различий в продолжительности жизни, может дать ценную информацию об эволюции продолжительности жизни в целом. Однако сравнительные исследования, выявляющие эти факторы у беспозвоночных, остаю
ai_frontier · 2026-11-18
Травматическая оптическая нейропатия (ТОН) является основной причиной необратимой потери зрения после тупой черепно-мозговой травмы, однако отсутствие клинически значимых моделей на крупных животных, которые точно повторяют человеческий ТОН