<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE ArticleSet PUBLIC "-//NLM//DTD PubMed 2.7//EN" "https://dtd.nlm.nih.gov/ncbi/pubmed/in/PubMed.dtd">
<ArticleSet>
<Article>
<Journal>
				<PublisherName>دانشگاه پدافند هوایی خاتم الانبیاء(ص)</PublisherName>
				<JournalTitle>دفاع هوافضایی</JournalTitle>
				<Issn>2821-1553</Issn>
				<Volume>3</Volume>
				<Issue>1</Issue>
				<PubDate PubStatus="epublish">
					<Year>2024</Year>
					<Month>05</Month>
					<Day>21</Day>
				</PubDate>
			</Journal>
<ArticleTitle>Investigation the problem of the shortest path in the movement of drones using adiabatic quantum computing</ArticleTitle>
<VernacularTitle>بررسی مسئله کوتاه‌ترین مسیر در حرکت پهپادها با استفاده از محاسبات کوانتومی بی‌دررو</VernacularTitle>
			<FirstPage>97</FirstPage>
			<LastPage>109</LastPage>
			<ELocationID EIdType="pii">138</ELocationID>
			
			
			<Language>FA</Language>
<AuthorList>
<Author>
					<FirstName>حسین</FirstName>
					<LastName>داودی یگانه</LastName>
<Affiliation>مرکز پژوهشی کوانتوم، دانشگاه علوم و فنون هوایی شهیدستاری، تهران، ایران</Affiliation>

</Author>
</AuthorList>
				<PublicationType>Journal Article</PublicationType>
			<History>
				<PubDate PubStatus="received">
					<Year>2024</Year>
					<Month>05</Month>
					<Day>06</Day>
				</PubDate>
			</History>
		    <Abstract>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.</Abstract>
			<OtherAbstract Language="FA">محاسبات کوانتومی می‌تواند در بسیاری از مسآئل که محاسبات کلاسیکی پاسخی برای مسئله ندارد، کارآمد باشد. از میان مدل‌های مختلف محاسبات کوانتومی، مدل محاسبات کوانتومی بی‌درو کاربرد زیادی در زمینه گراف‌ها دارد. از طرفی مسئله کوتاه‌ترین مسیر با گراف مدل می‌شود و با توجه به کاربرد آن مورد توجه است. در این مقاله مسئله مسیر کوتاه‌ترین مسیر با استفاده از محاسبات کوانتومی بی‌درور بررسی و حل می‌شود، بدین منظور ابتدا نگاشت مسئله به یک هامیلتونی بیان و سپس یافتن دینامیک آن با محاسبات کوانتومی بی‌دررو بررسی می‌شود. در نهایت این مدل بر یک مسئله در حرکت پهپادها پیاده می‌شود، نتایج حاصل نشان می‌دهد، محاسبات کوانتومی در مسائل کوتاه ترین مسیر حرکت پهپادها می‌تواند مورد استفاده قرار گیرد.</OtherAbstract>
		<ObjectList>
			<Object Type="keyword">
			<Param Name="value">محاسبات کوانتومی بی‌دررو</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">کوتاه‌ترین مسیر</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">گراف</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">فناوری کوانتومی</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">پهپاد</Param>
			</Object>
		</ObjectList>
<ArchiveCopySource DocType="pdf">https://jasd.khadu.ir/article_138_013d407166ec4fa56eb1e1f8cbe183b9.pdf</ArchiveCopySource>
</Article>
</ArticleSet>
