English
Related papers

Related papers: State polynomials: positivity, optimization and no…

200 papers

Let X be a finite set of points in R^n. A polynomial p nonnegative on X can be written as a sum of squares of rational functions modulo the vanishing ideal I(X). From the point of view of applications, such as polynomial optimization, we…

Algebraic Geometry · Mathematics 2014-02-19 Grigoriy Blekherman , João Gouveia , James Pfeiffer

This paper deals with the quantum optimal discrimination among mixed quantum states enjoying geometrical uniform symmetry with respect to a reference density operator $\rho_0$. It is well-known that the minimal error probability is given by…

Quantum Physics · Physics 2015-05-14 Antonio Assalini , Gianfranco Cariolaro , Gianfranco Pierobon

Topology optimization of frame structures under free-vibration eigenvalue constraints constitutes a challenging nonconvex polynomial optimization problem with disconnected feasible sets. In this article, we first formulate it as a…

Optimization and Control · Mathematics 2025-09-08 Marek Tyburec , Michal Kočvara , Marouan Handa , Jan Zeman

In the problem of asymptotic binary i.i.d. state discrimination, the optimal asymptotics of the type I and the type II error probabilities is in general an exponential decrease to zero as a function of the number of samples; the set of…

Quantum Physics · Physics 2023-01-18 Gergely Bunth , Gábor Maróti , Milán Mosonyi , Zoltán Zimborás

Supmech, which is noncommutative Hamiltonian mechanics \linebreak (NHM) (developed in paper I) with two extra ingredients : positive observable valued measures (PObVMs) [which serve to connect state-induced expectation values and classical…

Mathematical Physics · Physics 2016-02-16 Tulsi Dass

We consider the expected violations of Bell inequalities from random pure states. More precisely, we focus on a slightly generalised version of the CGLMP inequality, which concerns Bell experiments of two parties, two measurement options…

Quantum Physics · Physics 2015-08-05 Max R. Atkin , Stefan Zohren

We prove limitations on LOCC and separable measurements in bipartite state discrimination problems using techniques from convex optimization. Specific results that we prove include: an exact formula for the optimal probability of correctly…

We present a protocol that produces a conditionally prepared state that can be used for a Bell test based on homodyne detection. Based on the results of Munro [PRA 1999], the state is near-optimal for Bell-inequality violations based on…

Quantum Physics · Physics 2009-11-11 Sonja Daffer , Peter L. Knight

It is common in stability analysis to linearize a system and investigate the spectrum of the Jacobian matrix. This approach faces the challenge of determining the matrix spectrum when the coefficients depend on parameters or when the…

Dynamical Systems · Mathematics 2025-03-17 Ziyad AlSharawi , Jose S. Cánovas , Sadok Kallel

Most of the paradoxical, for the classical intuition, features of quantum theory were formulated for situations which involve a fixed number of particles. While one can now find a formulation of Bell's theorem for quantum fields, a…

Quantum Physics · Physics 2022-10-12 Konrad Schlichtholz , Antonio Mandarino , Marek Żukowski

We construct a convergent family of outer approximations for the problem of optimizing polynomial functions over convex bodies subject to polynomial constraints. This is achieved by generalizing the polarization hierarchy, which has…

Optimization and Control · Mathematics 2024-06-17 Martin Plávala , Laurens T. Ligthart , David Gross

We study a class of semi-linear differential Volterra equations with polynomial-type potentials that incorporates the effects of memory while being subjected to random perturbations via an additive Gaussian noise. We show that for a broad…

Probability · Mathematics 2025-05-26 Nathan E. Glatt-Holtz , Vincent R. Martinez , Hung D. Nguyen

Recently a moment-sum-of-squares hierarchy for exit location estimation of stochastic processes has been presented. When restricting to the special case of the unit ball, we show that the solutions approach the optimal value by a…

Optimization and Control · Mathematics 2024-03-12 Corbinian Schlosser , Matteo Tacchi

We introduce new mathematical aspects of the Bell states using matrix factorizations, nonnoetherian singularities, and noncommutative blowups. A matrix factorization of a polynomial $p$ consists of two matrices $\phi_1,\phi_2$ such that…

Quantum Physics · Physics 2014-12-05 Charlie Beil

We obtain in closed form averages of polynomials, taken over hermitian matrices with the Gaussian measure involved in the Kontsevich integral, and prove a conjecture of Witten enabling one to express analogous averages with the full (cubic…

High Energy Physics - Theory · Physics 2015-06-26 P. Di Francesco , C. Itzykson , J. -B. Zuber

We present a general approach to rounding semidefinite programming relaxations obtained by the Sum-of-Squares method (Lasserre hierarchy). Our approach is based on using the connection between these relaxations and the Sum-of-Squares proof…

Data Structures and Algorithms · Computer Science 2013-12-24 Boaz Barak , Jonathan Kelner , David Steurer

We consider the problem of minimizing a given $n$-variate polynomial $f$ over the hypercube $[-1,1]^n$. An idea introduced by Lasserre, is to find a probability distribution on $[-1,1]^n$ with polynomial density function $h$ (of given…

Optimization and Control · Mathematics 2017-07-03 Etienne de Klerk , Roxana Hess , Monique Laurent

Consider the problem of minimizing a polynomial $f$ over a compact semialgebraic set ${\mathbf{X} \subseteq \mathbb{R}^n}$. Lasserre introduces hierarchies of semidefinite programs to approximate this hard optimization problem, based on…

Optimization and Control · Mathematics 2024-04-09 Lucas Slot

We consider systems of strict multivariate polynomial inequalities over the reals. All polynomial coefficients are parameters ranging over the reals, where for each coefficient we prescribe its sign. We are interested in the existence of…

Symbolic Computation · Computer Science 2018-09-06 Hoon Hong , Thomas Sturm

High dimensional quantum entanglement and the advancements in their experimental realization provide a playground for fundamental research and eventually lead to quantum technological developments. The Horodecki criterion determines whether…

Quantum Physics · Physics 2025-04-29 Swapnil Bhowmick , Som Kanjilal , A. K. Pan , Souradeep Sasmal