Threshold conjecture for higher-moment star graph gaps
Threshold conjecture for higher-moment star graph gaps
Let be a star graph with vertices, local dimension , and moment , and let denote its spectral gap. Higher-moment star-gap conjecture. Below a certain threshold for the ratio
the star graph spectral gap satisfies
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 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
Sign in to submit a solution.
No solutions have been posted yet.