پیاده سازی توابع بازگشت پذیر با توجه به مغایرت ورودی و خروجی در جدول درستی

یکی از مسایلی که امروزه در زمینه مدارهای کوانتومی مطرح است، نحوه سنتز یک مدار بازگشت پذیر با استفاده از گیت های بازگشت پذیر است. به دلیل اینکه پیاده سازی مدارهای بازگشت پذیر، هزینه سخت افزاری بالایی دارد، تلاش زیادی برای یافتن مداری با کمترین هزینه صورت گرفته است. ما در این مقاله روشی را ارایه کرده ایم که با تکیه بر سیکل های موجود در جدول درستی، به گونه ای مدار را تولید می کند که این سیکل ها پیاده سازی شوند، بدون اینکه در سایر حالت های جدول درستی تابع، تغییری رخ دهد. بنابراین برای توابع با اندازه سیکل کم مدارهای بسیار کم هزینه تری نسبت به سایر روش ها تولید خواهد کرد. روش پیشنهادی این مقاله در مدارهای با تعداد و اندازه سیکل کم، به طور متوسط بین 14 تا 53 درصد در معیار هزینه نسبت به کارهای پیشین انجام شده بهبود ایجاد کرده است.