Abstract:Quantum states are represented by positive semidefinite Hermitian operators with unit trace, known as density matrices. An important subset of quantum states is that of separable states, the complement of which is the subset of \textit{entangled} states. We show that the problem of deciding whether a quantum state is entangled can be seen as a moment problem in real analysis. Only a small number of such moments are accessible experimentally, and so in practice the question of quantum entanglement of a many-body system can be reduced to a truncated moment problem. By considering quantum entanglement of $n$ identical atoms we arrive at the truncated moment problem defined for symmetric measures over a product of $n$ copies of unit balls in $\mathbb{R}^d$. We work with moments up to degree $2$. We derive necessary and sufficient conditions for belonging to the moment cone, which can be expressed via a linear matrix inequality of size at most $2d+2$, which is independent of $n$. The linear matrix inequalities can be converted into a set of explicit semialgebraic inequalities giving necessary and sufficient conditions for membership in the moment cone, and show that the two conditions approach each other in the limit of large $n$. The inequalities are derived via considering the dual cone of nonnegative polynomials, and its sum-of-squares relaxation. We show that the sum-of-squares relaxation of the dual cone is asymptotically exact, and using symmetry reduction techniques (J. Pure Appl. Algebra 192, no. 1-3, 95, <a class="link-https" data-arxiv-id="1205.3102" href="https://arxiv.org/abs/1205.3102">arXiv:1205.3102</a>), it can be written as a small linear matrix inequality of size at most $2d+2$, which is independent of $n$. For the cone of symmetric nonnegative polynomials with the relevant support we also prove an analogue of the half-degree principle for globally nonnegative symmetric polynomials (J. Math. Anal. Appl. 284, no. 1, 174, J. Pure Appl. Algebra 216, no. 4, 850).

Important Moments in Systems and Control

Important moments in systems, control and optimization

The Moment Problem for Rational Measures: Convexity in the Spirit of Krein

The Generalized Moment Problem with Complexity Constraint

The Problem of Moments: A Bunch of Classical Results With Some Novelties

The Multidimensional Moment Problem with Complexity Constraint

A Convex Optimization Approach to Generalized Moment Problems

Symmetry and Asymmetry in Moment, Functional Equations, and Optimization Problems

The moment problem on the Wiener space

From Finite Covariance Windows to Modeling Filters: A Convex Optimization Approach

Applications of the Hahn-Banach Theorem, a Solution of the Moment Problem and the Related Approximation

On a problem due to Glasser on analytically tractable moments

The truncated univariate rational moment problem

Legendre-Moment Transform for Linear Ensemble Control and Computation

Moment problems related to intrinsic characterizations of the moment functionals

The moment problem for random objects in a category

Quantum Entanglement, Symmetric Nonnegative Quadratic Polynomials and Moment Problems

Preserving Bifurcations through Moment Closures

Moment LMI approach to LTV impulsive control

Matricial Canonical Moments and Parametrization of Matricial Hausdorff Moment Sequences

The Moment Problem in Statistical Mechanics: Correlation Functions of Purely Dissipative Systems