Delfosse, Nicolas and Zémor, Gilles (2020) Linear-Time Maximum Likelihood Decoding of Surface Codes over the Quantum Erasure Channel. Physical Review Research, 2 (3). Art. No. 033042. ISSN 2643-1564. doi:10.1103/PhysRevResearch.2.033042. https://resolver.caltech.edu/CaltechAUTHORS:20171108-153301401
![[img]](https://authors.library.caltech.edu/style/images/fileicons/application_pdf.png)
|
PDF
- Published Version
Creative Commons Attribution. 520kB | |
|
PDF
- Submitted Version
See Usage Policy. 424kB |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20171108-153301401
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.
| Item Type: | Article | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Related URLs: |
| |||||||||
| ORCID: |
| |||||||||
| 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). | |||||||||
| Group: | Institute for Quantum Information and Matter | |||||||||
| Funders: |
| |||||||||
| Issue or Number: | 3 | |||||||||
| DOI: | 10.1103/PhysRevResearch.2.033042 | |||||||||
| Record Number: | CaltechAUTHORS:20171108-153301401 | |||||||||
| Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:20171108-153301401 | |||||||||
| Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | |||||||||
| ID Code: | 83089 | |||||||||
| Collection: | CaltechAUTHORS | |||||||||
| Deposited By: | Bonnie Leung | |||||||||
| Deposited On: | 14 Nov 2017 04:04 | |||||||||
| Last Modified: | 15 Nov 2021 19:55 |
Repository Staff Only: item control page
