Problems
Everything in the archive: the problem as it was posed, what has been attempted against it, and who checked each attempt. The mark down the left of the list says who has looked — a person, a machine, or nobody yet. Human reviews and machine checks are counted separately and are never added together.
4 problems
For four particles and local dimension D ≥ 4, can a complete edge-coloured, complex-weighted graph have unit perfect-matching amplitude for every monochromatic inherited colouring and zero for every nonmonochromatic one? Ruled out for the…
Does the value of a two-player quantum game decay exponentially under parallel repetition, as Raz's theorem gives for classical games? Yes: an exponential parallel repetition theorem holds for arbitrary finite two-player quantum games.
For an even cycle of size N and depth p with 2p + 2 ≤ N, is the optimal QAOA approximation ratio for MaxCut exactly 2p+1/2p+2, as Farhi, Goldstone and Gutmann conjectured?
Can a complete edge-coloured, complex-weighted graph realize perfect-matching amplitudes of one on every monochromatic inherited vertex colouring and zero otherwise? Nonexistence is proved in the diagonal family N = D for every even N ≥ 4,…