A quantum algorithm for solving weapon target assignment problem
| dc.authorid | Hatipoglu, Saim/0000-0001-8999-714X | |
| dc.authorid | Acar, Erdi/0000-0002-1451-7874 | |
| dc.contributor.author | Acar, Erdi | |
| dc.contributor.author | Hatipoglu, Saim | |
| dc.contributor.author | Yilmaz, Ihsan | |
| dc.date.accessioned | 2025-01-27T20:59:53Z | |
| dc.date.available | 2025-01-27T20:59:53Z | |
| dc.date.issued | 2023 | |
| dc.department | Çanakkale Onsekiz Mart Üniversitesi | |
| dc.description.abstract | Quantum computers, known to have the potential for exponential speedup in solving some problems due to their superposition property, are expected to facilitate the solution of NP-hard optimisation problems. This study proposes a quantum algorithm to solve the weapon target assignment problem (WTAP), one of the NP-hard optimisation problems. The proposed quantum algorithm is a gate-based approach, and scenario examples are executed on Qiskit quantum computing platform and IBM Lima quantum computer with Falcon r4T processor type. The results manifest that the proposed quantum algorithm has low space and time complexity, demonstrating its memory and computational resources efficiency. | |
| dc.identifier.doi | 10.1016/j.engappai.2023.106668 | |
| dc.identifier.issn | 0952-1976 | |
| dc.identifier.issn | 1873-6769 | |
| dc.identifier.scopus | 2-s2.0-85162912781 | |
| dc.identifier.scopusquality | Q1 | |
| dc.identifier.uri | https://doi.org/10.1016/j.engappai.2023.106668 | |
| dc.identifier.uri | https://hdl.handle.net/20.500.12428/26865 | |
| dc.identifier.volume | 125 | |
| dc.identifier.wos | WOS:001037289300001 | |
| dc.identifier.wosquality | Q1 | |
| dc.indekslendigikaynak | Web of Science | |
| dc.indekslendigikaynak | Scopus | |
| dc.language.iso | en | |
| dc.publisher | Pergamon-Elsevier Science Ltd | |
| dc.relation.ispartof | Engineering Applications of Artificial Intelligence | |
| dc.relation.publicationcategory | info:eu-repo/semantics/openAccess | |
| dc.rights | info:eu-repo/semantics/closedAccess | |
| dc.snmz | KA_WoS_20250125 | |
| dc.subject | Quantum algorithm | |
| dc.subject | Quantum computing | |
| dc.subject | Weapon target assignment | |
| dc.subject | NP-hard problem | |
| dc.title | A quantum algorithm for solving weapon target assignment problem | |
| dc.type | Article |
