A synchronous game for binary constraint systems

SJ Kim, V Paulsen, C Schafhauser - Journal of Mathematical Physics, 2018 - pubs.aip.org
Recently, Slofstra proved that the set of quantum correlations is not closed. We prove that
the set of synchronous quantum correlations is not closed, which implies his result, by giving …

Algebras, synchronous games and chromatic numbers of graphs

W Helton, KP Meyer, VI Paulsen, M Satriano - arXiv preprint arXiv …, 2017 - arxiv.org
We associate to each synchronous game an algebra whose representations determine if the
game has a perfect deterministic strategy, perfect quantum strategy or one of several other …

Quantum graph homomorphisms via operator systems

CM Ortiz, VI Paulsen - Linear Algebra and its Applications, 2016 - Elsevier
We explore the concept of a graph homomorphism through the lens of C⁎-algebras and
operator systems. We start by studying the various notions of a quantum graph …

Connections between graphs and matrix spaces

Y Li, Y Qiao, A Wigderson, Y Wigderson… - Israel Journal of …, 2023 - Springer
Given a bipartite graph G, the graphical matrix space SG consists of matrices whose non-
zero entries can only be at those positions corresponding to edges in G. Tutte (J. London …

Random quantum graphs

A Chirvasitu, M Wasilewski - Transactions of the American Mathematical …, 2022 - ams.org
We prove a number of results to the effect that generic quantum graphs (defined via operator
systems as in the work of Duan-Severini-Winter/Weaver) have few symmetries: for a Zariski …

Sandwich theorems and capacity bounds for non-commutative graphs

G Boreland, IG Todorov, A Winter - Journal of Combinatorial Theory, Series …, 2021 - Elsevier
We define non-commutative versions of the vertex packing polytope, the theta convex body
and the fractional vertex packing polytope of a graph, and establish a quantum version of the …

Quantum no-signalling bicorrelations

M Brannan, SJ Harris, IG Todorov, L Turowska - Advances in Mathematics, 2024 - Elsevier
We introduce classical and quantum no-signalling bicorrelations and characterise the
different types thereof in terms of states on operator system tensor products, exhibiting …

Quantum asymptotic spectra of graphs and non-commutative graphs, and quantum Shannon capacities

Y Li, J Zuiddam - IEEE Transactions on Information Theory, 2020 - ieeexplore.ieee.org
We study quantum versions of the Shannon capacity of graphs and non-commutative
graphs. We introduce the asymptotic spectrum of graphs with respect to quantum and …

Inductive limits in the operator system and related categories

L Mawhinney, IG Todorov - arXiv preprint arXiv:1705.04663, 2017 - arxiv.org
We present a systematic development of inductive limits in the categories of ordered*-vector
spaces, Archimedean order unit spaces, matrix ordered spaces, operator systems and …

[HTML][HTML] Chromatic numbers, Sabidussi's Theorem and Hedetniemi's conjecture for non-commutative graphs

SJ Kim, A Mehta - Linear Algebra and its Applications, 2019 - Elsevier
Non-commutative graph theory is an operator space generalization of graph theory. Well
known graph parameters such as the independence number and Lovász theta function were …