Surjectivity conjecture for sequential and spin CNOT layouts

For nn qubits, let sequ(L)\mathsf{sequ}(L) denote the layout consisting of LL CNOT units in sequence, and let spin(L)\mathsf{spin}(L) denote the alternating spin layout. Write Vsequ(L)V_{\mathsf{sequ}(L)} and Vspin(L)V_{\mathsf{spin}(L)} for their corresponding circuit-to-unitary maps. Surjectivity conjecture. The two maps are surjective whenever

L14(4n3n1),L\geq\frac{1}{4}(4^n-3n-1),

which is the TLB. The claim concerns whether these repeating layouts can realize all target unitaries; the supplied text says that experimental results support it, but does not provide a proof or resolution.

Sources & referencesView supporting material

Primary source

Liam Madden and Andrea Simonetto, “Best Approximate Quantum Compiling Problems”, arXiv:2106.05649 (2021).

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.