Locally Purified Maximally Mixed States At Scale: Entanglement Pruning and Symmetries

Abstract

Locally Purified Density Operators (LPDOs) are state-of-the-art tensor network ansatze candidates that efficiently represent mixed quantum states at scale. However, given their non-uniqueness, their representational complexity is generally sub-optimal in practical computations. In this work we perform a comprehensive numerical and analytical analysis and resolve this issue in the experimentally relevant limit where noise depolarizes the density operator into a maximally mixed state. To resolve the sub-optimality issue, we analyze two numerical tools, one analytic method, and detail the relations between them. The numerical tools used are fidelity-preserving truncations and isometric gauge transformations leveraging Riemannian optimizations over entropic objective functions. In addition, by invoking the injectivity and symmetry constraints of the maximally mixed LPDO, we also present analytical closed-form expressions for the disentangler and discuss their relation to numerical optimizers. Further, away from the maximally mixed state, our simulations highlight how the truncation threshold smoothly interpolate, as a function of depolarization, between established matrix product results and our new results. Our work shows how, by minimizing the resources required to represent key states of practical interest in experiment, the efficiency of tensor network algorithms can be substantially increased. This paves the path for uncovering tensor network's fundamental scalability limits and latent potential in representing the wide locus of mixed quantum states that are accessible on near-term quantum devices.

arXiv comment22 pages, 15 figures. Accepted version

References in corpus (29)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Error mitigation for short-depth quantum circuits
• Matrix Product Density Operators: Simulation of finite-T and dissipative systems
• Entanglement renormalization
• Extending the computational reach of a noisy superconducting quantum processor
• Efficient variational quantum simulator incorporating active error minimisation
• Algorithms for entanglement renormalization
• What limits the simulation of quantum computers?
• Entanglement of purification: from spin chains to holography
• A positive tensor network approach for simulating open quantum many-body systems
• Purifications of multipartite states: limitations and constructive methods
• Multi-exponential Error Extrapolation and Combining Error Mitigation Techniques for NISQ Applications
• Riemannian optimization of isometric tensor networks
• One-dimensional many-body entangled open quantum systems with tensor network methods
• Finding purifications with minimal entanglement
• Towards a classification of mixed-state topological orders in two dimensions
• Simulating the out-of-equilibrium dynamics of local observables by trading entanglement for mixture
• Symmetry enforced entanglement in maximally mixed states
• Locally Purified Density Operators for Symmetry-Protected Topological Phases in Mixed States
• Manifolds.jl: An Extensible Julia Framework for Data Analysis on Manifolds
• Mixed states in one spatial dimension: decompositions and correspondence with nonnegative matrices
• Locally purified density operators for noisy quantum circuits
• Riemannian quantum circuit optimization based on matrix product operators
• Density Matrix Renormalization Group Algorithm For Mixed Quantum States
• Density matrix representation of hybrid tensor networks for noisy quantum devices
• A Riemannian Approach to the Lindbladian Dynamics of a Locally Purified Tensor Network
• Entanglement transitions in a boundary-driven open quantum many-body system
• Fast Tensor Disentangling Algorithm
• Gauge-Fixing Quantum Density Operators At Scale