بهبود هزينه ارتباطات در محاسبات كوانتومي توزيع‌شده چند افرازي

به دليل وجود موانع بسيار در پياده سازي مدارهاي كوانتومي در ابعاد بزرگ، سيستم هاي كوانتومي توزيع‌شده يك راه حل مناسب براي اين نوع مدارها است. در اين راستا كاهش تعداد مخابره از راه دور كوانتومي، به‌عنوان يك راه‌حل براي بهبود هزينه پياده سازي سيستم هاي كوانتومي توزيع‌شده است. تعداد كمينه مخابرات از راه دور مي تواند به‌عنوان معياري براي سنجش بهره وري سيستم هاي كوانتومي توزيع شده موردتوجه قرار گيرد. به علت پيچيدگي عمل كاهش هزينه مخابرات از راه دور در محاسبات كوانتومي چندافرازي، بهينه‌سازي در دو سطح  پيشنهاد مي‌شود. در سطح اول، با استفاده از روش‌هاي افرازبندي گراف، مدار كوانتومي به k بخش افراز مي‌شود. درسطح دوم، با استفاده از يك سري قوانين و توابع پيشنهادي، تعداد مخابره از راه دور براي مدار كوانتومي افراز شده، بهبود داده مي‌شود. در كارهاي قبلي، براي مدارات كوانتومي توزيع‌شده چندافرازي، تنها بهينه‌سازي در سطح اول ديده شده است. در اين مقاله، بهينه‌سازي هزينه ارتباطات در دو سطح مورد بررسي قرار مي‌گيرد. نتايج اجرا نشان مي دهد كه هزينه مخابره از راه دور در الگوريتم پيشنهادي نسبت به كارهاي قبلي بر روي مدارات محك بهبود يافته است.