Abstract:This paper introduces state polynomials, i.e., polynomials in noncommuting variables and formal states of their products. A state analog of Artin's solution to Hilbert's 17th problem is proved showing that state polynomials, positive over all matrices and matricial states, are sums of squares with denominators. Somewhat surprisingly, it is also established that a Krivine-Stengle Positivstellensatz fails to hold in the state polynomial setting. Further, archimedean Positivstellensätze in the spirit of Putinar and Helton-McCullough are presented leading to a hierarchy of semidefinite relaxations converging monotonically to the optimum of a state polynomial subject to state constraints. This hierarchy can be seen as a state analog of the Lasserre hierarchy for optimization of polynomials, and the Navascués-Pironio-Acín scheme for optimization of noncommutative polynomials. The motivation behind this theory arises from the study of correlations in quantum networks. Determining the maximal quantum violation of a polynomial Bell inequality for an arbitrary network is reformulated as a state polynomial optimization problem. Several examples of quadratic Bell inequalities in the bipartite and the bilocal tripartite scenario are analyzed. To reduce the size of the constructed SDPs, sparsity, sign symmetry and conditional expectation of the observables' group structure are exploited. To obtain the above-mentioned results, techniques from noncommutative algebra, real algebraic geometry, operator theory, and convex optimization are employed.

Representations by ordered Bell and degenerate ordered Bell polynomials

Degenerate r-Bell polynomials arising from degenerate normal odering

Circular Β Ensembles, CMV Representation, Characteristic Polynomials

Probabilistic Degenerate Bell Polynomials Associated with Random Variables

On central complete Bell polynomials

Lah-Bell numbers and polynomials

Complete and incomplete Bell polynomials associated with Lah-Bell numbers and polynomials

Fourier series of sums of products of ordered Bell and poly-Bernoulli functions

Probabilistic degenerate derangement polynomials

Generalized degenerate stirling numbers arising from degenerate boson normal ordering

State polynomials: positivity, optimization and nonlinear Bell inequalities

Generalized Bell polynomials

Some determinantal representations of derangement numbers and polynomials

Normal ordering of degenerate integral powers of number operator and its applications

On a class of polynomials connected to Bell polynomials

A new Approach to fully degenerate Bernoulli numbers and polynomials

Probabilistic bivariate Bell polynomials

Noncommutative binomial theorem, shuffle type polynomials and Bell polynomials

Fully degenerate poly-Bernoulli numbers and polynomials

Probabilistic degenerate r-Stirling numbers of the second and probabilistic degenerate r-Bell polynomials

Some identities of Carlitz degenerate Bernoulli numbers and polynomials