Tensor Networks and Quantum Error Correction
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.
- Publication:
-
Physical Review Letters
- Pub Date:
- July 2014
- DOI:
- 10.1103/PhysRevLett.113.030501
- arXiv:
- arXiv:1312.4578
- Bibcode:
- 2014PhRvL.113c0501F
- Keywords:
-
- 03.67.Pp;
- 02.70.-c;
- 03.67.Hk;
- 89.75.Hc;
- Quantum error correction and other methods for protection against decoherence;
- Computational techniques;
- simulations;
- Quantum communication;
- Networks and genealogical trees;
- Quantum Physics;
- Computer Science - Information Theory
- E-Print:
- Accepted in Phys. Rev. Lett. 8 pages, 9 figures