Optimization over trace polynomials

DOI10.1007/S00023-021-01095-4zbMath1483.90106arXiv2006.12510OpenAlexW3193079914MaRDI QIDQ2068367

Victor Magron, Igor Klep, Jurij Volčič

Publication date: 19 January 2022

Published in: Annales Henri Poincaré (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2006.12510

zbMATH Keywords

semidefinite programmingvon Neumann algebrasemialgebraic setPositivstellensatznoncommutative polynomialtrace optimization(pure) trace polynomial

Mathematics Subject Classification ID

Semidefinite programming (90C22) Programming in abstract spaces (90C48) Computational methods for problems pertaining to quantum theory (81-08) Semialgebraic sets and related spaces (14P10) Applications of functional analysis in quantum physics (46N50) Applications of operator theory in optimization, convex analysis, mathematical programming, economics (47N10) Real algebra (13J30) Polynomial optimization (90C23)

Related Items (7)

Noncommutative Christoffel-Darboux kernels ⋮ Real algebraic geometry with a view toward Koopman operator methods. Abstracts from the workshop held March 12--17, 2023 ⋮ A Characterization of Perfect Strategies for Mirror Games ⋮ Globally trace-positive noncommutative polynomials and the unbounded tracial moment problem ⋮ Partial isospectrality of a matrix pencil and circularity of the \(c\)-numerical range ⋮ Positive univariate trace polynomials ⋮ Dimension-free entanglement detection in multipartite Werner states

Uses Software

• NCSOStools

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Proof of the BMV conjecture
• Multivariate trace inequalities
• A numerical algorithm for block-diagonal decomposition of matrix \(*\)-algebras with application to semidefinite programming
• Proper analytic free maps
• Handbook on semidefinite, conic and polynomial optimization
• Hyperbolic polynomials and generalized Clifford algebras
• Equivalent forms of the Bessis-Moussa-Villani conjecture
• Semidefinite characterization and computation of zero-dimensional real radical ideals
• The \(K\)-moment problem for compact semi-algebraic sets
• The invariant theory of \(n\times n\) matrices
• Problems and theorems in analysis II. Theory of functions, zeros, polynomials, determinants, number theory, geometry. Transl. from the German by C. E. Billigheimer.
• Bounds on entanglement dimensions and quantum graph parameters via noncommutative polynomial optimization
• ``Positive noncommutative polynomials are sums of squares.
• The tracial moment problem and trace-optimization of polynomials
• Characterization of equivariant maps and application to entanglement detection
• Asymptotically well-behaved input states do not violate additivity for conjugate pairs of random quantum channels
• Lower bounds on matrix factorization ranks via noncommutative polynomial optimization
• Generalized log-majorization and multivariate trace inequalities
• Connes' embedding conjecture and sums of Hermitian squares
• Global Optimization with Polynomials and the Problem of Moments
• Monotonic converging variational approximations to the functional integrals in quantum statistical mechanics
• Optimization of Polynomials in Non-Commuting Variables
• Configuration of Separability and Tests for Multipartite Entanglement in Bell-Type Experiments
• Constrained Polynomial Optimization Problems with Noncommuting Variables
• Polynomial Bell Inequalities
• Free Function Theory Through Matrix Invariants
• Convergent Relaxations of Polynomial Optimization Problems with Noncommuting Variables
• NCSOStools: a computer algebra system for symbolic and numerical computation with noncommutative polynomials
• Differential equations, difference equations and matrix theory
• Flat extensions of positive moment matrices: recursively generated relations
• Factoriality and Connes' invariant T(M) for free products of von Neumann algebras.
• Minimizer Extraction in Polynomial Optimization Is Robust
• Positive trace polynomials and the universal Procesi-Schacher conjecture
• A positivstellensatz for non-commutative polynomials
• Separability properties of tripartite states with<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline"><mml:mi>U</mml:mi><mml:mo>⊗</mml:mo><mml:mi>U</mml:mi><mml:mo>⊗</mml:mo><mml:mi>U</mml:mi></mml:math>symmetry
• Exploiting Symmetries in SDP-Relaxations for Polynomial Optimization
• Proposed Experiment to Test Local Hidden-Variable Theories
• Quantum states with Einstein-Podolsky-Rosen correlations admitting a hidden-variable model
• Positive maps and trace polynomials from the symmetric group
• A noncommutative moment problem
• Handbook of semidefinite programming. Theory, algorithms, and applications
• Factorization of operator-valued polynomials in several non-commuting variables
• Separability of \(n\)-particle mixed states: necessary and sufficient conditions in terms of linear maps
• Theory of operator algebras I.

This page was built for publication: Optimization over trace polynomials