Estimating quantum chromatic numbers
From MaRDI portal
Publication:5963425
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
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 (36)
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
This page was built for publication: Estimating quantum chromatic numbers