Quantum Minimum Searching Algorithm and Circuit Implementation
Yujin Kang, Jun Heo · 2020
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.