A quantum algorithm for solving weapon target assignment problem


Acar E., Hatipoğlu S., YILMAZ İ.

Engineering Applications of Artificial Intelligence, vol.125, 2023 (SCI-Expanded) identifier

  • Publication Type: Article / Article
  • Volume: 125
  • Publication Date: 2023
  • Doi Number: 10.1016/j.engappai.2023.106668
  • Journal Name: Engineering Applications of Artificial Intelligence
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus, Academic Search Premier, Aerospace Database, Applied Science & Technology Source, Communication Abstracts, Compendex, Computer & Applied Sciences, INSPEC, Metadex, Civil Engineering Abstracts
  • Keywords: NP-hard problem, Quantum algorithm, Quantum computing, Weapon target assignment
  • Istanbul Gelisim University Affiliated: Yes

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.