Surjectivity conjecture for sequential and spin CNOT layouts
Surjectivity conjecture for sequential and spin CNOT layouts
For qubits, let denote the layout consisting of CNOT units in sequence, and let denote the alternating spin layout. Write and for their corresponding circuit-to-unitary maps. Surjectivity conjecture. The two maps are surjective whenever
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.