Algebraic quantum codes: linking quantum mechanics and discrete mathematics. Issue 4 (2nd October 2021)

• Record Type: Journal Article
• Authors: Grassl, Markus
• Is Part Of: International journal of computer mathematics. Volume 6:Issue 4(2021)
• Page Start: 243
• Page End: 259
• Publication Date: 2021-10-02
• Subjects: Quantum error-correction -- stabilizer codes -- algebraic coding theory -- puncture code -- quantum construction X; Computer systems -- Periodicals; Computer systems; Periodicals; 004
• DOI: 10.1080/23799927.2020.1850530
• Languages: English
• ISSNs: 2379-9927

Abstract

Abstract : We discuss the connection between quantum error-correcting codes (QECCS) and algebraic coding theory. We start with an introduction to the relevant concepts of quantum mechanics, including the general error model. A quantum error-correcting code is a subspace of a complex Hilbert space, and its error-correcting properties are characterized by the Knill-Laflamme conditions. Using the stabilizer formalism, we illustrate how QECCs for can be constructed using techniques from algebraic coding theory. We also sketch how the information obtained via a quantum measurement can be interpreted as syndrome of the related classical code. Additionally, we present secondary constructions for QECCs, leading to propagation rules for the parameters of QECCs. This includes the puncture code by Rains and construction X for quantum codes.