Spectral-gap and convergence conjecture for SU(2)-symmetric random circuits

About 3 years old · traced to

Let

H=∑i=1n−1(I−Tk(i,i+1))H=\sum_{i=1}^{n-1}\left(I-T_k^{(i,i+1)}\right)

be the Hamiltonian associated with a one-dimensional local random circuit, where Tk(i,i+1)T_k^{(i,i+1)} acts on neighboring sites. Let the circuit have open boundary conditions, and let an SU(2)(2)-symmetric 22-design be an ensemble whose second moment approximates the corresponding Haar moment to precision ϵ\epsilon. Spectral-gap and convergence conjecture. The spectral gap of HH scales as

Θ(1n2).\Theta\left(\frac{1}{n^2}\right).

Consequently, the 1D local random circuit converges to an ϵ\epsilon-approximate SU(2)(2)-symmetric 22-design in Θ(n4log⁡(1/ϵ))\Theta(n^4\log(1/\epsilon)) steps, whereas the all-to-all interaction random circuit converges in Θ(n3log⁡(1/ϵ))\Theta(n^3\log(1/\epsilon)) steps. The conjecture is motivated by numerical results and is presented as requiring rigorous verification.

References

Primary source

Zimu Li, Han Zheng, Junyu Liu, Liang Jiang and Zi-Wen Liu, “Designs from Local Random Quantum Circuits with SU(d) Symmetry”, arXiv:2309.08155 (2024).

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.