Completeness conjecture for generalized controlled-not identities on Boolean isomorphisms
Completeness conjecture for generalized controlled-not identities on Boolean isomorphisms
Let denote the finite-set prop on the two-element set, and let denote the generalized controlled-not gate controlled by wires indexed by and operating on . Let denote the prop generated by all such gates modulo the following identities:
If and , then
If , then
If , then
If and , then
Completeness conjecture for generalized controlled-not identities. These identities are complete for : every equality of Boolean isomorphisms generated by generalized controlled-not gates follows from them.
Generalized controlled-not gates generate Boolean isomorphisms, and the conjecture proposes a complete presentation by local identities extending commutation and braid-type relations. The supplied text gives no resolution status, so the conjecture remains open.
Sources & referencesView supporting material
Primary source
Cole Comfort, “Distributive Laws, Spans and the ZX-Calculus”, arXiv:2102.04386 (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.