REVIEW 3 cited by
SymDPoly: symmetry-adapted moment relaxations for noncommutative polynomial optimization
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
SymDPoly: symmetry-adapted moment relaxations for noncommutative polynomial optimization
read the original abstract
Semidefinite relaxations are widely used to compute upper bounds on the objective of optimization problems involving noncommutative polynomials. Such optimization problems are prevalent in quantum information. We present an algorithm able to discover automatically and exploit the symmetries present in the problem formulation. We also provide an open source software library written in Scala ( https://denisrosset.github.io/symdpoly ) that computes symmetry-adapted semidefinite relaxations with interfaces to a variety of open-source and commercial semidefinite solvers. We discuss the advantages of symmetrization, namely reductions in memory use, computation time, and increase in the solution precision.
Forward citations
Cited by 3 Pith papers
-
Trading symmetry for Hilbert-space dimension in Bell-inequality violation
Some symmetric Bell inequalities can only be maximally violated by asymmetric minimal-dimension quantum strategies, while the symmetric CGLMP family admits symmetric maximizers up to dimension 19.
-
Partially-Commutative Polynomial Optimization
Partially-commutative monoids yield native, compact SDP relaxations for polynomial optimization under arbitrary pairwise commutation relations, unifying and tightening NPA-style hierarchies.
-
Partially-Commutative Polynomial Optimization
Partial commutation relations can be built into SDP moment bases via partially-commutative monoids, giving compact NPA-style hierarchies without explicit linear commutation constraints.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.