conference-paper

Analysis of Quantum Search Algorithm for Weighted Solutions: Simple Case

  • 2022 13th International Conference on Information and Communication Technology Convergence (ICTC)
Research footprint

At a glance

Citations
0
References
4
Comments
0
Paper overview

Öz

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.

Record transparency

Publication details

DOI
10.1109/ictc55196.2022.9952459
OpenAlex
W4309995048
Document type
conference-paper
Language
EN
Source
2022 13th International Conference on Information and Communication Technology Convergence (ICTC)
Last metadata update
Community

Comments

Oturum Açın to join the discussion.

  1. No comments yet. Start the discussion.