Evolutionary logic design of reversible/quantum devices

Abstract

In recent years, artificial intelligent methods have been widely used to solve optimization problems. In particular, the evolutionary logic design has proved to be fruitful enough in developing the reversible/quantum devices [1,2]. In the paper, we have used the genetic algorithms to synthesize such devices of ternary logic. The idea of reversible computing is that the information in its processing, transmission, and storage does not lost at a logical level when mapping of the input to the output sets is bijective. Reversible calculations, as shown theoretically and recently confirmed experimentally, do not lead to a loss of the thermal energy [3]. Therefore, reversible devices can be successfully used in the low-power digital devices, bioinformatics, and quantum computing.