Quantum error-correcting codes associated with graphs

Research output: Contribution to journalArticleResearchpeer review

Authors

Research Organisations

View graph of relations

Details

Original languageEnglish
Pages (from-to)012308
Number of pages1
JournalPhys. Rev. A
Volume65
Issue number1
Publication statusPublished - 2002

Abstract

We present a construction for quantum error correcting codes. The basic ingredients are a graph and a finite Abelian group, from which the code can explicitly be obtained. We prove necessary and sufficient conditions for the graph such that the resulting code corrects a certain number of errors. This allows a simple verification of the one-error correcting property of codes of length 5 in any dimension. As examples, we construct a large class of maximum distance separable codes, i.e. codes saturating the Singleton bound, as well as a code of length 10 detecting three errors.

Cite this

Quantum error-correcting codes associated with graphs. / Schlingemann, D; Werner, R. F.
In: Phys. Rev. A, Vol. 65, No. 1, 2002, p. 012308.

Research output: Contribution to journalArticleResearchpeer review

Schlingemann D, Werner RF. Quantum error-correcting codes associated with graphs. Phys. Rev. A. 2002;65(1):012308. doi: 10.1103/PhysRevA.65.012308
Schlingemann, D ; Werner, R. F. / Quantum error-correcting codes associated with graphs. In: Phys. Rev. A. 2002 ; Vol. 65, No. 1. pp. 012308.
Download
@article{6d722691cd4b4050a15899c29d1b9b1f,
title = "Quantum error-correcting codes associated with graphs",
abstract = "We present a construction for quantum error correcting codes. The basic ingredients are a graph and a finite Abelian group, from which the code can explicitly be obtained. We prove necessary and sufficient conditions for the graph such that the resulting code corrects a certain number of errors. This allows a simple verification of the one-error correcting property of codes of length 5 in any dimension. As examples, we construct a large class of maximum distance separable codes, i.e. codes saturating the Singleton bound, as well as a code of length 10 detecting three errors.",
author = "D Schlingemann and Werner, {R. F.}",
year = "2002",
doi = "10.1103/PhysRevA.65.012308",
language = "English",
volume = "65",
pages = "012308",
journal = "Phys. Rev. A",
issn = "2469-9934",
publisher = "American Physical Society",
number = "1",

}

Download

TY - JOUR

T1 - Quantum error-correcting codes associated with graphs

AU - Schlingemann, D

AU - Werner, R. F.

PY - 2002

Y1 - 2002

N2 - We present a construction for quantum error correcting codes. The basic ingredients are a graph and a finite Abelian group, from which the code can explicitly be obtained. We prove necessary and sufficient conditions for the graph such that the resulting code corrects a certain number of errors. This allows a simple verification of the one-error correcting property of codes of length 5 in any dimension. As examples, we construct a large class of maximum distance separable codes, i.e. codes saturating the Singleton bound, as well as a code of length 10 detecting three errors.

AB - We present a construction for quantum error correcting codes. The basic ingredients are a graph and a finite Abelian group, from which the code can explicitly be obtained. We prove necessary and sufficient conditions for the graph such that the resulting code corrects a certain number of errors. This allows a simple verification of the one-error correcting property of codes of length 5 in any dimension. As examples, we construct a large class of maximum distance separable codes, i.e. codes saturating the Singleton bound, as well as a code of length 10 detecting three errors.

U2 - 10.1103/PhysRevA.65.012308

DO - 10.1103/PhysRevA.65.012308

M3 - Article

VL - 65

SP - 012308

JO - Phys. Rev. A

JF - Phys. Rev. A

SN - 2469-9934

IS - 1

ER -

By the same author(s)