... There have been extensive work in constructing reversible gates which have certain properties such as universality, symmetry, etc. [1-7, 9, 12, 17, 19, 20, 22]. In particular, there are the synthesis algorithms by composition [15, 12], decomposition [15], factorization [23]., EXOR logic [4, 8, 15, 18, 24], group-theoretic methods [19, 20], synthesis to regular structures [14, 16, 17, 22], synthesis of various forms of reversible cascades [2, 7, 8, 9, 10, 11, 12, 15] and spectral methods [10, 11]. The Miller's gate [10] was proposed for quantum logic realizations or in emerging reversible technologies. ...