arrow
返回

Multi-path Summation for Decoding 2D Topological Codes

delete2018-10-19
delete28
delete
OA
AI
B
Ben Criger *
I
Imran Ashraf
DOI:10.22331/q-2018-10-19-102delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Fault tolerance is a prerequisite for scalable quantum computing. Architectures based on 2D topological codes are effective for near-term implementations of fault tolerance. To obtain high performance with these architectures, we require a decoder which can adapt to the wide variety of error models present in experiments. The typical approach to the problem of decoding the surface code is to reduce it to minimum-weight perfect matching in a way that provides a suboptimal threshold error rate, and is specialized to correct a specific error model. Recently, optimal threshold error rates for a variety of error models have been obtained by methods which do not use minimum-weight perfect matching, showing that such thresholds can be achieved in polynomial time. It is an open question whether these results can also be achieved by minimum-weight perfect matching. In this work, we use belief propagation and a novel algorithm for producing edge weights to increase the utility of minimum-weight perfect matching for decoding surface codes. This allows us to correct depolarizing errors using the rotated surface code, obtaining a threshold of 17.76 +/- 0.02%. This is larger than the threshold achieved by previous matching-based decoders (14.88 +/- 0.02%), though still below the known upper bound of similar to 18.9%.
Keyword:
QUANTUM COMPUTATION
THRESHOLD
STATE

期刊

Quantum 封面图
Quantum
IF:
5.4
论文数:
951
被引数:
1.0W

机构

D
Delft University of Technology
学者数:
2.6W
论文数: 2.5W
被引数: 3.8W
引用论文

引用论文

A modified method for purifying amelanotic melanocytes from human hair follicles
err2006-04-19
err0
PREAI
errHui‐Jun MA; Xue‐Zhuang YUE; Da‐Guang WANG; Cheng‐Rang LI; Wen‐Yuan ZHU
err分享
err收藏
New lineage of Triassic aragonitic Foraminifera and reassessment of the class Nodosariata
err2015-12-17
err0
PREAI
errSylvain Rigaud; Daniel Vachard; Felix Schlagintweit; Rossana Martini
err分享
err收藏
err分享
err收藏
Sacrificial Cladding Design for Blast Mitigation Using Low Density Crushable Core Systems
err
IF0
err2023-01-01
err0
PREAI
errHamza Ousji; Bachir Belkassem; Aldjabar Aminou; Lincy Pyl; Mohamed Dhouibi; David Lecompte
err分享
err收藏
err分享
err收藏
Hydration in silica based mesoporous materials: a DFT model
err2016-01-01
err0
errOAAI
errMaciej Gierada; Ivan Petit; Jarosław Handzlik; Frederik Tielens
err分享
err收藏
Can an Ape Create a Sentence?
err1979-11-23
err0
PREAI
errH. S. Terrace; L. A. Petitto; R. J. Sanders; T. G. Bever
err分享
err收藏
学者 查看更多内容