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 homomorphismLovász thetanonlocal gamequantum chromatic number

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

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)