Analysis of Quantum Search Algorithm for Weighted Solutions: Simple Case

Youngjin Seo, Jun Heo

Research output: Chapter in Book/Report/Conference proceedingConference contribution


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 languageEnglish
Title of host publicationICTC 2022 - 13th International Conference on Information and Communication Technology Convergence
Subtitle of host publicationAccelerating Digital Transformation with ICT Innovation
PublisherIEEE Computer Society
Number of pages3
ISBN (Electronic)9781665499392
Publication statusPublished - 2022
Event13th International Conference on Information and Communication Technology Convergence, ICTC 2022 - Jeju Island, Korea, Republic of
Duration: 2022 Oct 192022 Oct 21

Publication series

NameInternational Conference on ICT Convergence
ISSN (Print)2162-1233
ISSN (Electronic)2162-1241


Conference13th International Conference on Information and Communication Technology Convergence, ICTC 2022
Country/TerritoryKorea, Republic of
CityJeju Island

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.


  • Quantum algorithm
  • quantum search algorithm
  • weight search

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications

Cite this