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.
arXiv commentAccepted in Phys. Rev. Lett. 8 pages, 9 figures
References in corpus (26)
- Fault-tolerant quantum computation by anyons
- Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels
- Efficient classical simulation of slightly entangled quantum computations
- String-net condensation: A physical mechanism for topological phases
- Entanglement renormalization
- Classical simulation of quantum many-body systems with a tree tensor network
- Simulating quantum computation by contracting tensor networks
- Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory
- PEPS as ground states: degeneracy and topology
- Tensor-entanglement renormalization group approach to 2D quantum systems
- Simulation of two-dimensional quantum systems using a tree tensor network that exploits the entropic area law
- Fast Decoders for Topological Quantum Codes
- Polar codes for classical-quantum channels
- Description of a quantum convolutional code
- Optimal and Efficient Decoding of Concatenated Quantum Block Codes
- Exact entanglement renormalization for string-net models
- A class of highly entangled many-body states that can be efficiently simulated
- NP-hardness of decoding quantum error-correction codes
- Efficient Quantum Polar Coding
- Polar codes for private and quantum communication over arbitrary channels
- Fourier transform of fermionic systems and the spectral tensor network
- Quantum Convolutional Error Correcting Codes
- Matrix Product State and mean field solutions for one-dimensional systems can be found efficiently
- The area law and real-space renormalization
- Polar codes for degradable quantum channels
- Tree tensor networks and entanglement spectra
Cited by in corpus (51)
- 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
- Entanglement renormalization, quantum error correction, and bulk causality
- General tensor network decoding of 2D Pauli codes
- Approximate Bacon-Shor Code and Holography
- Fidelity Threshold of the Surface Code Beyond Single-Qubit Error Models
- Tensor networks for quantum computing
- Efficient simulation of quantum error correction under coherent error based on non-unitary free-fermionic formalism
- Efficient Quantum Polar Codes Requiring No Preshared Entanglement
- 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
- Benchmarking treewidth as a practical component of tensor-network--based quantum simulation
- Symmetry-respecting real-space renormalization for the quantum Ashkin-Teller model
- Simulating quantum circuits using efficient tensor network contraction algorithms with subexponential upper bound
- Discrete Gravity on Random Tensor Network and Holographic Rényi Entropy
- 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
- Probabilistic Inference in the Era of Tensor Networks and Differential Programming
- The resource theory of tensor networks
- Survey on Computational Applications of Tensor Network Simulations
- Quantum sensing of even- versus odd-body interactions
- Distributed Realization of Color Codes for Quantum Error Correction
- Positive bias makes tensor-network contraction tractable
- Dynamically generated concatenated codes and their phase diagrams
- Entanglement renormalization for quantum fields with boundaries and defects
- Improved Logical Error Rate via List Decoding of Quantum Polar Codes
- Convolutional Polar Codes on Channels with Memory using Tensor Networks