"Maximality of Reversible Gate Sets"
, in I. Lanese and M. Rawski: Reversible Computation 12th International Conference, RC 2020 Oslo, Norway, July 9?10, 2020 Proceedings, Serie Lecture Notes in Computer Science, Vol. 12227, Springer Nature, Seite(n) 206, 2020, ISBN: 978-3-030-52481-4
Maximality of Reversible Gate Sets
Sprache des Titels:
Reversible Computation 12th International Conference, RC 2020 Oslo, Norway, July 9?10, 2020 Proceedings
We investigate collections of reversible gates closed under parallel and serial composition. In order to better understand the structure of these collections of reversible gates, we investigate the lattice of closed sets and the maximal members of this lattice, that is, collections that are not all gates, but the addition of a single new gate will allow us to construct all gates. We find the maximal closed sets over a finite alphabet.
We then extend to ancilla and borrow closure for reversible gates.
Here we find some structural results, including some examples.