1Университет Аалто, Эспоо 02150, Финляндия
2Техасский университет в Далласе, Ричардсон, Техас 75080, США
3Google Inc., Санта-Барбара, 93117 Калифорния, США
Находите эту статью интересной или хотите обсудить? Scite или оставить комментарий на SciRate.
Абстрактные
Мы описываем конвейерный подход к декодированию поверхностного кода с использованием идеального соответствия минимального веса, включая учет корреляций между событиями обнаружения. Независимый этап распараллеливаемой обработки без обмена данными повторно взвешивает граф в соответствии с вероятными корреляциями, за которым следует еще один распараллеливаемый этап без обмена данными для сопоставления с высокой достоверностью. Более поздний общий этап завершает сопоставление. Это упрощение предыдущих методов коррелированного сопоставления, которые требовали сложного взаимодействия между общим сопоставлением и повторным взвешиванием графа. Несмотря на это упрощение, которое дает коррелированному сопоставлению больше шансов на обработку в реальном времени, мы обнаруживаем, что частота логических ошибок практически не изменилась. Мы проверяем новый алгоритм на полностью отказоустойчивых торических, невращаемых и повернутых поверхностных кодах со стандартным деполяризующим шумом. Мы ожидаем, что эти методы будут применимы к широкому спектру других декодеров.
► Данные BibTeX
► Рекомендации
[1] С.Б. Бравый, А.Ю. Китаев. «Квантовые коды на решетке с краем» (1998). arXiv: квант-тел/9811052.
Arxiv: колич-фот / 9811052
[2] Э. Деннис, А. Китаев, А. Ландал и Дж. Прескилл. «Топологическая квантовая память». Дж. Математика. Физ. 43, 4452–4505 (2002). URL: https://doi.org/10.1063/1.1499754.
https: / / doi.org/ 10.1063 / 1.1499754
[3] Роберт Рауссендорф и Джим Харрингтон. «Отказоустойчивые квантовые вычисления с высоким порогом в двух измерениях». физ. Преподобный Летт. 98, 190504 (2007).
https: / / doi.org/ 10.1103 / PhysRevLett.98.190504
[4] Р. Рауссендорф, Дж. Харрингтон и К. Гоял. «Топологическая отказоустойчивость в квантовых вычислениях состояний кластера». Нью Дж. Физ. 9, 199 (2007). URL: https://doi.org/10.1088/1367-2630/9/6/199.
https://doi.org/10.1088/1367-2630/9/6/199
[5] А.Г. Фаулер, М. Мариантони, Дж. М. Мартинис и А. Н. Клеланд. «Поверхностные коды: на пути к практическим крупномасштабным квантовым вычислениям». Физ. А 86, 032324 (2012). URL: https://doi.org/10.1103/PhysRevA.86.032324.
https: / / doi.org/ 10.1103 / PhysRevA.86.032324
[6] Остин Г. Фаулер и Крейг Гидни. «Квантовые вычисления с низкими накладными расходами с использованием решетчатой хирургии» (2019). архив: 1808.06709.
Arxiv: 1808.06709
[7] Д. Литинский. «Игра поверхностных кодов: крупномасштабные квантовые вычисления с решеточной хирургией». Квант 3, 128 (2019).
https://doi.org/10.22331/q-2019-03-05-128
[8] Крейг Гидни и Остин Дж. Фаулер. «Гибкая компоновка вычислений поверхностного кода с использованием состояний autoccz» (2019). arXiv: 1905.08916.
Arxiv: 1905.08916
[9] И. Д. Кивличан, К. Гидни, Д. В. Берри, Н. Вибе, Дж. МакКлин, Вэй Сунь, Чжан Цзян, Н. Рубин, А. Г. Фаулер, А. Аспуру-Гузик, Х. Невен и Р. Бэббуш. «Улучшенное отказоустойчивое квантовое моделирование коррелированных электронов в конденсированной фазе посредством троттеризации». Квант 4, 296 (2020).
https://doi.org/10.22331/q-2020-07-16-296
[10] Рубен С. Андрист, Х. Бомбин, Хельмут Г. Кацграбер и М. А. Мартин-Дельгадо. «Оптимальное исправление ошибок в кодах топологических подсистем». Физ. Ред. А 85, 050302 (2012).
https: / / doi.org/ 10.1103 / PhysRevA.85.050302
[11] Гийом Дюкло-Чанчи и Давид Пулен. «Отказоустойчивый ренормгрупповой декодер абелевых топологических кодов» (2013). arXiv: 1304.6100.
Arxiv: 1304.6100
[12] Адриан Хаттер, Джеймс Р. Вуттон и Дэниел Лосс. «Эффективный алгоритм Монте-Карло на основе цепей Маркова для поверхностного кода». Физ. Ред. А 89, 022326 (2014).
https: / / doi.org/ 10.1103 / PhysRevA.89.022326
[13] Джеймс Вуттон. «Простой декодер топологических кодов». Энтропия 17, 1946–1957 (2015).
https: / / doi.org/ 10.3390 / e17041946
[14] Остин Г. Фаулер. «Оптимальная коррекция сложности коррелированных ошибок в поверхностном коде» (2013). архив: 1310.0863.
Arxiv: 1310.0863
[15] П. Байрейтер, доктор медицинских наук Кайо, Б. Кригер, К.В.Дж. Бинаккер и Т.Э. О'Брайен. «Нейросетевой декодер топологических цветовых кодов с шумом на уровне схемы». Нью-Дж. Физика 21, 013003 (2019).
https: / / doi.org/ 10.1088 / 1367-2630 / aaf29e
[16] Николас Дельфосс и Наоми Х. Никерсон. «Почти линейный по времени алгоритм декодирования топологических кодов». Квант 5, 595 (2021).
https://doi.org/10.22331/q-2021-12-02-595
[17] Антонио деМарти иОлиус, Патрисио Фуэнтес, Роман Орус, Педро М. Креспо и Хосу Эчесаррета Мартинес. «Алгоритмы декодирования поверхностных кодов» (2023). arXiv: 2307.14989.
Arxiv: 2307.14989
[18] Джек Эдмондс. «Дорожки, деревья и цветы». Канадский математический журнал 17, 449–467 (1965).
https: / / doi.org/ 10.4153 / CJM-1965-045-4
[19] Дж. Эдмондс. «Максимальное паросочетание и многогранник с 0,1-вершинами». Дж. Рез. Нат. Бур. Стандарты 69Б, 125–130 (1965).
[20] Оскар Хигготт. «Pymatching: пакет Python для декодирования квантовых кодов с идеальным соответствием минимального веса». Транзакции ACM на квантовых вычислениях 3 (2022 г.).
https: / / doi.org/ 10.1145 / 3505637
Цитируется
[1] Антонио деМарти иОлиус, Хосу Эчесаррета Мартинес, Патрисио Фуэнтес и Педро М. Креспо, «Повышение производительности поверхностных кодов посредством рекурсивного декодирования с идеальным соответствием с минимальным весом», Физический обзор A 108 2, 022401 (2023).
[2] Лука Скорич, Дэн Э. Браун, Кентон М. Барнс, Нил И. Гиллеспи и Эрл Т. Кэмпбелл, «Параллельное оконное декодирование обеспечивает масштабируемые отказоустойчивые квантовые вычисления», Nature Communications 14, 7040 (2023 год).
[3] Сэмюэл С. Смит, Бенджамин Дж. Браун и Стивен Д. Бартлетт, «Локальный предварительный декодер для уменьшения пропускной способности и задержки квантовой коррекции ошибок», Physical Review Applied 19 3, 034050 (2023)..
[4] Ф. Баттистель, К. Чемберленд, К. Джохар, Р.В.Дж. Оверуотер, Ф. Себастьяно, Л. Скорич, Ю. Уэно и М. Усман, «Декодирование в реальном времени для отказоустойчивых квантовых вычислений: прогресс, проблемы». и мировоззрение», Нано Фьючерс 7 3, 032003 (2023).
[5] Дьердь П. Гехер, Офелия Кроуфорд и Эрл Т. Кэмпбелл, «Запутывание расписаний упрощает требования к подключению оборудования для квантовой коррекции ошибок», Arxiv: 2307.10147, (2023).
Приведенные цитаты из САО / НАСА ADS (последнее обновление успешно 2023-12-13 02:38:06). Список может быть неполным, поскольку не все издатели предоставляют подходящие и полные данные о цитировании.
On Цитируемый сервис Crossref Данные о цитировании работ не найдены (последняя попытка 2023-12-13 02:38:04).
Эта статья опубликована в Quantum под Creative Commons Attribution 4.0 International (CC BY 4.0) лицензия. Авторское право остается за первоначальными правообладателями, такими как авторы или их учреждения.
- SEO-контент и PR-распределение. Получите усиление сегодня.
- PlatoData.Network Вертикальный генеративный ИИ. Расширьте возможности себя. Доступ здесь.
- ПлатонАйСтрим. Интеллект Web3. Расширение знаний. Доступ здесь.
- ПлатонЭСГ. Углерод, чистые технологии, Энергия, Окружающая среда, Солнечная, Управление отходами. Доступ здесь.
- ПлатонЗдоровье. Биотехнологии и клинические исследования. Доступ здесь.
- Источник: https://quantum-journal.org/papers/q-2023-12-12-1205/
- :является
- :нет
- ][п
- 06
- 1
- 10
- 11
- 12
- 13
- 14
- 15%
- 16
- 17
- 19
- 1998
- 20
- 2012
- 2013
- 2014
- 2015
- 2019
- 2020
- 2021
- 2022
- 2023
- 43
- 7
- 8
- 9
- 98
- a
- выше
- АБСТРАКТ НАЯ
- доступ
- По
- Учетная запись
- достижение
- ACM
- Адриан
- принадлежность
- алгоритм
- алгоритмы
- Все
- an
- и
- Другой
- отношение
- прикладной
- подхода
- МЫ
- AS
- At
- попытка
- Остин
- автор
- Авторы
- Пропускная способность
- BE
- Вениамин
- Лучшая
- между
- граница
- Ломать
- коричневый
- by
- CA
- канадские
- цепь
- проблемы
- шанс
- Кластер
- код
- Коды
- цвет
- комментарий
- Commons
- Связь
- полный
- комплекс
- сложность
- вычисление
- расчеты
- вычисление
- доверие
- связь
- авторское право
- корреляции
- Крейг
- Dallas
- Дэниел
- данным
- Давид
- декабрь
- Декодирование
- описывать
- Несмотря на
- обнаружение
- размеры
- обсуждать
- e
- Облегчает
- электронов
- позволяет
- ошибка
- ошибки
- События
- ожидать
- Найдите
- следует
- Что касается
- найденный
- от
- полностью
- Фьючерсная торговля
- игра
- Общие
- дает
- график
- группы
- Аппаратные средства
- Гарвардский
- High
- держатели
- HTTPS
- i
- in
- Инк
- В том числе
- независимые
- учреждения
- взаимодействие
- интересный
- Мультиязычность
- в
- домкрат
- Джеймс
- JavaScript
- Джим
- журнал
- крупномасштабный
- Фамилия
- Задержка
- новее
- Планировка
- Оставлять
- уровень
- Лицензия
- Вероятно
- Список
- локальным
- логический
- от
- согласование
- математике
- математика
- Май..
- Макклин
- Память
- минимальный
- Месяц
- сеть
- Новые
- никола
- нет
- Шум
- of
- on
- открытый
- or
- оригинал
- Другое
- Outlook
- пакет
- страниц
- бумага & картон
- Параллельные
- ИДЕАЛЬНОЕ
- производительность
- трубопровод
- Платон
- Платон Интеллектуальные данные
- ПлатонДанные
- практическое
- практически
- предыдущий
- обработка
- Прогресс
- обеспечивать
- опубликованный
- издатель
- Издатели
- Питон
- Квантовый
- квантовые вычисления
- квантовая коррекция ошибок
- R
- ассортимент
- Обменный курс
- реального времени
- рекурсивный
- уменьшить
- Рекомендации
- остатки
- обязательный
- Требования
- обзоре
- РОБЕРТ
- s
- Санта-
- масштабируемые
- просто
- моделирование
- Этап
- стандарт
- стандартов
- Область
- Области
- Стивен
- Успешно
- такие
- подходящее
- Вс
- Поверхность
- Хирургия
- с
- снижения вреда
- Техас
- Ассоциация
- График
- их
- Эти
- этой
- порог
- время
- Название
- в
- к
- Сделки
- Деревья
- два
- TX
- под
- Университет
- обновление
- URL
- через
- VALIDATE
- с помощью
- объем
- W
- хотеть
- законопроект
- we
- вес
- который
- широкий
- Широкий диапазон
- окно
- работает
- год
- зефирнет