Estimating quantum chromatic numbers

DOI10.1016/j.jfa.2016.01.010zbMath1353.46043arXiv1407.6918OpenAlexW2137696127WikidataQ57521786 ScholiaQ57521786MaRDI QIDQ5963425

Ivan G. Todorov, Simone Severini, Vern I. Paulsen, Andreas Winter, Daniel Stahlke

Publication date: 19 February 2016

Published in: Journal of Functional Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1407.6918

zbMATH Keywords

chromatic numbertensor productoperator system

Mathematics Subject Classification ID

Operator spaces and completely bounded maps (46L07) Operator spaces (= matricially normed spaces) (47L25) Coloring of graphs and hypergraphs (05C15) Operator algebra methods applied to problems in quantum theory (81R15)

Related Items

The quantum-to-classical graph homomorphism game, Almost synchronous quantum correlations, Bounds on entanglement dimensions and quantum graph parameters via noncommutative polynomial optimization, Non-closure of quantum correlation matrices and factorizable channels that require infinite dimensional ancilla (With an appendix by Narutaka Ozawa), A compositional approach to quantum functions, Products of synchronous games, A Characterization of Perfect Strategies for Mirror Games, Quantum and non-signalling graph isomorphisms, State convertibility in the von Neumann algebra framework, \(\mathrm{MIP}^* = \mathrm{RE}\): a negative resolution to Connes' embedding problem and Tsirelson's problem, A synchronous NPA hierarchy with applications, Discrete quantum structures. II: Examples, Noncommutative nullstellensätze and perfect games, Spectral bounds for the quantum chromatic number of quantum graphs, Perfect commuting-operator strategies for linear system games, Matricial Archimedean order unit spaces and quantum correlations, Quantum hypergraph homomorphisms and non-local games, Discrete quantum structures. I: Quantum predicate logic, Geometry and optimization in quantum information. Abstracts from the workshop held October 3--9, 2021 (hybrid meeting), Inductive limits in the operator system and related categories, Bisynchronous games and factorizable maps, Non-closure of the set of quantum correlations via graphs, Geometry of the set of synchronous quantum correlations, A synchronous game for binary constraint systems, Positively factorizable maps, Entanglement in non-local games and the hyperlinear profile of groups, Linear conic formulations for two-party correlations and values of nonlocal games, Synchronous correlation matrices and Connes’ embedding conjecture, Tsirelson’s problem and an embedding theorem for groups arising from non-local games, Perfect strategies for non-local games, Spectral lower bounds for the orthogonal and projective ranks of a graph, On the relation between completely bounded and \((1,{cb})\)-summing maps with applications to quantum XOR games, A category of quantum posets, Synchronous linear constraint system games, Synchronicity for quantum non-local games, The Connes embedding problem: A guided tour

Cites Work

• Unnamed Item
• About the Connes embedding conjecture
• On the quantum chromatic number of a graph
• Graph Homomorphisms for Quantum Players
• On the Shannon capacity of a graph
• Nuclearity related properties in operator systems
• QUANTUM CHROMATIC NUMBERS VIA OPERATOR SYSTEMS
• Kochen–Specker Sets and the Rank-1 Quantum Chromatic Number