Low-moment star graph spectral-gap conjecture

From papers

For a star graph GG_{\star} with nn_{\star} vertices, let Δ(G,n,k)\Delta(G_{\star},n_{\star},k) denote the spectral gap of its Hamiltonian at moment kk. Low-moment star graph conjecture. The second- and third-moment star graph gaps satisfy

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

for k=2k=2 and k=3k=3. This conjecture would provide the spectral-gap input needed to show that local random quantum circuits form approximate designs on arbitrary connected graphs; the paper presents numerical and analytic evidence, but no proof for all nn_{\star}.

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.