Low-moment star graph spectral-gap conjecture

About 3 years old · traced to

For a star graph G⋆G_{\star} with n⋆n_{\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 n⋆n_{\star}.

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.