Threshold conjecture for higher-moment star graph gaps

From papers

Let GG_{\star} be a star graph with nn_{\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.

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

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

Solutions 0

No solutions have been posted yet.