Abstract
In this paper, we propose a construction method of Grover's algorithm to solve the N-Queen problem. Quantum permutation state was designed and applied to the initialization and amplitude amplification process in Grover's algorithm. An oracle-level quantum circuit was constructed using Boolean algebraic expressions. We reduced the number of iterations of the Grover's algorithm by decreasing the number of superposed inputs in the initialize step using quantum permutation state. We show that our algorithm has less time complexity compared to previous study that solved the N -Queen problem using Grover's algorithm with W state as a input.
Original language | English |
---|---|
Title of host publication | ICTC 2022 - 13th International Conference on Information and Communication Technology Convergence |
Subtitle of host publication | Accelerating Digital Transformation with ICT Innovation |
Publisher | IEEE Computer Society |
Pages | 329-331 |
Number of pages | 3 |
ISBN (Electronic) | 9781665499392 |
DOIs | |
Publication status | Published - 2022 |
Event | 13th International Conference on Information and Communication Technology Convergence, ICTC 2022 - Jeju Island, Korea, Republic of Duration: 2022 Oct 19 → 2022 Oct 21 |
Publication series
Name | International Conference on ICT Convergence |
---|---|
Volume | 2022-October |
ISSN (Print) | 2162-1233 |
ISSN (Electronic) | 2162-1241 |
Conference
Conference | 13th International Conference on Information and Communication Technology Convergence, ICTC 2022 |
---|---|
Country/Territory | Korea, Republic of |
City | Jeju Island |
Period | 22/10/19 → 22/10/21 |
Bibliographical note
Funding Information:ACKNOWLEDGMENT This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (No.2019R1A2C2010061). This work was supported by the ICT R&D program of MSIT/IITP. [2021-0-01810, Development of elemental technologies for Ultra-secure Quantum Internet.
Funding Information:
This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education (No.2019R1A2C2010061). This work was supported by the ICT R&D program of MSIT/IITP. [2021-0-01810, Development of elemental technologies for Ultra-secure Quantum Internet.
Publisher Copyright:
© 2022 IEEE.
Keywords
- Grover's algorithm
- N-Queen problem
- Quan-tum computing
- Quantum algorithm
- W state
ASJC Scopus subject areas
- Information Systems
- Computer Networks and Communications