Local tensor-network codes

Abstract

Tensor-network codes enable the construction of large stabilizer codes out of tensors describing smaller stabilizer codes. An application of tensor-network codes was an efficient and exact decoder for holographic codes. Here, we show how to write some topological codes, including the surface code and colour code, as simple tensor-network codes. We also show how to calculate distances of stabilizer codes by contracting a tensor network. The algorithm actually gives more information, including a histogram of all logical coset weights. We prove that this method is efficient in the case of holographic codes. Using our tensor-network distance calculator, we find a modification of the rotated surface code that has the same distance but fewer minimum-weight logical operators by injecting the non-CSS five-qubit code tensor into the tensor network. This corresponds to an improvement in successful error correction of up to 2% against depolarizing noise (in the perfect-measurement setting), but comes at the cost of introducing four higher-weight stabilizers. Our general construction lets us pick a network geometry (e.g., a Euclidean lattice in the case of the surface code), and, using only a small set of seed codes (constituent tensors), build extensive codes with the potential for optimisation.

6+5 pages, 6 figures

References in corpus (11)

• Resource-efficient linear optical quantum computation
• Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
• An Introduction to Quantum Error Correction and Fault-Tolerant Quantum Computation
• Holographic tensor network models and quantum error correction: A topical review
• Fusion-based quantum computation
• Generalized Concatenated Quantum Codes
• Quantum Lego: Building Quantum Error Correction Codes from Tensor Networks
• Connectivity constrains quantum codes
• General tensor network decoding of 2D Pauli codes
• Holographic codes
• Parallel decoding of multiple logical qubits in tensor-network codes

Cited by in corpus (7)

• Quantum Lego: Building Quantum Error Correction Codes from Tensor Networks
• Tensor networks for quantum computing
• Tensor network decompositions for absolutely maximally entangled states
• Discovery of Optimal Quantum Error Correcting Codes via Reinforcement Learning
• Quantum Lego and XP Stabilizer Codes
• Dynamically generated concatenated codes and their phase diagrams
• Distributed Realization of Color Codes for Quantum Error Correction