Exact Performance of Concatenated Quantum Codes
arXiv:quant-ph/0206061 · doi:10.1103/PhysRevA.66.032304
Abstract
When a logical qubit is protected using a quantum error-correcting code, the net effect of coding, decoherence (a physical channel acting on qubits in the codeword) and recovery can be represented exactly by an effective channel acting directly on the logical qubit. In this paper we describe a procedure for deriving the map between physical and effective channels that results from a given coding and recovery procedure. We show that the map for a concatenation of codes is given by the composition of the maps for the constituent codes. This perspective leads to an efficient means for calculating the exact performance of quantum codes with arbitrary levels of concatenation. We present explicit results for single-bit Pauli channels. For certain codes under the symmetric depolarizing channel, we use the coding maps to compute exact threshold error probabilities for achievability of perfect fidelity in the infinite concatenation limit.
An expanded presentation of the analytic methods and results from quant-ph/0111003; 13 pages, 6 figures
Cited by in corpus (44)
- Performance of Deterministic Dynamical Decoupling Schemes: Concatenated and Periodic Pulse Sequences
- Correcting coherent errors with surface codes
- Quantum "hyperbicycle" low-density parity check codes with finite rate
- Optimal and Efficient Decoding of Concatenated Quantum Block Codes
- Robust Extraction of Tomographic Information via Randomized Benchmarking
- Performance of quantum error correction with coherent errors
- Coherence in quantum error-correcting codes
- Modeling coherent errors in quantum error correction
- Mitigating Coherent Noise Using Pauli Conjugation
- Modular Bosonic Subsystem Codes
- Errors and pseudo-thresholds for incoherent and coherent noise
- Fault-Tolerant Quantum Computing in the Pauli or Clifford Frame with Slow Error Diagnostics
- Hard decoding algorithm for optimizing thresholds under general Markovian noise
- Programmable Logic Devices in Experimental Quantum Optics
- Quantum error correction failure distributions: comparison of coherent and stochastic error models
- Low-complexity quantum codes designed via codeword-stabilized framework
- Efficient simulation of quantum error correction under coherent error based on non-unitary free-fermionic formalism
- Learning logical Pauli noise in quantum error correction
- The Stability of Quantum Concatenated Code Hamiltonians
- Correctable noise of Quantum Error Correcting Codes under adaptive concatenation
- Generalized Performance of Concatenated Quantum Codes -- A Dynamical Systems Approach
- Error-correction and noise-decoherence thresholds for coherent errors in planar-graph surface codes
- Entanglement-assisted concatenated quantum codes
- Error suppression via complementary gauge choices in Reed-Muller codes
- Optimal noise estimation from syndrome statistics of quantum codes
- Efficient diagnostics for quantum error correction
- Dynamically corrected gates for qubits with always-on Ising couplings: Error model and fault-tolerance with the toric code
- Structured Error Recovery for Codeword-Stabilized Quantum Codes
- Concatenating quantum error-correcting codes with decoherence-free subspaces and vice versa
- Robustness-optimized quantum error correction
- Robustness of the concatenated quantum error-correction protocol against noise for channels affected by fluctuation
- Experimental demonstration of Pauli-frame randomization on a superconducting qubit
- Generality of the concatenated five-qubit code
- Fractal states in quantum information processing
- Efficiently computing logical noise in quantum error correcting codes
- Recovery With Incomplete Knowledge: Fundamental Bounds on Real-Time Quantum Memories
- Rethinking Renormalization for Quantum Phase Transitions
- An upper bound on quantum fault tolerant thresholds
- Logical channel for heralded and pure loss with the Gottesman-Kitaev-Preskill code
- Noisy Quantum Trees: Infinite Protection Without Correction
- Logical channels in approximate Gottesman-Kitaev-Preskill error correction
- Fidelity as a figure of merit in quantum error correction
- Biased-Noise Thresholds of Zero-Rate Holographic Codes with Tensor-Network Decoding
- Protecting Information Against Computational Errors and Quantum Erasures via Concatenation