Quantum graph isomorphism–strategy correspondence conjecture

About 2 years old · traced to

Let G:X→XG:X\to X and H:A→AH:A\to A be irreflexive quantum graphs. The quantum graph isomorphism game is

λG≃H:X⊗Xop→A⊗Aop,\lambda_{G\simeq H}:X\otimes X^\mathrm{op}\to A\otimes A^\mathrm{op},

with

λG≃H:=λG→H⋆λH→G†.\lambda_{G\simeq H}:=\lambda_{G\to H}\star\lambda_{H\to G}^\dagger.

A quantum graph isomorphism from GG to HH is the corresponding structure-preserving quantum map. Quantum graph isomorphism–strategy correspondence conjecture. There is a one-to-one correspondence between quantum graph isomorphisms from GG to HH and quantum tensor bistrategies realizing perfect bicorrelations, with respect to a cup state, for the quantum graph isomorphism game λG≃H\lambda_{G\simeq H}. The theorem preceding this conjecture establishes bisynchronicity, constructs perfect bicorrelations from quantum graph isomorphisms using quantum bistrategies and a cup state, and obtains quantum graph isomorphisms from perfect quantum commuting bistrategies; the full tensor-strategy correspondence remains unproved.

References

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.