Quantum graph homomorphism–strategy correspondence conjecture

Let G:XXG:X\to X and H:AAH:A\to A be quantum graphs. A quantum homomorphism from GG to HH is a quantum function E:XKAE:X\to_{\mathcal K}A satisfying the quantum graph homomorphism condition, and λGH\lambda_{G\to H} denotes the quantum graph homomorphism game. Quantum graph homomorphism–strategy correspondence conjecture. There is a one-to-one correspondence between quantum graph homomorphisms from GG to HH and quantum tensor strategies realizing perfect correlations, with respect to a cup state, for λGH\lambda_{G\to H}. This would identify the existing notion of quantum graph homomorphism with perfect tensor strategies for the associated game; the paper proves partial results but does not establish the full correspondence.

Sources & referencesView supporting material

Primary source

Adina Goldberg, “Quantum games and synchronicity”, arXiv:2408.15444 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.