Journal of Emerging Defense Knowledge & Research Policy

Journal of Emerging Defense Knowledge & Research Policy

The application of quantum computing in defense problems, a case study of Radar placement

Document Type : Research Article

Authors
1 Department of Quantum Computing and Information, Faculty of Engineering Sciences, University of Tehran, Tehran, Iran
2 Department of Applied Mathematics, Faculty of Mathematics, Ferdowsi University, Mashhad, Iran
3 Department of Physics, Faculty of Basic Sciences, University of Kurdistan, Kurdistan, Iran
Abstract
Background & Purpose: Quantum technologies have the potential to be used in many areas of human activity. One important sector is defense. Quantum technologies can be employed in all areas of modern warfare. Quantum computers, which operate based on quantum algorithms, are useful in many problems. The maximum independent set problem has applications in various fields of science, engineering, and industry. Since these problems are considered hard for classical computers, the use of quantum algorithms has improved their solution. In this article, the solution to the weighted maximum independent set problem is examined using the quantum approximate optimization algorithm (QAOA), and the problem of radar localization is addressed using this approach.

Methodology: This research is applicable in terms of purpose and the results of this study are presented using quantum programming based methods.

Findings: The weighted maximum independent set problem has been modeled and solved using the Quantum Approximate Optimization Algorithm (QAOA) optimization algorithm, and this model has been used for radar location problem and solved with high accuracy.

Conclusion: aximum independent set problems are placed in the field of optimization problems and have numerous applications. These problems can be solved with high accuracy and speed using quantum optimization algorithms. Considering the superiority of quantum computations over classical computations, it is essential to pay special attention to quantum technologies in defense policies.
Keywords
Subjects

  • Receive Date 17 July 2023
  • Revise Date 20 November 2023
  • Accept Date 20 November 2023