Local tensor-network codes
Authors:
Open Access
- 1 April 2022
- journal article
- research article
- Published by IOP Publishing in New Journal of Physics
- Vol. 24 (4) , 043015
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 stabilizer codes encoded via local log-depth circuits in one dimension and 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 ‘doping’ the tensor network, i.e., we break the homogeneity of the tensor network by locally replacing tensors. For this example, this corresponds to an improvement in successful error correction of almost 2% against depolarizing noise (in the perfect-measurement setting), but comes at the cost of introducing three 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.Keywords
Funding Information
- Asian Office of Aerospace Research and Development (FA2386-18-14027)
- Australian Research Council Centres of Excellence for Engineered Quantum Systems (CE170100009)
This publication has 28 references indexed in Scilit:
- Tensor-Network Simulations of the Surface Code under Realistic NoisePhysical Review Letters, 2017
- Hand-waving and interpretive dance: an introductory course on tensor networksJournal of Physics A: Mathematical and Theoretical, 2017
- Holographic duality from random tensor networksJournal of High Energy Physics, 2016
- Hardness of Decoding Quantum Stabilizer CodesIEEE Transactions on Information Theory, 2015
- Efficient algorithms for maximum likelihood decoding in the surface codePhysical Review A, 2014
- Tensor Networks and Quantum Error CorrectionPhysical Review Letters, 2014
- NP-hardness of decoding quantum error-correction codesPhysical Review A, 2011
- Generalized concatenated quantum codesPhysical Review A, 2009
- Simulating Quantum Computation by Contracting Tensor NetworksSIAM Journal on Computing, 2008
- Resource-Efficient Linear Optical Quantum ComputationPhysical Review Letters, 2005