Purifications of multipartite states: limitations and constructive methods
arXiv:1308.1914 · doi:10.1088/1367-2630/15/12/123021
Abstract
We analyze the description of quantum many-body mixed states using matrix product states and operators. We consider two such descriptions: (i) as a matrix product density operator of bond dimension D, and (ii) as a purification that is written as a matrix product state of bond dimension D'. We show that these descriptions are inequivalent in the sense that D' cannot be upper bounded by D only. Then we provide two constructive methods to obtain (ii) out of (i). The sum of squares (sos) polynomial method scales exponentially in the number of different eigenvalues, and its approximate version is formulated as a Semidefinite Program, which gives efficient approximate purifications whose D' only depends on D. The eigenbasis method scales quadratically in the number of eigenvalues, and its approximate version is very efficient for rapidly decaying distributions of eigenvalues. Our results imply that a description of mixed states which is both efficient and locally positive semidefinite does not exist, but that good approximations do.
11 pages (+3 of appendices), 10 figures. Minor changes; very similar to published version
References in corpus (5)
Cited by in corpus (71)
- Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
- Tensor networks for complex quantum systems
- Lattice gauge theories simulations in the quantum information era
- Simulation methods for open quantum many-body systems
- The iPEPS algorithm, improved: fast full update and gauge fixing
- Algorithms for finite Projected Entangled Pair States
- Variational Matrix Product Operators for the Steady State of Dissipative Quantum Systems
- A positive tensor network approach for simulating open quantum many-body systems
- Review on novel methods for lattice gauge theories
- Tensor Network Algorithms: a Route Map
- A simple tensor network algorithm for two-dimensional steady states
- Unifying Projected Entangled Pair States contractions
- Chiral condensate in the Schwinger model with Matrix Product Operators
- A tensor network annealing algorithm for two-dimensional thermal states
- Matrix product operators and states: NP-hardness and undecidability
- 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
- SU(2) chiral edge modes of a critical spin liquid
- Renormalized Lindblad Driving: A Numerically-Exact Nonequilibrium Quantum Impurity Solver
- Fundamental limitations in the purifications of tensor networks
- Numerical Simulation of Critical Dissipative Non-Equilibrium Quantum Systems with an Absorbing State
- Circuits of space and time quantum channels
- Computable Rényi mutual information: Area laws and correlations
- Expressive power of tensor-network factorizations for probabilistic modeling, with applications from hidden Markov models to quantum machine learning
- Thermal States as Convex Combinations of Matrix Product States
- Language Design as Information Renormalization
- Symmetry enforced entanglement in maximally mixed states
- Kibble-Zurek scaling of the one-dimensional Bose-Hubbard model at finite temperatures
- Locally Purified Density Operators for Symmetry-Protected Topological Phases in Mixed States
- Entanglement of formation of mixed many-body quantum states via Tree Tensor Operators
- Density-of-states of many-body quantum systems from tensor networks
- Quantifying Non-Markovianity in Open Quantum Dynamics
- Spin-models, dynamics and criticality with atoms in tilted optical superlattices
- Mixed states in one spatial dimension: decompositions and correspondence with nonnegative matrices
- Rényi free energy and variational approximations to thermal states
- Locally purified density operators for noisy quantum circuits
- Exact Hidden Markovian Dynamics in Quantum Circuits
- Dynamics of rotated spin states and magnetic ordering with two-component bosonic atoms in optical lattices
- A tensor network approach to sensing quantum light-matter interactions
- Dynamical heterogeneity and large deviations in the open quantum East glass model from tensor networks
- Reconstructing Non-Markovian Open Quantum Evolution From Multi-time Measurements
- Markovianity of an emitter coupled to a structured spin chain bath
- Tensor decompositions on simplicial complexes with invariance
- Resonant two-site tunnelling dynamics of bosons in a tilted optical superlattice
- Tensor-network approach to thermalization in open quantum many-body systems
- Separability for mixed states with operator Schmidt rank two
- Petz recovery versus matrix reconstruction
- Density Matrix Renormalization Group Algorithm For Mixed Quantum States
- Variational Neural and Tensor Network Approximations of Thermal States
- Making Quantum Collision Models Exact
- 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
- Quantum Information Theory and Free Semialgebraic Geometry: One Wonderland Through Two Looking Glasses
- Quantum Tensor Networks, Stochastic Processes, and Weighted Automata
- Optimal bounds on the positivity of a matrix from a few moments
- Thermal pure matrix product state in two dimensions: tracking thermal equilibrium from paramagnet down to the Kitaev honeycomb spin liquid state
- A Riemannian Approach to the Lindbladian Dynamics of a Locally Purified Tensor Network
- Border Ranks of Positive and Invariant Tensor Decompositions: Applications to Correlations
- Multimode-cavity picture of non-Markovian waveguide QED
- Constructing k-local parent Lindbladians for matrix product density operators
- Gauge-Fixing Quantum Density Operators At Scale
- Approximate tensor decompositions: disappearance of many separations
- Locally Purified Maximally Mixed States At Scale: Entanglement Pruning and Symmetries
- Continuous matrix product operators for quantum fields
- New perspectives on quantum kernels through the lens of entangled tensor kernels
- Tensor network states for the description of quantum many-body systems
- Efficient tomography of microwave photonic cluster states
- Solving Sharp Bounded-error Quantum Polynomial Time Problem by Evolution methods
- Classical simulation of noisy quantum circuits via locally entanglement-optimal unravelings