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

From papers

Let

H=i=1n1(ITk(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.

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

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).

Solutions 0

No solutions have been posted yet.