Analytical percolation theory for topological color codes under qubit loss

Abstract

Quantum information theory has shown strong connections with classical statistical physics. For example, quantum error correcting codes like the surface and the color code present a tolerance to qubit loss that is related to the classical percolation threshold of the lattices where the codes are defined. Here we explore such connection to study analytically the tolerance of the color code when the protocol introduced in [Phys. Rev. Lett. $\text{121}$, 060501 (2018)] to correct qubit losses is applied. This protocol is based on the removal of the lost qubit from the code, a neighboring qubit, and the lattice edges where these two qubits reside. We first obtain analytically the average fraction of edges $r(p)$ that the protocol erases from the lattice to correct a fraction $p$ of qubit losses. Then, the threshold $p_c$ below which the logical information is protected corresponds to the value of $p$ at which $r(p)$ equals the bond-percolation threshold of the lattice. Moreover, we prove that the logical information is protected if and only if the set of lost qubits does not include the entire support of any logical operator. The results presented here open a route to an analytical understanding of the effects of qubit losses in topological quantum error codes.

arXiv comment15 pages, 10 figures, 3 tables

References in corpus (44)

• Many-Body Physics with Ultracold Gases
• Fault-tolerant quantum computation by anyons
• Quantum Computing
• Ultracold atomic gases in optical lattices: mimicking condensed matter physics and beyond
• Topological quantum memory
• Quantum Error Correction for Quantum Memories
• Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence
• Bulk Locality and Quantum Error Correction in AdS/CFT
• Stabilizer Codes and Quantum Error Correction
• Topological Quantum Distillation
• Codes for the Quantum Erasure Channel
• Capacities of Quantum Erasure Channels
• Topological Computation without Braiding
• A fast, low-leakage, high-fidelity two-qubit gate for a programmable superconducting quantum computer
• Loss Tolerant Optical Qubits
• Thresholds for topological codes in the presence of loss
• Error Threshold for Color Codes and Random 3-Body Ising Models
• Simulating Ising Spin Glasses on a Quantum Computer
• Simple universal models capture all classical spin physics
• Error Correction and Degeneracy in Surface Codes Suffering Loss
• A Quantum Approach to Classical Statistical Mechanics
• Phase Structure of the Random-Plaquette Z_2 Gauge Model: Accuracy Threshold for a Toric Quantum Memory
• Quantifying error and leakage in an encoded Si/SiGe triple-dot qubit
• Experimental quantum coding against photon loss error
• Understanding the effects of leakage in superconducting quantum error detection circuits
• Completeness of the classical 2D Ising model and universal quantum computation
• Classical spin models and the quantum stabilizer formalism
• Tricolored Lattice Gauge Theory with Randomness: Fault-Tolerance in Topological Color Codes
• Quantifying the effects of local many-qubit errors and non-local two-qubit errors on the surface code
• On the Exact Evaluation of Certain Instances of the Potts Partition Function by Quantum Computers
• Unifying all classical spin models in a Lattice Gauge Theory
• Experimental recovery of a qubit from partial collapse
• Quantum algorithms for classical lattice models
• Fault-Tolerant Quantum Computation for Singlet-Triplet Qubits with Leakage Errors
• Quantum phase transitions out of a Z2 x Z2 topological phase
• Twins Percolation for Qubit Losses in Topological Color Codes
• Classical Ising model test for quantum circuits
• Quantum leakage detection using a model-independent dimension witness
• The U(1) Lattice Gauge Theory Universally Connects All Classical Models with Continuous Variables, Including Background Gravity
• Dual correspondence between classical spin models and quantum CSS states
• Suppression of leakage for a charge quadrupole qubit in triangular geometry
• Phase transition in a noisy Kitaev toric code model
• A quantum information approach to statistical mechanics
• On the Local Equivalence of 2D Color Codes and Surface Codes with Applications

Cited by in corpus (4)

• Fundamental thresholds of realistic quantum error correction circuits from classical spin models
• Characterizing quantum instruments: from non-demolition measurements to quantum error correction
• Efficient percolation simulations for lossy photonic fusion networks
• Fundamental thresholds for computational and erasure errors via the coherent information