Quantum graph homomorphism–strategy correspondence conjecture
Quantum graph homomorphism–strategy correspondence conjecture
Let and be quantum graphs. A quantum homomorphism from to is a quantum function satisfying the quantum graph homomorphism condition, and denotes the quantum graph homomorphism game. Quantum graph homomorphism–strategy correspondence conjecture. There is a one-to-one correspondence between quantum graph homomorphisms from to and quantum tensor strategies realizing perfect correlations, with respect to a cup state, for . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.