The iSWAP optimality conjecture for 2-local unitary circuit ensembles

About 2 years old · traced to

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

Δ ⁣(T⁡2,GE)≤Δ ⁣(T⁡2,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.

References

Primary source

Linghang Kong, Zimu Li and Zi-Wen Liu, “Convergence efficiency of quantum gates and circuits”, arXiv:2411.04898 (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.