گروه مهندسی کامپیوتر، واحد مشهد، دانشگاه آزاد اسلامی
چکیده: (686 مشاهده)
به دلیل وجود موانع بسیار در پیاده سازی مدارهای کوانتومی در ابعاد بزرگ، سیستمهای کوانتومی توزیعشده یک راهحل مناسب برای این نوع مدارها است. در این راستا کاهش تعداد مخابره از راه دور کوانتومی، بهعنوان یک راهحل برای بهبود هزینه پیادهسازی سیستمهای کوانتومی توزیعشده است. تعداد کمینه مخابرات از راه دور میتواند بهعنوان معیاری برای سنجش بهره وری سیستمهای کوانتومی توزیع شده موردتوجه قرار گیرد. به علت پیچیدگی عمل کاهش هزینه مخابرات از راه دور در محاسبات کوانتومی چندافرازی، بهینهسازی در دو سطح پیشنهاد میشود. در سطح اول، با استفاده از روشهای افرازبندی گراف، مدار کوانتومی به k بخش افراز میشود. درسطح دوم، با استفاده از یک سری قوانین و توابع پیشنهادی، تعداد مخابره از راه دور برای مدار کوانتومی افراز شده، بهبود داده میشود. در کارهای قبلی، برای مدارات کوانتومی توزیعشده چندافرازی، تنها بهینهسازی در سطح اول دیده شده است. در این مقاله، بهینهسازی هزینه ارتباطات در دو سطح مورد بررسی قرار میگیرد. نتایج اجرا نشان میدهد که هزینه مخابره از راه دور در الگوریتم پیشنهادی نسبت به کارهای قبلی بر روی مدارات محک بهبود یافته است.
نوع مقاله:
پژوهشي |
موضوع مقاله:
الکترونیک دریافت: 1400/4/17 | پذیرش: 1401/7/9 | انتشار: 1401/10/6