Inclusion constants for free spectrahedra with applications to quantum incompatibility
Preprint
Abstract
Building on the matrix cube problem, inclusions of free spectrahedra have been used successfully to obtain relaxations of hard spectrahedral inclusion problems. The quality of such a relaxation is quantified by the inclusion constant associated with each free spectrahedron. While optimal values of inclusion constants were known in certain highly symmetric cases, no general method for computing them was available. In this work, we show that inclusion constants for Cartesian products of free simplices can be computed using methods from non-commutative polynomial optimization, together with a detailed analysis of the extreme points of the associated free spectrahedra. This analysis also yields new closed-form analytic expressions for these constants. As an application to quantum information theory, we prove new bounds on the amount of white noise that incompatible measurements can tolerate before they become compatible. In particular, we study the case of one dichotomic and one $k$-outcome measurement, as well as the case of four dichotomic qubit measurements.Keywords
All Related Versions
This publication has 37 references indexed in Scilit:
- Incompatibility in General Probabilistic Theories, Generalized Spectrahedra, and Tensor NormsCommunications in Mathematical Physics, 2022
- Dilation theory in finite dimensions and matrix convexityIsrael Journal of Mathematics, 2021
- COSMO: A Conic Operator Splitting Method for Convex Conic ProblemsJournal of Optimization Theory and Applications, 2021
- Exploiting term sparsity in noncommutative polynomial optimizationComputational Optimization and Applications, 2021
- An Introduction to Matrix Convex Sets and Free SpectrahedraComplex Analysis and Operator Theory, 2019
- Extreme Points of Matrix Convex Sets, Free Spectrahedra, and Dilation TheoryThe Journal of Geometric Analysis, 2017
- The matricial relaxation of a linear matrix inequalityMathematical Programming, 2012
- Matrix Convexity: Operator Analogues of the Bipolar and Hahn–Banach TheoremsJournal of Functional Analysis, 1997
- Some geometric results in semidefinite programmingJournal of Global Optimization, 1995
- Über den anschaulichen Inhalt der quantentheoretischen Kinematik und Mechanik1985