Automatic Design of Quantum Circuits

Abstract

The development of computing machines has found great success in the last decades. But the ongoing miniaturization of integrated circuits is reaching its physical limits. Shrinking transistor sizes and power dissipation are the major barriers in the development of smaller and more powerful circuits. To further satisfy the needs for more computational power and further miniaturization, alternatives are needed that go beyond the scope of conventional technologies like CMOS. Quantum and reversible logic provide a promising alternative that may enhance or even replace conventional circuits in the future. This is because while conventional circuits dissipate energy for each lost bit of information, Quantum and reversible circuits are information lossless. Considering these factors this work attempts at developing and testing algorithms for automatic design of various Quantum as well as reversible logic circuits. newlineSince the design for Quantum and reversible systems significantly differs from their conventional counterparts, Evolutionary algorithms have been employed in this work for the purpose. An improved genetic algorithm is implemented for designing new and simpler teleportation circuits and its applicability for designing reversible logic circuits is tested along with Quantum inspired Evolutionary algorithms and hybrid Quantum inspired Evolutionary algorithms. Further, an enhanced Quantum inspired Evolutionary algorithm is proposed and its comparative performance analysis with other evolutionary algorithms as well as existing search and optimization techniques is presented. Various Quantum and reversible equivalents of classical circuits are evolved using four different evolutionary algorithms and several different gate libraries are utilized for the purpose. newlineIt is shown that the proposed enhanced Quantum inspired Evolutionary algorithm not only performs faster than other techniques but also possesses a better exploration capacity for circuits of problems with larger gate libraries and number of qubits.