1Університет Аалто, Еспоо 02150, Фінляндія
2Техаський університет у Далласі, Річардсон, Техас 75080, США
3Google Inc., Санта-Барбара, 93117 CA, США
Вам цей документ цікавий чи ви хочете обговорити? Скайте або залиште коментар на SciRate.
абстрактний
Ми описуємо конвеєрний підхід до декодування поверхневого коду з використанням ідеальної відповідності мінімальної ваги, включаючи врахування кореляції між подіями виявлення. Незалежний етап розпаралелювання без зв’язку перезважує графік відповідно до ймовірних кореляцій, за яким слід інший етап розпаралелювання без зв’язку для високого рівня достовірності. Пізніший загальний етап завершує зіставлення. Це спрощення попередніх методів корельованого зіставлення, які вимагали складної взаємодії між загальним зіставленням і повторним зважуванням графіка. Незважаючи на це спрощення, яке дає корельованому зіставленню кращі шанси на обробку в реальному часі, ми знаходимо, що частота логічних помилок практично не змінилася. Ми перевіряємо новий алгоритм на повністю відмовостійких торичних, неповернених і повернутих поверхневих кодах зі стандартним деполяризаційним шумом. Ми очікуємо, що ці методи будуть застосовні до широкого спектру інших декодерів.
► Дані BibTeX
► Список літератури
[1] С.Б.Бравий та А.Ю. Китаєв. “Квантові коди на решітці з межею” (1998). arXiv:quant-ph/9811052.
arXiv: quant-ph / 9811052
[2] Е. Денніс, А. Китаєв, А. Ландаль, Дж. Прескілл. «Топологічна квантова пам'ять». J. Math. фіз. 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] Р. Рауссендорф, Дж. Харрінгтон, К. Гоял. «Топологічна відмовостійкість у квантовому обчисленні стану кластера». New J. Phys. 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] А. Г. Фаулер, М. Маріантоні, Дж. М. Мартініс і А. Н. Клеланд. «Поверхневі коди: на шляху до практичного великомасштабного квантового обчислення». фіз. Rev. A 86, 032324 (2012). url: https:///doi.org/10.1103/PhysRevA.86.032324.
https: / / doi.org/ 10.1103 / PhysRevA.86.032324
[6] Остін Г. Фаулер і Крейг Гідні. «Квантові обчислення з низькими накладними витратами за допомогою решітки» (2019). arXiv: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] I. D. Kivlichan, C. Gidney, D. W. Berry, N. Wiebe, J. McClean, Wei Sun, Zhang Jiang, N. Rubin, A. G. Fowler, A. Aspuru-Guzik, H. Neven і R. Babbush. «Покращена відмовостійка квантова симуляція корельованих електронів у конденсованій фазі за допомогою тротеризації». Квант 4, 296 (2020).
https://doi.org/10.22331/q-2020-07-16-296
[10] Рубен С. Андріст, Х. Бомбін, Гельмут Г. Кацграбер і М. А. Мартін-Дельгадо. “Оптимальна корекція помилок у кодах топологічної підсистеми”. фіз. Rev. A 85, 050302 (2012).
https: / / doi.org/ 10.1103 / PhysRevA.85.050302
[11] Гійом Дюкло-Сіанчі та Девід Пулен. «Відмовостійкий ренормалізаційний груповий декодер для абелевих топологічних кодів» (2013). arXiv:1304.6100.
arXiv: 1304.6100
[12] Адріан Хаттер, Джеймс Р. Вуттон і Деніел Лосс. “Ефективний алгоритм Монте-Карло ланцюга Маркова для поверхневого коду”. фіз. Rev. A 89, 022326 (2014).
https: / / doi.org/ 10.1103 / PhysRevA.89.022326
[13] Джеймс Вуттон. “Простий декодер для топологічних кодів”. Ентропія 17, 1946–1957 (2015).
https:///doi.org/10.3390/e17041946
[14] Остін Г. Фаулер. «Оптимальна корекція складності корельованих помилок у поверхневому коді» (2013). arXiv:1310.0863.
arXiv: 1310.0863
[15] P. Baireuther, M. D. Caio, B. Criger, C. W. J. Beenakker і T. E. O’Brien. «Нейронний мережевий декодер для топологічних колірних кодів із шумом рівня схеми». New J. Phys 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] Джек Едмондс. «Доріжки, дерева, квіти». Canadian Journal of Mathematics 17, 449–467 (1965).
https:///doi.org/10.4153/CJM-1965-045-4
[19] Дж. Едмондс. “Максимальна пароподібність і многогранник з 0,1-вершинами”. J. Res. Нац. Бур. Стандарти 69B, 125–130 (1965).
[20] Оскар Хігготт. «Pymatching: пакет python для декодування квантових кодів із ідеальним узгодженням мінімальної ваги». ACM Transactions on Quantum Computing 3 (2022).
https: / / doi.org/ 10.1145 / 3505637
Цитується
[1] Antonio deMarti iOlius, Josu Etxezarreta Martinez, Patricio Fuentes і Pedro M. Crespo, «Покращення продуктивності поверхневих кодів за допомогою рекурсивного мінімального вагового ідеального декодування», Фізичний огляд A 108 2, 022401 (2023).
[2] Лука Скорич, Ден Е. Браун, Кентон М. Барнс, Ніл І. Гіллеспі та Ерл Т. Кемпбелл, «Паралельне декодування вікон дозволяє масштабоване квантове обчислення, стійке до відмов», Nature Communications 14, 7040 (2023).
[3] Семюел К. Сміт, Бенджамін Дж. Браун і Стівен Д. Бартлетт, «Локальний попередній декодер для зменшення пропускної здатності та затримки квантової корекції помилок», Застосований фізичний огляд 19 3, 034050 (2023).
[4] F. Battistel, C. Chamberland, K. Johar, R. W. J. Overwater, F. Sebastiano, L. Skoric, Y. Ueno та M. Usman, «Декодування в реальному часі для відмовостійких квантових обчислень: прогрес, проблеми і перспективи», Nano Futures 7 3, 032003 (2023).
[5] Gyorgy P. Geher, Ophelia Crawford, and Earl T. Campbell, “Tangling schedules eames hardware connection hardware requirements for quantum error correction”, arXiv: 2307.10147, (2023).
Вищезазначені цитати від SAO / NASA ADS (останнє оновлення успішно 2023-12-13 02:38:06). Список може бути неповним, оскільки не всі видавці надають відповідні та повні дані про цитування.
On Служба, на яку посилається Crossref даних про цитування робіт не знайдено (остання спроба 2023-12-13 02:38:04).
Ця стаття опублікована в Quantum під Creative Commons Attribution 4.0 International (CC на 4.0) ліцензія. Авторське право залишається за оригінальними власниками авторських прав, такими як автори або їх установи.
- Розповсюдження контенту та PR на основі SEO. Отримайте посилення сьогодні.
- PlatoData.Network Vertical Generative Ai. Додайте собі сили. Доступ тут.
- PlatoAiStream. Web3 Intelligence. Розширення знань. Доступ тут.
- ПлатонЕСГ. вуглець, CleanTech, Енергія, Навколишнє середовище, Сонячна, Поводження з відходами. Доступ тут.
- PlatoHealth. Розвідка про біотехнології та клінічні випробування. Доступ тут.
- джерело: 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
- спроба
- Остін
- автор
- authors
- ширина смуги
- BE
- Веніамін
- Краще
- між
- межа
- Перерва
- коричневий
- by
- CA
- Канадський
- ланцюг
- проблеми
- шанс
- кластер
- код
- Коди
- color
- коментар
- Commons
- зв'язку
- повний
- комплекс
- складність
- обчислення
- обчислення
- обчислення
- довіра
- зв'язок
- авторське право
- кореляції
- Крейг
- Даллас
- Данило
- дані
- Девід
- грудня
- Декодування
- описувати
- Незважаючи на
- Виявлення
- розміри
- обговорювати
- e
- Легко
- електрони
- дозволяє
- помилка
- помилки
- Події
- очікувати
- знайти
- потім
- для
- знайдений
- від
- повністю
- Ф'ючерси
- гра
- Загальне
- дає
- графік
- Group
- апаратні засоби
- Гарвард
- Високий
- власники
- HTTPS
- i
- in
- Инк
- У тому числі
- незалежний
- установи
- взаємодія
- цікавий
- Міжнародне покриття
- в
- роз'єм
- Джеймс
- JavaScript
- Джим
- журнал
- масштабний
- останній
- Затримка
- пізніше
- макет
- Залишати
- рівень
- ліцензія
- Ймовірно
- список
- місцевий
- логічний
- від
- узгодження
- математики
- математика
- Може..
- mcclean
- пам'ять
- мінімальний
- місяць
- мережу
- Нові
- Нікола
- немає
- шум
- of
- on
- відкрити
- or
- оригінал
- Інше
- прогноз
- пакет
- сторінок
- Папір
- Паралельні
- ідеальний
- продуктивність
- трубопровід
- plato
- Інформація про дані Платона
- PlatoData
- Практичний
- практично
- попередній
- обробка
- прогрес
- забезпечувати
- опублікований
- видавець
- видавців
- Python
- Квантовий
- квантові обчислення
- квантова корекція помилок
- R
- діапазон
- ставка
- реального часу
- Рекурсивний
- зменшити
- посилання
- залишається
- вимагається
- Вимога
- огляд
- РОБЕРТ
- s
- Санта
- масштабовані
- простий
- моделювання
- Стажування
- standard
- стандартів
- стан
- Штати
- Стівен
- Успішно
- такі
- підходящий
- Sun
- поверхню
- Хірургія
- взяття
- методи
- Техас
- Команда
- Графік
- їх
- Ці
- це
- поріг
- час
- назва
- до
- до
- Transactions
- Дерева
- два
- TX
- при
- університет
- оновлений
- URL
- використання
- ПЕРЕВІР
- через
- обсяг
- W
- хотіти
- було
- we
- вага
- який
- широкий
- Широкий діапазон
- вікно
- з
- працює
- рік
- зефірнет