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

  • سال انتشار: 1402
  • محل انتشار: اولین کنفرانس ملی هوش مصنوعی و مهندسی نرم افزار
  • کد COI اختصاصی: AISOFT01_015
  • زبان مقاله: فارسی
  • تعداد مشاهده: 508
دانلود فایل این مقاله

نویسندگان

حسین میرحسینی

دانشکده مهندسی برق و کامپیوتر، دانشگاه شیراز

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.