The ``quantum'' Turán problem for operator systems (Q2305335)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The ``quantum'' Turán problem for operator systems |
scientific article |
Statements
The ``quantum'' Turán problem for operator systems (English)
0 references
10 March 2020
0 references
The classical theorem of Turán gives the maximum number of edges a graph with $n$ vertices can have without having any \((k+1)\)-cliques. Motivated by this, the author considers an analogous version for operator systems, namely, the ``quantum Turán problem''. For a finite dimensional operator system \(V\) in \(M_n(\mathbb{C})\), the author provides upper and lower bounds for both the largest dimension of \(V\) which would ensure the existence of a quantum $k$-anticlique, and for the smallest dimension of \(V\) which would ensure the existence of a quantum $k$-clique.
0 references
operator systems
0 references
Turán problem
0 references
quantum graph theory
0 references
0 references