• DocumentCode
    3791466
  • Title

    Generalized Performance of Concatenated Quantum Codes—A Dynamical Systems Approach

  • Author

    J. Fern;J. Kempe;S.N. Simic;S. Sastry

  • Volume
    51
  • Issue
    3
  • fYear
    2006
  • Firstpage
    448
  • Lastpage
    459
  • 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
    "Concatenated codes","Error correction codes","Cascading style sheets","Error correction","Fault tolerance","Mathematics","Convergence","Quantum computing","Geometry","Fault tolerant systems"
  • Journal_Title
    IEEE Transactions on Automatic Control
  • Publisher
    ieee
  • ISSN
    0018-9286
  • Type

    jour

  • DOI
    10.1109/TAC.2006.871942
  • Filename
    1605404