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 -