بررسی الگوریتم های متاهیوریستیک الهام گرفته از محاسبات کوانتومی

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