Quantum graph isomorphism–strategy correspondence conjecture

Let G:XXG:X\to X and H:AAH:A\to A be irreflexive quantum graphs. The quantum graph isomorphism game is

λGH:XXopAAop,\lambda_{G\simeq H}:X\otimes X^\mathrm{op}\to A\otimes A^\mathrm{op},

with

λGH:=λGHλHG.\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 λGH\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.

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.