نوع مقاله : مقاله پژوهشی

نویسنده

• حسین داودی یگانه

مرکز پژوهشی کوانتوم، دانشگاه علوم و فنون هوایی شهیدستاری، تهران، ایران

چکیده

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

کلیدواژه‌ها

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

موضوعات

• علوم کوانتوم

عنوان مقاله [English]

Investigation the problem of the shortest path in the movement of drones using adiabatic quantum computing

نویسنده [English]

• Hossein Davoodi Yeganeh

Quantum Research Center, Shahid Sattari University of Aeronautical Sciences and Technology Tehran, Iran

چکیده [English]

Quantum computing can be more efficient than classical computing for many problems that have no solution with classical methods. Among the various quantum computing models, the adiabatic quantum computing model is widely used in the field of graph theory. The problem of finding the shortest path can be modeled using graphs, and this problem is of great interest due to its practical applications, such as in the movement of drones. In this article, the problem of the shortest path is investigated and solved using quantum adiabatic calculations. The problem is first mapped to a Hamiltonian expression, and then the dynamics of this Hamiltonian are studied using quantum adiabatic calculations. This model is then applied to a problem in the movement of drones, and the results show that quantum computing can be used effectively to solve shortest path problems in the movement of drones.

کلیدواژه‌ها [English]

• Adiabatic quantum computing
• shortest path
• graph
• quantum technology
• drones