Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Statistical distribution of the reversible gates: what percentage of
  them are self-inverse?   It is well known that most of the frequently used reversible logic gates
(e.g., NOT, CNOT, SWAP, Toffoli, Fredkin) are self-inverse and are represented
by square matrices that are unitary and Hermitian. However, with a simple
minded argument, it is established that the most of the allowed reversible
gates are non-self-inverse (unitary but non-Hermitian) in nature. It is also
shown that the % of non-Hermitian gates increases with the dimension. For
example, 58.33% of the 2-bit gates, 98.10% of the 3-bit gates and 99.99% of the
4-bit gates are non-Hermitian. As classical reversible gates are essentially
permutation gates, above statistics is strictly valid for classical reversible
gates, but the argument can be easily extended to include quantum gates and to
establish that the majority of the quantum gates are also non-self-inverse.
Further, the % of genuinely 2-bit reversible gates (i.e., 2-bit gates that
cannot be decomposed as a product of two single bit gates) among all possible
gates has been computed as 83.3%, and the applicability of this analysis in the
optimization of circuit cost is discussed.

27
The categories of this paper are: comp-gas
9
The categories of this paper are: nlin
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
32
The categories of this paper are: atom-ph
25
The categories of this paper are: patt-sol
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
8
The categories of this paper are: hep-ex
12
The categories of this paper are: nucl-th
33
The categories of this paper are: plasm-ph
17
The categories of this paper are: q-fin
1
The categories of this paper are: cs
6
The categories of this paper are: astro-ph
3
The categories of this paper are: physics
20
The categories of this paper are: acc-phys