سنتز منطقی چندهدفه مدارهای کوانتومی
الموضوعات : electrical and computer engineeringآرزو رجايي 1 , محبوبه هوشمند 2 , سيدعابد حسيني 3
1 - دانشگاه آزاد اسلامي واحد مشهد،گروه مهندسی کامپیوتر
2 - دانشگاه آزاد اسلامي واحد مشهد،گروه مهندسی کامپیوتر
3 - دانشگاه آزاد اسلامی واحد مشهد،گروه مهندسی برق
الکلمات المفتاحية: محاسبات کوانتومی, مدل مداری کوانتومی, سنتز منطقی, بهینه‌سازی چندهدفه, برنامه‌ریزی پویا,
ملخص المقالة :
محاسبات کوانتومی، روش جدیدی از پردازش اطلاعات است که بر مبنای مفاهیم مکانیک کوانتومی بنا شده و منجر به رخدادهای عجیب و قدرتمندی در حوزه کوانتوم می‌شود. سنتز منطقی مدارهای كوانتومی به فرایند تبدیل یك گیت داده‌شده كوانتومی به مجموعه‌ای از گیت‌ها با قابلیت پیاده‌سازی در تكنولوژی‌های كوانتومی اطلاق می‌شود. از معروف‌ترین روش‌های سنتز منطقی CSD و QSD هستند. هدف اصلی این مقاله، ارائه یک روش سنتز منطقی چندهدفه ترکیبی از دو روش فوق در مدل مداری محاسباتی با هدف بهینه‌سازی معیارهای ارزیابی است. در این روش پیشنهادی، فضای جوابی از ترکیب‌های مختلف روش‌های تجزیه CSD و QSD ایجاد می‌شود. فضای جواب ایجادشده، یک فضا با اندازه نمایی بسیار بزرگ است. سپس با استفاده از یک رهیافت پایین به بالا از روش حل برنامه‌ریزی پویای چندهدفه، روشی ارائه می‌شود تا تنها بخشی از کل فضای جواب، برای یافتن مدارهایی با هزینه‌های بهینه پرتو جستجو شوند. نتایج به دست آمده نشان می‌دهند که این روش، موازنه‌ای بین معیارهای ارزیابی ایجاد می‌کند و پاسخ‌های بهینه پرتو متعددی تولید کرده که با توجه به تکنولوژی‌های مختلف کوانتومی می‌توانند انتخاب شوند.