Work

Linear-time maximum likelihood decoding of surface codes over the quantum erasure channel

Year: 2020

Type: article

Abstract: This paper presents a decoding algorithm for the correction of erasure or qubit loss using surface codes. The peeling decoder identifies an optimal correction and it can be implemented in linear time. It corrects up to 50% of qubit loss.

Source: Physical Review Research

DOI: 10.1103/physrevresearch.2.033042

Authors: Nicolas Delfosse, Gilles Zémor

Institutions: University of California, Riverside, California Institute of Technology, Microsoft (United States), Université de Bordeaux, Institut de Mathématiques de Bordeaux

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $2,625

Funders: National Science Foundation, Gordon and Betty Moore Foundation, Agence Nationale de la Recherche, Institute for Quantum Information and Matter, California Institute of Technology

Awards: Quantum algorithms for massive data, G2894089465, Institute for Quantum Information and Matter (IQIM), Institute for Quantum Information and Matter, G8838030021

OpenAlex ID: W3041260181

FWCI: 3.715

Cites: 36

Cited by: 89

Related to: 10