Threshold conjecture for higher-moment star graph gaps

About 3 years old · traced to

Let G⋆G_{\star} be a star graph with n⋆n_{\star} vertices, local dimension qq, and moment kk, and let Δ(G⋆,n⋆,k)\Delta(G_{\star},n_{\star},k) denote its spectral gap. Higher-moment star-gap conjecture. Below a certain threshold for the ratio

k2qn⋆,\frac{k^2}{q^{n_{\star}}},

the star graph spectral gap satisfies

Δ(G⋆,n⋆,k)>12.\Delta(G_{\star},n_{\star},k)>\frac{1}{2}.

This is a looser conjecture intended to cover higher moments when the local dimension is sufficiently large relative to the moment. The source gives numerical motivation and notes that the unrestricted claim fails for arbitrary moments, including k=4k=4 for local qubits; the precise threshold is not specified here.

References

Primary source

Shivan Mittal and Nicholas Hunter-Jones, “Local random quantum circuits form approximate designs on arbitrary architectures”, arXiv:2310.19355 (2023).

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.