Tensor Network Decoding Beyond 2D

Abstract

Decoding algorithms based on approximate tensor network contraction have proven tremendously successful in decoding 2D local quantum codes such as surface/toric codes and color codes, effectively achieving optimal decoding accuracy. In this work, we introduce several techniques to generalize tensor network decoding to higher dimensions so that it can be applied to 3D codes as well as 2D codes with noisy syndrome measurements (phenomenological noise or circuit-level noise). The three-dimensional case is significantly more challenging than 2D, as the involved approximate tensor contraction is dramatically less well-behaved than its 2D counterpart. Nonetheless, we numerically demonstrate that the decoding accuracy of our approach outperforms state-of-the-art decoders on the 3D surface code, both in the point and loop sectors, as well as for depolarizing noise. Our techniques could prove useful in near-term experimental demonstrations of quantum error correction, when decoding is to be performed offline and accuracy is of utmost importance. To this end, we show how tensor network decoding can be applied to circuit-level noise and demonstrate that it outperforms the matching decoder on the rotated surface code. Our code is available at https://github.com/ChriPiv/tndecoder3d

21 pages, 10 figures. Code is available at https://github.com/ChriPiv/tndecoder3d

References in corpus (30)

• A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
• Topological quantum memory
• Improved Simulation of Stabilizer Circuits
• Suppressing quantum errors by scaling a surface code logical qubit
• Classical simulation of infinite-size quantum lattice systems in two spatial dimensions
• Topological Quantum Distillation
• Accurate determination of tensor network state of quantum lattice models in two dimensions
• Hand-waving and Interpretive Dance: An Introductory Course on Tensor Networks
• Stim: a fast stabilizer circuit simulator
• Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory
• Simulation of strongly correlated fermions in two spatial dimensions with fermionic Projected Entangled-Pair States
• Variational study of hard-core bosons in a 2-D optical lattice using Projected Entangled Pair States (PEPS)
• The iPEPS algorithm, improved: fast full update and gauge fixing
• Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
• Algorithms for finite Projected Entangled Pair States
• Decoding Across the Quantum LDPC Code Landscape
• Statistical mechanical models for quantum codes with correlated noise
• Tensor Networks and Quantum Error Correction
• Phase Structure of the Random-Plaquette Z_2 Gauge Model: Accuracy Threshold for a Toric Quantum Memory
• Single-shot error correction of three-dimensional homological product codes
• Efficient tensor network simulation of IBM's largest quantum processors
• Scalable Neural Network Decoders for Higher Dimensional Quantum Codes
• On the logical operators of quantum codes
• A universal tensor network algorithm for any infinite lattice
• Magnetic-glassy multicritical behavior of the three-dimensional +- J Ising model
• Cellular automaton decoders for topological quantum codes with noisy measurements and beyond
• Gauging tensor networks with belief propagation
• Renormalization group decoder for a four-dimensional toric code
• Tailoring three-dimensional topological codes for biased noise
• Low-depth random Clifford circuits for quantum coding against Pauli noise using a tensor-network decoder

Cited by in corpus (5)

• Tensor networks for quantum computing
• Color code decoder with improved scaling for correcting circuit-level noise
• Unifying non-Markovian characterisation with an efficient and self-consistent framework
• Distributed Realization of Color Codes for Quantum Error Correction
• Snowflake: A Distributed Streaming Decoder