English

Hierarchies for Semidefinite Optimization in $\mathcal{C}^\star$-Algebras

Optimization and Control 2023-09-26 v1 Mathematical Physics math.MP Quantum Physics

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 C\mathcal{C}^\star-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 C\mathcal{C}^\star-algebras in combination to optimization problems.

Keywords

Cite

@article{arxiv.2309.13966,
  title  = {Hierarchies for Semidefinite Optimization in $\mathcal{C}^\star$-Algebras},
  author = {Gereon Koßmann and René Schwonnek and Jonathan Steinberg},
  journal= {arXiv preprint arXiv:2309.13966},
  year   = {2023}
}
R2 v1 2026-06-28T12:31:21.316Z