سنتز منطقي چندهدفه مدارهاي كوانتومي

محاسبات كوانتومي، روش جديدي از پردازش اطلاعات است كه بر مبناي مفاهيم مكانيك كوانتومي بنا شده و منجر به رخدادهاي عجيب و قدرتمندي در حوزه كوانتوم مي‌شود. سنتز منطقي مدارهاي كوانتومي به فرايند تبديل يك گيت داده‌شده كوانتومي به مجموعه‌اي از گيت‌ها با قابليت پياده‌سازي در تكنولوژي‌هاي كوانتومي اطلاق مي‌شود. از معروف‌ترين روش‌هاي سنتز منطقي CSD و QSD هستند. هدف اصلي اين مقاله، ارائه يك روش سنتز منطقي چندهدفه تركيبي از دو روش فوق در مدل مداري محاسباتي با هدف بهينه‌سازي معيارهاي ارزيابي است. در اين روش پيشنهادي، فضاي جوابي از تركيب‌هاي مختلف روش‌هاي تجزيه CSD و QSD ايجاد مي‌شود. فضاي جواب ايجادشده، يك فضا با اندازه نمايي بسيار بزرگ است. سپس با استفاده از يك رهيافت پايين به بالا از روش حل برنامه‌ريزي پوياي چندهدفه، روشي ارائه مي‌شود تا تنها بخشي از كل فضاي جواب، براي يافتن مدارهايي با هزينه‌هاي بهينه پرتو جستجو شوند. نتايج به دست آمده نشان مي‌دهند كه اين روش، موازنه‌اي بين معيارهاي ارزيابي ايجاد مي‌كند و پاسخ‌هاي بهينه پرتو متعددي توليد كرده كه با توجه به تكنولوژي‌هاي مختلف كوانتومي مي‌توانند انتخاب شوند.