فهرست نشریات علمی دسترسی آزاد ایران

محاسبات کوانتومی می‌تواند در بسیاری از مسآئل که محاسبات کلاسیکی پاسخی برای مسئله ندارد، کارآمد باشد. از میان مدل‌های مختلف محاسبات کوانتومی، مدل محاسبات کوانتومی بی‌درو کاربرد زیادی در زمینه گراف‌ها دارد. از طرفی مسئله کوتاه‌ترین مسیر با گراف مدل می‌شود و با توجه به کاربرد آن مورد توجه است. در این مقاله مسئله مسیر کوتاه‌ترین مسیر با استفاده از محاسبات کوانتومی بی‌درور بررسی و حل می‌شود، بدین منظور ابتدا نگاشت مسئله به یک هامیلتونی بیان و سپس یافتن دینامیک آن با محاسبات کوانتومی بی‌دررو بررسی می‌شود. در نهایت این مدل بر یک مسئله در حرکت پهپادها پیاده می‌شود، نتایج حاصل نشان می‌دهد، محاسبات کوانتومی در مسائل کوتاه ترین مسیر حرکت پهپادها می‌تواند مورد استفاده قرار گیرد.