Low-moment star graph spectral-gap conjecture
Low-moment star graph spectral-gap conjecture
For a star graph with vertices, let denote the spectral gap of its Hamiltonian at moment . Low-moment star graph conjecture. The second- and third-moment star graph gaps satisfy
for and . 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 .
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
Sign in to submit a solution.
No solutions have been posted yet.