Generalized performance of concatenated quantum codes - A dynamical systems approach

Jesse Fern, Julia Kempe, Slobodan N. Simić, Shankar Sastry

Research output: Contribution to journalArticle

Abstract

We apply a dynamical systems approach to concatenation of quantum error correcting codes, extending and generalizing the results of Rahn to both diagonal and nondiagonal channels. Our point of view is global: instead of focusing on particular types of noise channels, we study the geometry of the coding map as a discrete-time dynamical system on the entire space of noise channels. In the case of diagonal channels, we show that any code with distance at least three corrects (in the infinite concatenation limit) an open set of errors. For Calderbank-Shor-Steane (CSS) codes, we give a more precise characterization of that set. We show how to incorporate noise in the gates, thus completing the framework. We derive some general bounds for noise channels, which allows us to analyze several codes in detail.

Original languageEnglish (US)
Pages (from-to)448-459
Number of pages12
JournalIEEE Transactions on Automatic Control
Volume51
Issue number3
DOIs
StatePublished - Jan 1 2006

Fingerprint

Dynamical systems
Geometry

Keywords

  • Quantum channels
  • Quantum error corrections
  • Quantum fault tolerance

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

Generalized performance of concatenated quantum codes - A dynamical systems approach. / Fern, Jesse; Kempe, Julia; Simić, Slobodan N.; Sastry, Shankar.

In: IEEE Transactions on Automatic Control, Vol. 51, No. 3, 01.01.2006, p. 448-459.

Research output: Contribution to journalArticle

Fern, Jesse ; Kempe, Julia ; Simić, Slobodan N. ; Sastry, Shankar. / Generalized performance of concatenated quantum codes - A dynamical systems approach. In: IEEE Transactions on Automatic Control. 2006 ; Vol. 51, No. 3. pp. 448-459.
@article{6ca9e3750db54ab5bad16463322700f3,
title = "Generalized performance of concatenated quantum codes - A dynamical systems approach",
abstract = "We apply a dynamical systems approach to concatenation of quantum error correcting codes, extending and generalizing the results of Rahn to both diagonal and nondiagonal channels. Our point of view is global: instead of focusing on particular types of noise channels, we study the geometry of the coding map as a discrete-time dynamical system on the entire space of noise channels. In the case of diagonal channels, we show that any code with distance at least three corrects (in the infinite concatenation limit) an open set of errors. For Calderbank-Shor-Steane (CSS) codes, we give a more precise characterization of that set. We show how to incorporate noise in the gates, thus completing the framework. We derive some general bounds for noise channels, which allows us to analyze several codes in detail.",
keywords = "Quantum channels, Quantum error corrections, Quantum fault tolerance",
author = "Jesse Fern and Julia Kempe and Simić, {Slobodan N.} and Shankar Sastry",
year = "2006",
month = "1",
day = "1",
doi = "10.1109/TAC.2006.871942",
language = "English (US)",
volume = "51",
pages = "448--459",
journal = "IEEE Transactions on Automatic Control",
issn = "0018-9286",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "3",

}

TY - JOUR

T1 - Generalized performance of concatenated quantum codes - A dynamical systems approach

AU - Fern, Jesse

AU - Kempe, Julia

AU - Simić, Slobodan N.

AU - Sastry, Shankar

PY - 2006/1/1

Y1 - 2006/1/1

N2 - We apply a dynamical systems approach to concatenation of quantum error correcting codes, extending and generalizing the results of Rahn to both diagonal and nondiagonal channels. Our point of view is global: instead of focusing on particular types of noise channels, we study the geometry of the coding map as a discrete-time dynamical system on the entire space of noise channels. In the case of diagonal channels, we show that any code with distance at least three corrects (in the infinite concatenation limit) an open set of errors. For Calderbank-Shor-Steane (CSS) codes, we give a more precise characterization of that set. We show how to incorporate noise in the gates, thus completing the framework. We derive some general bounds for noise channels, which allows us to analyze several codes in detail.

AB - We apply a dynamical systems approach to concatenation of quantum error correcting codes, extending and generalizing the results of Rahn to both diagonal and nondiagonal channels. Our point of view is global: instead of focusing on particular types of noise channels, we study the geometry of the coding map as a discrete-time dynamical system on the entire space of noise channels. In the case of diagonal channels, we show that any code with distance at least three corrects (in the infinite concatenation limit) an open set of errors. For Calderbank-Shor-Steane (CSS) codes, we give a more precise characterization of that set. We show how to incorporate noise in the gates, thus completing the framework. We derive some general bounds for noise channels, which allows us to analyze several codes in detail.

KW - Quantum channels

KW - Quantum error corrections

KW - Quantum fault tolerance

UR - http://www.scopus.com/inward/record.url?scp=33645014980&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33645014980&partnerID=8YFLogxK

U2 - 10.1109/TAC.2006.871942

DO - 10.1109/TAC.2006.871942

M3 - Article

AN - SCOPUS:33645014980

VL - 51

SP - 448

EP - 459

JO - IEEE Transactions on Automatic Control

JF - IEEE Transactions on Automatic Control

SN - 0018-9286

IS - 3

ER -