116 citations · 1.1k across the 72 of their papers we have counts for
4 papers · 1 filter
Relaxations and Exact Solutions to Quantum Max Cut via the Algebraic Structure of Swap Operators
Adam Bene Watts, Anirban Chowdhury, Aidan Epperly +2
The Quantum Max Cut (QMC) problem has emerged as a test-problem for designing approximation algorithms for local Hamiltonian problems. In this paper we attack this problem using th…
Sums of squares certificates for polynomial moment inequalities
Igor Klep, Victor Magron, Jurij Volčič
This paper introduces and develops the algebraic framework of moment polynomials, which are polynomial expressions in commuting variables and their formal mixed moments. Their posi…
A random copositive matrix is completely positive with positive probability
Igor Klep, Tea Štrekelj, Aljaž Zalar
An symmetric matrix is copositive if the quadratic form is nonnegative on the nonnegative orthant. The cone of copositive matrices strictly contains the con…
State polynomials: positivity, optimization and nonlinear Bell inequalities
Igor Klep, Victor Magron, Jurij Volčič +1
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 probl…