Graph Homomorphisms for Quantum Players
From MaRDI portal
Publication:2969061
DOI10.4230/LIPIcs.TQC.2014.212zbMath1360.91048OpenAlexW2963883249MaRDI QIDQ2969061
Laura Mančinska, David E. 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
Games involving graphs (91A43) Quantum computation (81P68) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)
Related Items (11)
Conic formulations of graph homomorphisms ⋮ Almost synchronous quantum correlations ⋮ Conic Approach to Quantum Graph Parameters Using Linear Optimization Over the Completely Positive Semidefinite Cone ⋮ Maximally Entangled State in Pseudo-Telepathy Games ⋮ Resource convertibility and ordered commutative monoids ⋮ On metric properties of maps between Hamming spaces and related graph homomorphisms ⋮ Synchronous correlation matrices and Connes’ embedding conjecture ⋮ Estimating quantum chromatic numbers ⋮ Fractional minimal rank ⋮ Quantum graphs as quantum relations ⋮ Synchronicity for quantum non-local games
This page was built for publication: Graph Homomorphisms for Quantum Players