بررسی مسئله کوتاه ترین مسیر در حرکت پهپادها با استفاده از محاسبات کوانتومی بی دررو

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

کلیدواژه ها:

محاسبات کوانتومی بی دررو ، کوتاه ترین مسیر ، گراف ، فناوری کوانتومی ، پهپاد