Efficient Genetic Based Methods for Optimizing the Reversible and Quantum Logic Circuits

سال انتشار: 1391
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 458

فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_JACR-3-3_008

تاریخ نمایه سازی: 16 شهریور 1395

چکیده مقاله:

Various synthesis methods have been proposed in the literature for reversibleand quantum logic circuits. However, there are few algorithms to optimize anexisting circuit with multiple constraints simultaneously. In this paper, someheuristics in genetic algorithms (GA) to optimize a given circuit in terms of quantumcost, number of gates, location of garbage outputs, and delay, are proposed. Theproposed methods can optimize an existing circuit with a given truth table, includingdon’t care values, for different aspects of optimality. The results show goodenhancements in the optimization of benchmark circuits compared to the previouslypublished methods.

نویسندگان

Majid Mohammadi

International Center for Science, High Technology & Environmental Sciences, Kerman, Iran, Department of Computer Engineering, Shahid Bahonar University of Kerman, Kerman, Iran