This paper addresses the quantum minimum searching algorithm and provides simulation results using qiskit library by IBM Q. We propose a whole procedure to implement the quantum minimum searching algorithm with high accuracy and design a quantum circuit for 5-qubit searching. The circuit consists of several oracles(phase inverter) and Grover operators(amplifier) and a comparator. To implement 5-qubit searching, we suggest three things. Modifying the expected number of iterations described in Section II.C, applying the concept of QRAM as an interface between quantum data and classical data in Section II.D, and designing quantum comparator using constant adder by Thomas in 2017 in Section III.A.
|Title of host publication||ICTC 2020 - 11th International Conference on ICT Convergence|
|Subtitle of host publication||Data, Network, and AI in the Age of Untact|
|Publisher||IEEE Computer Society|
|Number of pages||6|
|Publication status||Published - 2020 Oct 21|
|Event||11th International Conference on Information and Communication Technology Convergence, ICTC 2020 - Jeju Island, Korea, Republic of|
Duration: 2020 Oct 21 → 2020 Oct 23
|Name||International Conference on ICT Convergence|
|Conference||11th International Conference on Information and Communication Technology Convergence, ICTC 2020|
|Country/Territory||Korea, Republic of|
|Period||20/10/21 → 20/10/23|
Bibliographical noteFunding Information:
This research was supported by Korea Institute of Science and Technology Information(KISTI).
© 2020 IEEE.
- Minimum searching algorithm
- Quantum Adder
- Quantum comparator
- Quantum minimum searching algorithm
- Quantum searching algorithm
ASJC Scopus subject areas
- Information Systems
- Computer Networks and Communications