conference-paper
Analysis of Quantum Search Algorithm for Weighted Solutions: Simple Case
Research footprint
At a glance
- Citations
- 0
- References
- 4
- Comments
- 0
Paper overview
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.
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
Comments
Log in to join the discussion.