Hierarchies for Semidefinite Optimization in $\mathcal{C}^\star$-Algebras
Gereon Ko{\ss}mann, Ren\'e Schwonnek, Jonathan Steinberg

TL;DR
This paper develops a unified framework for semidefinite relaxations of cone programs within $\
Contribution
It introduces a general approach to relaxations of cone programs on $\
Findings
Connects hierarchies like NPA and Lasserre to $\
Shows structural similarities between different hierarchies in $\
Provides a general perspective on symmetry reductions in SDPs
Abstract
Semidefinite Optimization has become a standard technique in the landscape of Mathematical Programming that has many applications in finite dimensional Quantum Information Theory. This paper presents a way for finite-dimensional relaxations of general cone programs on -algebras which have structurally similar properties to ordinary cone programs, only putting the notion of positivity at the core of optimization. We show that well-known hierarchies for generalized problems like NPA but also Lasserre's hierarchy and to some extend symmetry reductions of generic SDPs by de-Klerk et al. can be considered from a general point of view of -algebras in combination to optimization problems.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComputability, Logic, AI Algorithms · Advanced Algebra and Logic · Complexity and Algorithms in Graphs
