Tensor Networks and Quantum Error Correction
arXiv:1312.4578 · doi:10.1103/PhysRevLett.113.030501
Abstract
We establish several relations between quantum error correction (QEC) and tensor network (TN) methods of quantum many-body physics. We exhibit correspondences between well-known families of QEC codes and TNs, and demonstrate a formal equivalence between decoding a QEC code and contracting a TN. We build on this equivalence to propose a new family of quantum codes and decoding algorithms that generalize and improve upon quantum polar codes and successive cancellation decoding in a natural way.
Accepted in Phys. Rev. Lett. 8 pages, 9 figures
References in corpus (4)
Cited by in corpus (50)
- Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence
- Differentiable Programming Tensor Networks
- Hyper-optimized tensor network contraction
- Lecture Notes of Tensor Network Contractions
- The Tensor Networks Anthology: Simulation techniques for many-body quantum lattice systems
- Beyond Toy Models: Distilling Tensor Networks in Full AdS/CFT
- Classical Simulation of Quantum Supremacy Circuits
- Quantum synchronization and quantum state sharing in irregular complex network
- Real-Time Decoding for Fault-Tolerant Quantum Computing: Progress, Challenges and Outlook
- Decoding algorithms for surface codes
- Polar Codes and Their Quantum-Domain Counterparts
- Accurate simulation for finite projected entangled pair states in two dimensions
- Quantum Lego: Building Quantum Error Correction Codes from Tensor Networks
- Spacetime symmetries and conformal data in the continuous multi-scale entanglement renormalization ansatz
- Density Matrix Renormalization Group with Tensor Processing Units
- Tensor-network codes
- Hyper-optimized approximate contraction of tensor networks with arbitrary geometry
- Holographic Tensor Networks in Full AdS/CFT
- General tensor network decoding of 2D Pauli codes
- Entanglement renormalization, quantum error correction, and bulk causality
- Approximate Bacon-Shor Code and Holography
- Fidelity Threshold of the Surface Code Beyond Single-Qubit Error Models
- Efficient simulation of quantum error correction under coherent error based on non-unitary free-fermionic formalism
- Tensor networks for quantum computing
- Tensor Network Decoding Beyond 2D
- Convolutional Polar Codes
- A Scalable Decoder Micro-architecture for Fault-Tolerant Quantum Computing
- Belief propagation decoding of quantum channels by passing quantum messages
- Symmetry-respecting real-space renormalization for the quantum Ashkin-Teller model
- Benchmarking treewidth as a practical component of tensor-network--based quantum simulation
- Discrete Gravity on Random Tensor Network and Holographic Rényi Entropy
- Simulating quantum circuits using efficient tensor network contraction algorithms with subexponential upper bound
- Local tensor-network codes
- A tensor network discriminator architecture for classification of quantum data on quantum computers
- Hyper-Invariant MERA: Approximate Holographic Error Correction Codes with Power-Law Correlations
- Renormalization group and approximate error correction
- Bounds on Information Combining With Quantum Side Information
- Polar codes in quantum information theory
- Branching MERA codes: a natural extension of polar codes
- Quantum resource theory of coding for error correction
- The resource theory of tensor networks
- Probabilistic Inference in the Era of Tensor Networks and Differential Programming
- Quantum sensing of even- versus odd-body interactions
- Survey on Computational Applications of Tensor Network Simulations
- Dynamically generated concatenated codes and their phase diagrams
- Positive bias makes tensor-network contraction tractable
- Distributed Realization of Color Codes for Quantum Error Correction
- Improved Logical Error Rate via List Decoding of Quantum Polar Codes
- Entanglement renormalization for quantum fields with boundaries and defects
- Convolutional Polar Codes on Channels with Memory using Tensor Networks