Graph homomorphisms for quantum players

DOI10.4230/LIPICS.TQC.2014.212MaRDI QIDQ2969061zbMATH OpenOpenAlexFDO

Authors L. Mančinska, David Roberson

Publication date 13 March 2017

Full work available at URL https://dr.ntu.edu.sg/bitstream/10356/87672/1/Graph%20Homomorphisms%20for%20Quantum%20Players.pdf

zbMATH Keywords

entanglementgraph homomorphismnonlocal gamequantum chromatic numberLovász theta

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Quantum computation (81P68) Games involving graphs (91A43)

Recommendations

• Quantum homomorphisms
• The quantum-to-classical graph homomorphism game
• Deterministic quantum non-locality and graph colorings
• On the quantum chromatic number of a graph
• Quantum and non-signalling graph isomorphisms

Cited in

(22)

• Quantum graph homomorphisms via operator systems
• Quantum homomorphisms
• Estimating quantum chromatic numbers
• Conic formulations of graph homomorphisms
• Synchronicity for quantum non-local games
• Quantum graphs as quantum relations
• Fractional minimal rank
• The quantum monad on relational structures
• Resource convertibility and ordered commutative monoids
• Graph-theoretical bounds on the entangled value of non-local games
• The quantum-to-classical graph homomorphism game
• Constant-sized robust self-tests for states and measurements of unbounded dimension
• Universality of graph homomorphism games and the quantum coloring problem
• Transfer of quantum game strategies
• Synchronous correlation matrices and Connes' embedding conjecture
• Conic approach to quantum graph parameters using linear optimization over the completely positive semidefinite cone
• Almost synchronous quantum correlations
• Homomorphisms of quantum hypergraphs
• Exclusivity structures and graph representatives of local complementation orbits
• The complexity of counting planar graph homomorphisms of domain size 3
• Maximally Entangled State in Pseudo-Telepathy Games
• On metric properties of maps between Hamming spaces and related graph homomorphisms

This page was built for publication: Graph homomorphisms for quantum players

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2969061)