Generalized Performance of Concatenated Quantum Codes—A Dynamical Systems Approach

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.

[1]  Shor,et al.  Scheme for reducing decoherence in quantum computer memory. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[2]  Christopher King,et al.  Minimal entropy of states emerging from noisy quantum channels , 2001, IEEE Trans. Inf. Theory.

[3]  Shor,et al.  Good quantum error-correcting codes exist. , 1995, Physical review. A, Atomic, molecular, and optical physics.

[4]  R. Devaney An Introduction to Chaotic Dynamical Systems , 1990 .

[5]  Hideo Mabuchi,et al.  Exact performance of concatenated quantum codes , 2002 .

[6]  Robert Alicki,et al.  Quantum error correction fails for Hamiltonian models , 2004, quant-ph/0411008.

[7]  D. Gottesman Theory of fault-tolerant quantum computation , 1997, quant-ph/9702029.

[8]  J. Palis,et al.  Geometric theory of dynamical systems , 1982 .

[9]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[10]  Steane,et al.  Error Correcting Codes in Quantum Theory. , 1996, Physical review letters.

[11]  I. Chuang,et al.  Quantum Computation and Quantum Information: Bibliography , 2010 .

[12]  Jesse Fern,et al.  Probabilistic quantum error correction , 2002 .

[13]  Alexander A. Razborov An upper bound on the threshold quantum decoherence rate , 2004, Quantum Inf. Comput..