Entanglement Complexity in Many-body Systems from Positivity Scaling Laws

Abstract

Area laws describe how entanglement entropy scales and thus provide important necessary conditions for efficient quantum many-body simulation, but they do not, by themselves, yield a direct measure of computational complexity. Here we introduce a complementary framework based on $p$-particle positivity conditions from reduced density matrix (RDM) theory. These conditions form a hierarchy of $N$-representability constraints for an RDM to correspond to a valid $N$-particle quantum system, becoming exact when the Hamiltonian can be expressed as a convex combination of positive semidefinite $p$-particle operators. We prove a general complexity bound: if a quantum system is solvable with level-$p$ positivity independent of its size, then its entanglement complexity scales polynomially with order $p$. This theorem connects structural constraints on RDMs with computational tractability and provides a rigorous framework for certifying when many-body methods including RDM methods can efficiently simulate correlated quantum matter and materials.

References in corpus (25)

• Quantum entanglement
• The density-matrix renormalization group
• Area laws for the entanglement entropy - a review
• Topological entanglement entropy
• Detecting topological order in a ground state wave function
• Entropy and Area
• An Area Law for One Dimensional Quantum Systems
• The Conformal Bootstrap: Theory, Numerical Techniques, and Applications
• Matrix product states represent ground states faithfully
• Lieb-Schultz-Mattis in Higher Dimensions
• The Hubbard Model
• Entropy scaling and simulability by Matrix Product States
• Entropy, entanglement, and area: analytical results for harmonic lattice systems
• Structure of Fermionic Density Matrices: Complete N-representability Conditions
• Entropy and Entanglement in Quantum Ground States
• Ground-state phase diagram of a half-filled one-dimensional extended Hubbard model
• The Electronic Ground State Energy Problem: a New Reduced Density Matrix Approach
• Bootstrapping Matrix Quantum Mechanics
• Global Natural Orbital Functional: Towards the Complete Description of the Electron Correlation
• Ensemble reduced density matrix functional theory for excited states and hierarchical generalization of Pauli's exclusion principle
• Variational two-particle density matrix calculation for the Hubbard model below half filling using spin-adapted lifting conditions
• Quantum Many-body Theory from a Solution of the $N$-representability Problem
• Dual-Cone Variational Calculation of the 2-Electron Reduced Density Matrix
• Reduced density matrix approach to ultracold few-fermion systems in one dimension
• Bootstrapping the Quantum Hall problem