Power and Area Optimization of XOR/AND Circuits Based on Quantum Genetic Algorithm
WANG Peng-jun,WU Wen-jin,ZHANG Xiao-ying,WANG Ling-li,CHEN Yao-wu
DOI: https://doi.org/10.3785/j.issn.1008-973x.2009.11.007
2009-01-01
Abstract:By studying quantum genetic algorithm,XOR/AND logic expansions and the relationship of circuit power dissipation and area,this work proposed an algorithm based on quantum genetic algorithm to simultaneously optimize the power dissipation and area of single-output XOR/AND circuits.This algorithm uses the power estimation model of XOR/AND circuits,applies the number of XOR/AND gate circuits to measure the circuit area,and combines with qubit chromosomes,fitness function and adjustable strategy of rotation angle,which under the concepts of quantum bits and quantum superposition.This algorithm implements the performance trade-off of power dissipation and area effectively.Compared with the traversal search algorithm and the whole annealing genetic algorithms,this algorithm has high efficiency,good stability,and especially fast convergence.The optimization results shows 81.7%and 54.7%averagely savings of the power dissipation and area of the XOR/AND circuits under the best polarity which is searched by the proposed algorithm,compared to those of the XOR/AND circuits under polarity zero in the large-scale test circuit verification.