ارایه یک الگوریتم حریصانه – خطی برای تولید خودکار چینش مدارهای کوانتومی در فناوری تله یونی

اگر رایانه ای کوانتومی در اختیار بود، پیچیده ترین روشهای رمزنگاری کنونی، در کسری از ثانیه رمزگشایی می شدند که دلیل این امر را باید در پردازش فوق العاده سریع پردازنده های کوانتومی جستجو کرد. طراحی هایی که تاکنون توسط متخصصان به منظورساخت این رایانه ها صورت گرفته، به صورت دستی و بدون کمک ابزارهای خودکار طراحی بوده است. در این مقاله، الگوریتم حریصانه-خطی برای تولید خودکار چینش مدارهای کوانتومی در فناوری تله یونی، ارایه میشود. هدف از ارایه این الگوریتم، کاهش مساحت و همچنین کاهش تاخیر اجرای مدار، با کمک ایجاد کوتاه ترین مسیر بین تله های یونی می باشد. نتایج تجربی حاصل از پیاده سازی نشان می دهد که این الگوریتم تاثیر قابل ملاحظه ای در کاهش مساحت وتاخیر مدار دارد.

Keywords:

الگوریتم حریصانه-خطی , تله یونی , چینش فیزیکی , رایانه کوانتومی