Quantum advantage threshold conjecture for grouped MAJORITY

About 2 years old · traced to

Let nn players be divided into two groups of sizes n−kn-k and kk, with kk fixed. Let VQ∗V_Q^* and VC∗V_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

n≥nk.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.

References

Primary source

Hafiza Rumlah Amer and Jibran Rashid, “Bounds on Multipartite Nonlocality via Reduction to Biased Nonlocality”, arXiv:2410.09900 (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.