Abstract:Recent constructions of quantum low-density parity-check (QLDPC) codes provide optimal scaling of the number of logical qubits and the minimum distance in terms of the code length, thereby opening the door to fault-tolerant quantum systems with minimal resource overhead. However, the hardware path from nearest-neighbor-connection-based topological codes to long-range-interaction-demanding QLDPC codes is likely a challenging one. Given the practical difficulty in building a monolithic architecture for quantum systems, such as computers, based on optimal QLDPC codes, it is worth considering a distributed implementation of such codes over a network of interconnected medium-sized quantum processors. In such a setting, all syndrome measurements and logical operations must be performed through the use of high-fidelity shared entangled states between the processing nodes. Since probabilistic many-to-1 distillation schemes for purifying entanglement are inefficient, we investigate quantum error correction based entanglement purification in this work. Specifically, we employ QLDPC codes to distill GHZ states, as the resulting high-fidelity logical GHZ states can interact directly with the code used to perform distributed quantum computing (DQC), e.g. for fault-tolerant Steane syndrome extraction. This protocol is applicable beyond the application of DQC since entanglement distribution and purification is a quintessential task of any quantum network. We use the min-sum algorithm (MSA) based iterative decoder with a sequential schedule for distilling 3 -qubit GHZ states using a rate 0.118 family of lifted product QLDPC codes and obtain an input fidelity threshold of ≈ 0.7974 under i.i.d. single-qubit depolarizing noise. This represents the best threshold for a yield of 0.118 for any GHZ purification protocol. Our results apply to larger size GHZ states as well, where we extend our technical result about a measurement property of 3 -qubit GHZ states to construct a scalable GHZ purification protocol.

QDistRnd: A GAP package for computing the distance of quantum error-correcting codes

Fast Algorithms and Implementations for Computing the Minimum Distance of Quantum Codes

Numerical Techniques for Finding the Distances of Quantum Codes

A quantum annealing approach to the minimum distance problem of quantum codes

New Binary Quantum Codes from Group Rings and Skew Group Rings

Small Quantum Codes from Algebraic Extensions of Generalized Bicycle Codes

Quantum LDPC Codes Constructed from Point-Line Subsets of the Finite Projective Plane

Optimization tools for distance-preserving flag fault-tolerant error correction

Entanglement Purification with Quantum LDPC Codes and Iterative Decoding

Weight Distributions of Q-Ary Optimal Locally Repairable Codes with Locality 2, Distance 5 and Even Dimension.

Quantum MDS Codes with Relatively Large Minimum Distance from Hermitian Self-Orthogonal Codes

m-QMDS codes over mixed alphabets via orthogonal arrays

DGR: Tackling Drifted and Correlated Noise in Quantum Error Correction via Decoding Graph Re-weighting

Quantum Error Correction via Noise Guessing Decoding

Ambiguity Clustering: an accurate and efficient decoder for qLDPC codes

Engineering Quantum Error Correction Codes Using Evolutionary Algorithms

A Construction of New Quantum MDS Codes

New Quantum LDPC Codes Based on Euclidean Geometry

Quantum quasi-cyclic low-density parity-check error-correcting codes

Multivariate Bicycle Codes