Quantum advantage threshold conjecture for grouped MAJORITY

From papers

Let nn players be divided into two groups of sizes nkn-k and kk, with kk fixed. Let VQV_Q^* and VCV_C^* denote the optimal quantum and classical values, respectively, for the MAJORITYMAJORITY game. Quantum advantage threshold conjecture. There is a threshold nkn_k such that quantum advantage disappears for

nnk.n \geq n_k.

The paper gives exact values of nkn_k for several even values of kk and discusses asymptotic convergence for odd kk, but does not provide a closed-form general solution.

Progress summary

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

Sources & referencesView supporting material

Primary source

Hafiza Rumlah Amer and Jibran Rashid, “Bounds on Multipartite Nonlocality via Reduction to Biased Nonlocality”, arXiv:2410.09900 (2026).

Solutions 0

No solutions have been posted yet.