Published July 2020
| Submitted + Published
Journal Article
Open
Linear-Time Maximum Likelihood Decoding of Surface Codes over the Quantum Erasure Channel
- Creators
-
Delfosse, Nicolas
-
Zémor, Gilles
Chicago
An error occurred while generating the citation.
Abstract
Surface codes are among the best candidates to ensure the fault tolerance of a quantum computer. In order to avoid the accumulation of errors during a computation, it is crucial to have at our disposal a fast decoding algorithm to quickly identify and correct errors as soon as they occur. We propose a linear-time maximum likelihood decoder for surface codes over the quantum erasure channel. This decoding algorithm for dealing with qubit loss is optimal both in terms of performance and speed.
Additional Information
© 2020 Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI. Received 6 November 2019; accepted 6 April 2020; published 9 July 2020. N.D. thanks Jonas Anderson for his comments on a preliminary version of this work. N.D. acknowledges funding provided by the Institute for Quantum Information and Matter, an NSF Physics Frontiers Center (NSF Grant No. PHY-1125565) with the support of the Gordon and Betty Moore Foundation (GBMF-2644).Attached Files
Published - PhysRevResearch.2.033042.pdf
Submitted - 1703.01517.pdf
Files
PhysRevResearch.2.033042.pdf
Files
(945.3 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:12ab54cd69ad0e46e102a841e73380f2
|
520.7 kB | Preview Download |
|
md5:16ff31802a8c20b46e6590d7b8bf1271
|
424.5 kB | Preview Download |
Additional details
- Eprint ID
- 83089
- Resolver ID
- CaltechAUTHORS:20171108-153301401
- Institute for Quantum Information and Matter (IQIM)
- NSF
- PHY-1125565
- Gordon and Betty Moore Foundation
- GBMF-2644
- Created
-
2017-11-14Created from EPrint's datestamp field
- Updated
-
2021-11-15Created from EPrint's last_modified field
- Caltech groups
- Institute for Quantum Information and Matter