The iSWAP optimality conjecture for 2-local unitary circuit ensembles

From papers

Let n3n\geq 3, let G\mathcal{G} be a fixed connected graph, and let E\mathcal{E} be a 2-local unitary circuit ensemble. Write T2,GE\operatorname{\mathcal{T}}_{2,\mathcal{G}}^{\mathcal{E}} for its associated second-moment operator and Δ()\Delta(\cdot) for the convergence gap. Assume that T2,GE\operatorname{\mathcal{T}}_{2,\mathcal{G}}^{\mathcal{E}} is Hermitian. The iSWAP optimality conjecture.

Δ ⁣(T2,GE)Δ ⁣(T2,GiSWAP).\Delta\!\left(\operatorname{\mathcal{T}}_{2,\mathcal{G}}^{\mathcal{E}}\right)\leq \Delta\!\left(\operatorname{\mathcal{T}}_{2,\mathcal{G}}^{\operatorname{\mathsf{iSWAP}}}\right).

The conjecture asserts that the iSWAP gadget gives at least as large a convergence gap as every admissible 2-local circuit ensemble on every connected interaction graph, supporting its optimality in forming unitary 2-designs. The paper states that this claim has not been fully resolved.

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

Linghang Kong, Zimu Li and Zi-Wen Liu, “Convergence efficiency of quantum gates and circuits”, arXiv:2411.04898 (2024).

Solutions 0

No solutions have been posted yet.