Fundamental limitations in the purifications of tensor networks

Abstract

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 (MPDO) 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 also holds for classical states.

v1: 11 pages, 1 figure. v2: very minor changes. About to appear in Journal of Mathematical Physics

References in corpus (9)

• The density-matrix renormalization group in the age of matrix product states
• Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
• Matrix Product Density Operators: Simulation of finite-T and dissipative systems
• Algorithms for finite Projected Entangled Pair States
• Variational Matrix Product Operators for the Steady State of Dissipative Quantum Systems
• Entropy and Entanglement in Quantum Ground States
• Approximating Gibbs states of local Hamiltonians efficiently with PEPS
• Matrix product operators and states: NP-hardness and undecidability
• Entanglement, fractional magnetization and long-range interactions

Cited by in corpus (31)

• Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
• Review on novel methods for lattice gauge theories
• Matrix Product Density Operators: Renormalization Fixed Points and Boundary Theories
• One-dimensional many-body entangled open quantum systems with tensor network methods
• Improved thermal area law and quasi-linear time algorithm for quantum Gibbs states
• Finding purifications with minimal entanglement
• Entanglement Barriers in Dual-Unitary Circuits
• Quantum Criticality in Open Quantum Spin Chains with Nonreciprocity
• A generalization of the injectivity condition for Projected Entangled Pair States
• Undecidability of the Spectral Gap in One Dimension
• Numerical Simulation of Critical Dissipative Non-Equilibrium Quantum Systems with an Absorbing State
• Irreducible forms of Matrix Product States: Theory and Applications
• Circuits of space and time quantum channels
• Computable Rényi mutual information: Area laws and correlations
• Undecidability of the Spectral Gap (full version)
• Mixed states in one spatial dimension: decompositions and correspondence with nonnegative matrices
• Rényi free energy and variational approximations to thermal states
• Halos and undecidability of tensor stable positive maps
• Dynamical heterogeneity and large deviations in the open quantum East glass model from tensor networks
• Undecidability in Physics: a Review
• Many bounded versions of undecidable problems are NP-hard
• Tensor-network-based variational Monte Carlo approach to the non-equilibrium steady state of open quantum systems
• Quantum theory in finite dimension cannot explain every general process with finite memory
• Optimal bounds on the positivity of a matrix from a few moments
• Polynomial decompositions with invariance and positivity inspired by tensors
• A Simple and General Equation for Matrix Product Unitary Generation
• Border Ranks of Positive and Invariant Tensor Decompositions: Applications to Correlations
• Parent Lindbladians for Matrix Product Density Operators
• Undecidability of the spectral gap in rotationally symmetric Hamiltonians
• Classical simulation of noisy quantum circuits via locally entanglement-optimal unravelings
• Positive Moments Forever: Undecidable and Decidable Cases