Analysis of Quantum Search Algorithm for Weighted Solutions: Simple Case

Youngjin Seo; Jun Heo

doi:10.1109/ICTC55196.2022.9952459

Analysis of Quantum Search Algorithm for Weighted Solutions: Simple Case

Youngjin Seo, Jun Heo

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

Abstract

Quantum search algorithm proposed by Grover(Grover's algorithm) finds target data with equal probability for all target data. Y. Seo et al. [IEEE Access, vol. 10, pp.16209-16224 (2022)] proposed the quantum search algorithm for weighted solutions to discriminate the importance of target data. In the simple case, we represent the analysis of the algorithm. The low bound of the number of applying Grover operator t is described using amplitude expression. If we choose an appropriate t value, we provide the maximum ratio of the amplitude of high and low-importance target data. In addition, we arrange the maximum probability of high-importance target data using the bound.

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	326-328
Number of pages	3
ISBN (Electronic)	9781665499392
DOIs	https://doi.org/10.1109/ICTC55196.2022.9952459
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 the MSIT(Ministry of Science and ICT), Korea, under the ITRC(Information Technology Research Center) support program(IITP-2022-2021-0-01810) supervised by the IITP(Institute for Information & Communications Technology Planning & Evaluation)”

Publisher Copyright:
© 2022 IEEE.

Keywords

Quantum algorithm
quantum search algorithm
weight search

ASJC Scopus subject areas

Information Systems
Computer Networks and Communications

Access to Document

10.1109/ICTC55196.2022.9952459

Cite this

Seo, Y., & Heo, J. (2022). Analysis of Quantum Search Algorithm for Weighted Solutions: Simple Case. In ICTC 2022 - 13th International Conference on Information and Communication Technology Convergence: Accelerating Digital Transformation with ICT Innovation (pp. 326-328). (International Conference on ICT Convergence; Vol. 2022-October). IEEE Computer Society. https://doi.org/10.1109/ICTC55196.2022.9952459

Analysis of Quantum Search Algorithm for Weighted Solutions: Simple Case. / Seo, Youngjin; Heo, Jun.
ICTC 2022 - 13th International Conference on Information and Communication Technology Convergence: Accelerating Digital Transformation with ICT Innovation. IEEE Computer Society, 2022. p. 326-328 (International Conference on ICT Convergence; Vol. 2022-October).

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

Seo, Y & Heo, J 2022, Analysis of Quantum Search Algorithm for Weighted Solutions: Simple Case. in ICTC 2022 - 13th International Conference on Information and Communication Technology Convergence: Accelerating Digital Transformation with ICT Innovation. International Conference on ICT Convergence, vol. 2022-October, IEEE Computer Society, pp. 326-328, 13th International Conference on Information and Communication Technology Convergence, ICTC 2022, Jeju Island, Korea, Republic of, 22/10/19. https://doi.org/10.1109/ICTC55196.2022.9952459

Seo Y, Heo J. Analysis of Quantum Search Algorithm for Weighted Solutions: Simple Case. In ICTC 2022 - 13th International Conference on Information and Communication Technology Convergence: Accelerating Digital Transformation with ICT Innovation. IEEE Computer Society. 2022. p. 326-328. (International Conference on ICT Convergence). doi: 10.1109/ICTC55196.2022.9952459

@inproceedings{caa0a1e314d446199613ace4661d49e8,

title = "Analysis of Quantum Search Algorithm for Weighted Solutions: Simple Case",

abstract = "Quantum search algorithm proposed by Grover(Grover's algorithm) finds target data with equal probability for all target data. Y. Seo et al. [IEEE Access, vol. 10, pp.16209-16224 (2022)] proposed the quantum search algorithm for weighted solutions to discriminate the importance of target data. In the simple case, we represent the analysis of the algorithm. The low bound of the number of applying Grover operator t is described using amplitude expression. If we choose an appropriate t value, we provide the maximum ratio of the amplitude of high and low-importance target data. In addition, we arrange the maximum probability of high-importance target data using the bound.",

keywords = "Quantum algorithm, quantum search algorithm, weight search",

author = "Youngjin Seo and Jun Heo",

note = "Funding Information: ACKNOWLEDGMENT “This research was supported by the MSIT(Ministry of Science and ICT), Korea, under the ITRC(Information Technology Research Center) support program(IITP-2022-2021-0-01810) supervised by the IITP(Institute for Information & Communications Technology Planning & Evaluation)” Publisher Copyright: {\textcopyright} 2022 IEEE.; 13th International Conference on Information and Communication Technology Convergence, ICTC 2022 ; Conference date: 19-10-2022 Through 21-10-2022",

year = "2022",

doi = "10.1109/ICTC55196.2022.9952459",

language = "English",

series = "International Conference on ICT Convergence",

publisher = "IEEE Computer Society",

pages = "326--328",

booktitle = "ICTC 2022 - 13th International Conference on Information and Communication Technology Convergence",

}

TY - GEN

T1 - Analysis of Quantum Search Algorithm for Weighted Solutions

T2 - 13th International Conference on Information and Communication Technology Convergence, ICTC 2022

AU - Seo, Youngjin

AU - Heo, Jun

N1 - Funding Information: ACKNOWLEDGMENT “This research was supported by the MSIT(Ministry of Science and ICT), Korea, under the ITRC(Information Technology Research Center) support program(IITP-2022-2021-0-01810) supervised by the IITP(Institute for Information & Communications Technology Planning & Evaluation)” Publisher Copyright: © 2022 IEEE.

PY - 2022

Y1 - 2022

N2 - Quantum search algorithm proposed by Grover(Grover's algorithm) finds target data with equal probability for all target data. Y. Seo et al. [IEEE Access, vol. 10, pp.16209-16224 (2022)] proposed the quantum search algorithm for weighted solutions to discriminate the importance of target data. In the simple case, we represent the analysis of the algorithm. The low bound of the number of applying Grover operator t is described using amplitude expression. If we choose an appropriate t value, we provide the maximum ratio of the amplitude of high and low-importance target data. In addition, we arrange the maximum probability of high-importance target data using the bound.

AB - Quantum search algorithm proposed by Grover(Grover's algorithm) finds target data with equal probability for all target data. Y. Seo et al. [IEEE Access, vol. 10, pp.16209-16224 (2022)] proposed the quantum search algorithm for weighted solutions to discriminate the importance of target data. In the simple case, we represent the analysis of the algorithm. The low bound of the number of applying Grover operator t is described using amplitude expression. If we choose an appropriate t value, we provide the maximum ratio of the amplitude of high and low-importance target data. In addition, we arrange the maximum probability of high-importance target data using the bound.

KW - Quantum algorithm

KW - quantum search algorithm

KW - weight search

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

U2 - 10.1109/ICTC55196.2022.9952459

DO - 10.1109/ICTC55196.2022.9952459

M3 - Conference contribution

AN - SCOPUS:85143256138

T3 - International Conference on ICT Convergence

SP - 326

EP - 328

BT - ICTC 2022 - 13th International Conference on Information and Communication Technology Convergence

PB - IEEE Computer Society

Y2 - 19 October 2022 through 21 October 2022

ER -

Analysis of Quantum Search Algorithm for Weighted Solutions: Simple Case

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Cite this