Fundamental limitations in the purifications of tensor networks

  title={Fundamental limitations in the purifications of tensor networks},
  author={G. D. L. Cuevas and T. S. Cubitt and J. Cirac and M. Wolf and D. P{\'e}rez-Garc{\'i}a},
  journal={Journal of Mathematical Physics},
  • G. D. L. Cuevas, T. S. Cubitt, +2 authors D. Pérez-García
  • Published 2016
  • Mathematics, Physics
  • Journal of Mathematical Physics
  • We show a fundamental limitation in the description of quantum many-body mixed states with tensor networks in purification form. Namely, we show that there exist mixed states which can be represented as a translationally invariant (TI) matrix product density operator valid for all system sizes, but for which there does not exist a TI purification valid for all system sizes. The proof is based on an undecidable problem and on the uniqueness of canonical forms of matrix product states. The result… CONTINUE READING
    18 Citations

    Figures from this paper.

    Undecidability of the spectral gap
    • 142
    • PDF
    Approximate tensor decompositions: disappearance of many separations
    Lieb-Robinson Bounds on Entanglement Gaps from Symmetry-Protected Topology
    • 3
    • PDF


    Matrix-product operators and states: NP-hardness and undecidability.
    • 39
    • PDF
    Matrix product state representations
    • 596
    • PDF
    A Quantum Version of Wielandt's Inequality
    • 77
    • PDF
    Positive Tensor Network Approach for Simulating Open Quantum Many-Body Systems.
    • 65
    • PDF