학술논문

Generalized Performance of Concatenated Quantum Codes—A Dynamical Systems Approach
Document Type
Periodical
Source
IEEE Transactions on Automatic Control IEEE Trans. Automat. Contr. Automatic Control, IEEE Transactions on. 51(3):448-459 Mar, 2006
Subject
Signal Processing and Analysis
Concatenated codes
Error correction codes
Cascading style sheets
Error correction
Fault tolerance
Mathematics
Convergence
Quantum computing
Geometry
Fault tolerant systems
Quantum channels
quantum error corrections
quantum fault tolerance
Language
ISSN
0018-9286
1558-2523
2334-3303
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.