Quantum Minimum Searching Algorithm and Circuit Implementation

Yujin Kang; Jun Heo

doi:10.1109/ICTC49870.2020.9289455

Quantum Minimum Searching Algorithm and Circuit Implementation

Yujin Kang, Jun Heo

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

6 Citations (Scopus)

Abstract

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.

Original language	English
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
Pages	214-219
Number of pages	6
ISBN (Electronic)	9781728167589
DOIs	https://doi.org/10.1109/ICTC49870.2020.9289455
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

Publication series

Name	International Conference on ICT Convergence
Volume	2020-October
ISSN (Print)	2162-1233
ISSN (Electronic)	2162-1241

Conference

Conference	11th International Conference on Information and Communication Technology Convergence, ICTC 2020
Country/Territory	Korea, Republic of
City	Jeju Island
Period	20/10/21 → 20/10/23

Bibliographical note

Funding Information:
This research was supported by Korea Institute of Science and Technology Information(KISTI).

Publisher Copyright:
© 2020 IEEE.

Keywords

Minimum searching algorithm
Quantum Adder
Quantum comparator
Quantum minimum searching algorithm
Quantum searching algorithm

ASJC Scopus subject areas

Information Systems
Computer Networks and Communications

Access to Document

10.1109/ICTC49870.2020.9289455

Cite this

Quantum Minimum Searching Algorithm and Circuit Implementation. / Kang, Yujin; Heo, Jun.
ICTC 2020 - 11th International Conference on ICT Convergence: Data, Network, and AI in the Age of Untact. IEEE Computer Society, 2020. p. 214-219 9289455 (International Conference on ICT Convergence; Vol. 2020-October).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Kang, Y & Heo, J 2020, Quantum Minimum Searching Algorithm and Circuit Implementation. in ICTC 2020 - 11th International Conference on ICT Convergence: Data, Network, and AI in the Age of Untact., 9289455, International Conference on ICT Convergence, vol. 2020-October, IEEE Computer Society, pp. 214-219, 11th International Conference on Information and Communication Technology Convergence, ICTC 2020, Jeju Island, Korea, Republic of, 20/10/21. https://doi.org/10.1109/ICTC49870.2020.9289455

@inproceedings{7231ce9beec34a0aa0571cd36daceafe,

title = "Quantum Minimum Searching Algorithm and Circuit Implementation",

abstract = "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.",

keywords = "Minimum searching algorithm, Quantum Adder, Quantum comparator, Quantum minimum searching algorithm, Quantum searching algorithm",

author = "Yujin Kang and Jun Heo",

note = "Funding Information: This research was supported by Korea Institute of Science and Technology Information(KISTI). Publisher Copyright: {\textcopyright} 2020 IEEE.; 11th International Conference on Information and Communication Technology Convergence, ICTC 2020 ; Conference date: 21-10-2020 Through 23-10-2020",

year = "2020",

month = oct,

day = "21",

doi = "10.1109/ICTC49870.2020.9289455",

language = "English",

series = "International Conference on ICT Convergence",

publisher = "IEEE Computer Society",

pages = "214--219",

booktitle = "ICTC 2020 - 11th International Conference on ICT Convergence",

}

TY - GEN

T1 - Quantum Minimum Searching Algorithm and Circuit Implementation

AU - Kang, Yujin

AU - Heo, Jun

PY - 2020/10/21

Y1 - 2020/10/21

N2 - 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.

AB - 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.

KW - Minimum searching algorithm

KW - Quantum Adder

KW - Quantum comparator

KW - Quantum minimum searching algorithm

KW - Quantum searching algorithm

UR - http://www.scopus.com/inward/record.url?scp=85098973999&partnerID=8YFLogxK

U2 - 10.1109/ICTC49870.2020.9289455

DO - 10.1109/ICTC49870.2020.9289455

M3 - Conference contribution

AN - SCOPUS:85098973999

T3 - International Conference on ICT Convergence

SP - 214

EP - 219

BT - ICTC 2020 - 11th International Conference on ICT Convergence

PB - IEEE Computer Society

T2 - 11th International Conference on Information and Communication Technology Convergence, ICTC 2020

Y2 - 21 October 2020 through 23 October 2020

ER -

Quantum Minimum Searching Algorithm and Circuit Implementation

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this