پیاده سازی الگوریتم های اتوماتای محدود کوانتومی بر روی دستگاه های پر سر و صدا
| عنوان | پیاده سازی الگوریتم های اتوماتای محدود کوانتومی بر روی دستگاه های پر سر و صدا |
|---|---|
| نویسنده | بیرکان، یو.، کوکن، اوزلم صالحی، اولجار، وی.، نورلو، سی.، یاکاریلماز، ا. |
| تاریخ انتشار: | 2021 |
| محل انتشار | - اسپرینگر |
| موضوع | الگوریتمهای کوانتومی، مدارهای کوانتومی، اتوماتای محدود کوانتومی، دروازه چرخشی |
| نوع | سند |
| زبان | انگلیسی |
| دیجیتال | بله |
| نسخه خطی | خیر |
| کتابخانه: | دانشگاه اوزیغین |
| شناسه دارایی کتابخانه | 978-303077979-5 |
| شماره ثبت | bda4dfb1-5595-40db-b482-22f6a7d88e40 |
| محل کتابخانه | علوم کامپیوتر |
| تاریخ | 2021 |
| یادداشتها | QResearch گروه QWorld ; TÜBİTAK ; صندوق توسعه منطقه ای اروپا |
| متن نمونه | ادبیات اتوماتای محدود کوانتومی (QFAs) یک مدل ریاضی جایگزین برای مطالعه سیستمهای کوانتومی با حافظه محدود ارائه میدهد. به عنوان برتری محاسبات کوانتومی، QFAها به طور تصاعدی مختصرتر در مورد مسائل خاصی مانند تشخیص زبان MODp={aj∣j≡0modp} با خطای محدود، که در آن p یک عدد اول است، نشان داده شده است. در این مقاله پیادهسازیهای مبتنی بر مدار بهبود یافته برای الگوریتمهای QFA را ارائه میکنیم که مشکل MODp را با استفاده از چارچوب Qiskit تشخیص میدهند. ما روی مورد p=11 تمرکز می کنیم و یک پیاده سازی 3 کیوبیتی برای مسئله MOD11 ارائه می کنیم که تعداد کل گیت های مورد نیاز را با استفاده از روش های جایگزین کاهش می دهد. ما مدارها را روی دستگاههای کوانتومی واقعی IBM اجرا میکنیم، اما به دلیل محدودیت دستگاههای کوانتومی واقعی در عصر NISQ، نتایج بهشدت تحت تأثیر نویز قرار میگیرند. این محدودیت یک بار دیگر نیاز به الگوریتم هایی را با استفاده از منابع کمتر نشان می دهد. در نتیجه، ما یک پیاده سازی 3 کیوبیتی جایگزین را در نظر می گیریم که در عمل بهتر عمل می کند و حتی برای مشکل MOD31 نتایج امیدوارکننده ای به دست می آورد. |
| DOI | 10.1007/978-3-030-77980-1_1 |
| Cilt | 12747 LNCS |
