1阿尔托大学,埃斯波 02150,芬兰
2德克萨斯大学达拉斯分校,理查森,TX 75080,美国
3谷歌公司,圣巴巴拉,93117 CA,美国
觉得本文有趣或想讨论? 在SciRate上发表评论或发表评论.
抽象
我们描述了一种使用最小权重完美匹配来解码表面代码的管道方法,包括考虑检测事件之间的相关性。独立的无通信可并行处理阶段根据可能的相关性对图重新加权,然后是另一个无通信可并行处理阶段,用于高置信度匹配。稍后的通用阶段完成匹配。这是先前相关匹配技术的简化,该技术需要一般匹配和重新加权图之间的复杂交互。尽管这种简化使相关匹配有更好的机会实现实时处理,但我们发现逻辑错误率实际上没有变化。我们在完全容错的环面、未旋转和旋转表面代码上验证了新算法,所有代码均具有标准去极化噪声。我们期望这些技术能够广泛应用于其他解码器。
►BibTeX数据
►参考
[1] SB Bravyi 和 A. Yu。 基塔耶夫。 “有边界的晶格上的量子代码”(1998)。 arXiv:quant-ph/9811052。
arXiv:quant-ph / 9811052
[2] E. 丹尼斯、A. 基塔耶夫、A. 兰达尔和 J. 普雷斯基尔。 “拓扑量子存储器”。 J.马斯。物理。 43、4452–4505(2002)。网址: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] R.劳森多夫、J.哈灵顿和K.戈亚尔。 “簇态量子计算中的拓扑容错”。新物理学杂志。 9, 199 (2007)。网址:https://doi.org/10.1088/1367-2630/9/6/199。
https://doi.org/10.1088/1367-2630/9/6/199
[5] A. G. 福勒、M. 马里安托尼、J. M. 马蒂尼斯和 A. N. 克莱兰。 “表面代码:迈向实用的大规模量子计算”。物理。修订版 A 86, 032324 (2012)。网址:https://doi.org/10.1103/PhysRevA.86.032324。
https:/ / doi.org/ 10.1103 / PhysRevA.86.032324
[6] 奥斯汀·G·福勒和克雷格·吉德尼。 “使用晶格手术的低开销量子计算”(2019)。 arXiv:1808.06709。
的arXiv:1808.06709
[7] D.利廷斯基。 “表面代码的游戏:采用晶格手术的大规模量子计算”。量子 3, 128 (2019)。
https://doi.org/10.22331/q-2019-03-05-128
[8] 克雷格·吉德尼和奥斯汀·G·福勒。 “使用 autoccz 状态进行表面代码计算的灵活布局”(2019)。 arXiv:1905.08916。
的arXiv:1905.08916
[9] I. D. Kivlichan、C. Gidney、D. W. Berry、N. Wiebe、J. McClean、Wei Sun、张江、N. Rubin、A. G. Fowler、A. Aspuru-Guzik、H. Neven 和 R. Babbush。 “通过 trotterization 改进凝聚相相关电子的容错量子模拟”。量子 4, 296 (2020)。
https://doi.org/10.22331/q-2020-07-16-296
[10] Ruben S. Andrist、H. Bombin、Helmut G. Katzgraber 和 M. A. Martin-Delgado。 “拓扑子系统代码中的最佳纠错”。物理。修订版 A 85, 050302 (2012)。
https:/ / doi.org/ 10.1103 / PhysRevA.85.050302
[11] 纪尧姆·杜克洛·钱奇和大卫·波林。 “阿贝尔拓扑码的容错重整化群解码器”(2013)。 arXiv:1304.6100。
的arXiv:1304.6100
[12] 阿德里安·哈特、詹姆斯·R·伍顿和丹尼尔·洛斯。 “表面代码的高效马尔可夫链蒙特卡罗算法”。物理。修订版 A 89, 022326 (2014)。
https:/ / doi.org/ 10.1103 / PhysRevA.89.022326
[13] 詹姆斯·伍顿。 “拓扑代码的简单解码器”。熵 17,1946-1957(2015)。
https:///doi.org/10.3390/e17041946
[14] 奥斯汀·G·福勒。 “表面代码中相关错误的最佳复杂性校正”(2013)。 arXiv:1310.0863。
的arXiv:1310.0863
[15] P. Baireuther、M. D. Caio、B. Criger、C. W. J. Beenakker 和 T. E. O’Brien。 “具有电路级噪声的拓扑颜色代码的神经网络解码器”。新物理学杂志 21, 013003 (2019)。
https:/ / doi.org/ 10.1088 / 1367-2630 / aaf29e
[16] 尼古拉斯·德尔福斯和内奥米·H·尼克森。 “拓扑码的几乎线性时间解码算法”。 量子 5, 595 (2021)。
https://doi.org/10.22331/q-2021-12-02-595
[17] Antonio deMarti iOlius、Patricio Fuentes、Román Orús、Pedro M. Crespo 和 Josu Etxezarreta Martinez。 “表面代码的解码算法”(2023)。 arXiv:2307.14989。
的arXiv:2307.14989
[18] 杰克·埃德蒙兹. “路、树、花”。 加拿大数学杂志 17, 449–467 (1965)。
https:///doi.org/10.4153/CJM-1965-045-4
[19] J·埃德蒙兹。 “最大匹配和具有 0,1 顶点的多面体”。 J.Res。纳特。布尔。标准 69B, 125–130 (1965)。
[20] 奥斯卡·希戈特。 “Pymatching:一个用于通过最小权重完美匹配解码量子代码的 python 包”。 ACM 量子计算交易 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] Luka Skoric、Dan E. Browne、Kenton M. Barnes、Neil I. Gillespie 和 Earl T. Campbell,“并行窗口解码实现可扩展的容错量子计算”, 自然通讯14,7040(2023).
[3] Samuel C. Smith、Benjamin J. Brown 和 Stephen D. Bartlett,“减少量子纠错带宽和延迟的本地预解码器”, 物理评论应用19 3,034050(2023).
[4] F. Battistel、C. Chamberland、K. Johar、R. W. J. Overwater、F. Sebastiano、L. Skoric、Y. Ueno 和 M. Usman,“容错量子计算的实时解码:进展、挑战”和展望”, 纳米期货 7 3, 032003 (2023).
[5] Gyorgy P. Geher、Ophelia Crawford 和 Earl T. Campbell,“缠结时间表缓解了量子纠错的硬件连接要求”, 的arXiv:2307.10147, (2023).
以上引用来自 SAO / NASA广告 (最近成功更新为2023-12-13 02:38:06)。 该列表可能不完整,因为并非所有发布者都提供合适且完整的引用数据。
On Crossref的引用服务 找不到有关引用作品的数据(上一次尝试2023-12-13 02:38:04)。
该论文发表在《量子》杂志上 国际知识共享署名署名4.0(CC BY 4.0) 执照。 版权归原始版权持有者所有,例如作者或其所在机构。
- :是
- :不是
- ][p
- 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
- 以上
- 摘要
- ACCESS
- 根据
- 账号管理
- 实现
- ACM
- 阿德里安
- 背景
- 算法
- 算法
- 所有类型
- an
- 和
- 另一个
- 相应
- 应用的
- 的途径
- 保健
- AS
- At
- 尝试
- 奥斯汀
- 作者
- 作者
- 带宽
- BE
- 本杰明
- 更好
- 之间
- 边界
- 午休
- 棕色
- by
- CA
- 加拿大
- 链
- 挑战
- 机会
- 簇
- 码
- 代码
- 颜色
- 评论
- 共享
- 通信
- 完成
- 复杂
- 复杂
- 计算
- 计算
- 计算
- 信心
- 连接方式
- 版权
- 相关
- 克雷格
- 达拉斯
- 丹尼尔
- data
- David
- 十二月
- 解码
- 描述
- 尽管
- 检测
- 尺寸
- 讨论
- e
- 例
- 电子
- 使
- 错误
- 故障
- 事件
- 期望
- 找到最适合您的地方
- 其次
- 针对
- 发现
- 止
- 充分
- 期货
- 游戏
- 其他咨询
- 给
- 图形
- 团队
- 硬件
- 哈佛
- 高
- 持有人
- HTTPS
- i
- in
- 公司
- 包含
- 独立
- 机构
- 相互作用
- 有趣
- 国际
- 成
- 千斤顶
- 詹姆斯
- JavaScript的
- 吉姆
- 日志
- 大规模
- 名:
- 潜伏
- 后来
- 布局
- 离开
- Level
- 执照
- 容易
- 清单
- 本地
- 合乎逻辑的
- 离
- 匹配
- 数学
- 数学
- 可能..
- 麦克莱恩
- 内存
- 最低限度
- 月
- 网络
- 全新
- 萨科
- 没有
- 噪声
- of
- on
- 打开
- or
- 原版的
- 其他名称
- Outlook
- 包
- 网页
- 纸类
- 并行
- 性能
- 管道
- 柏拉图
- 柏拉图数据智能
- 柏拉图数据
- 实用
- 几乎
- 以前
- 处理
- 进展
- 提供
- 出版
- 发行人
- 出版商
- 蟒蛇
- 量子
- 量子计算
- 量子误差校正
- R
- 范围
- 率
- 实时的
- 递归
- 减少
- 引用
- 遗迹
- 必须
- 岗位要求
- 检讨
- ROBERT
- s
- 圣诞老人
- 可扩展性
- 简易
- 模拟
- 阶段
- 标准
- 标准
- 州/领地
- 州
- 斯蒂芬·
- 顺利
- 这样
- 合适的
- 周日
- 磁化面
- 手术
- 服用
- 技术
- 德州
- 图
- 其
- 博曼
- Free Introduction
- 门槛
- 次
- 标题
- 至
- 向
- 交易
- 树
- 二
- TX
- 下
- 大学
- 更新
- 网址
- 运用
- 验证
- 通过
- 体积
- W
- 想
- 是
- we
- 重量
- 这
- 宽
- 大范围
- 窗口
- 合作
- 年
- 和风网