A Caltech Library Service

Linear-Time Maximum Likelihood Decoding of Surface Codes over the Quantum Erasure Channel

Delfosse, Nicolas and Zémor, Gilles (2017) Linear-Time Maximum Likelihood Decoding of Surface Codes over the Quantum Erasure Channel. . (Submitted)

[img] PDF - Submitted Version
See Usage Policy.


Use this Persistent URL to link to this item:


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:Report or Paper (Discussion Paper)
Related URLs:
URLURL TypeDescription Paper
Additional Information:ND thanks Jonas Anderson for his comments on a preliminary version of this work. ND acknowledges funding provided by the Institute for Quantum Information and Matter, an NSF Physics Frontiers Center (NSF Grant PHY-1125565) with support of the Gordon and Betty Moore Foundation (GBMF-2644).
Group:IQIM, Institute for Quantum Information and Matter
Funding AgencyGrant Number
Gordon and Betty Moore FoundationGBMF-2644
Record Number:CaltechAUTHORS:20171108-153301401
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:83089
Deposited By: Bonnie Leung
Deposited On:14 Nov 2017 04:04
Last Modified:03 Oct 2019 19:02

Repository Staff Only: item control page