Coherence fraction in Grover's search algorithm
Physical Review A · 31.12.2024 · 110 (6)
DOI: 10.1103/physreva.110.062429 ↗Kurz gefasst
Fachartikel in der Zeitschrift Physical Review A, online erschienen am 31.12.2024. Verfasst von Si-Qi Zhou und 5 weiteren Autor:innen. Die Arbeit wurde bisher 7-mal zitiert (Crossref) und nennt 66 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Fundamental Research Funds for the Central Universities, National Natural Science Foundation of China, National Research Foundation Singapore.
Abstract (Originalsprache)
The question of which resources drive the advantages in quantum algorithms has long been a fundamental challenge. While entanglement and coherence are critical to many quantum algorithms, our results indicate that they do not fully explain the quantum advantage achieved by the Grover search algorithm. By introducing a generalized Grover search algorithm, we demonstrate that the success probability depends not only on the querying number of oracles but also on the coherence fraction, which quantifies the fidelity between an arbitrary initial quantum state and the equal superposition state. Additionally, we explore the role of the coherence fraction in the quantum minimization algorithm, which offers a framework for solving complex problems in quantum machine learning. These findings offer insights into the origins of quantum advantage and open pathways for the development of new quantum algorithms. Published by the American Physical Society 2024
Förderung
- Fundamental Research Funds for the Central Universities
- National Natural Science Foundation of China
- National Research Foundation Singapore
- Agency for Science, Technology and Research
Zitieren
APA
Zhou, S., Jin, H., Liang, J., Fei, S., Xiao, Y., & Ma, Z. (2024). Coherence fraction in Grover's search algorithm. Physical Review A, 110(6). https://doi.org/10.1103/physreva.110.062429
Vancouver
Zhou S, Jin H, Liang J, Fei S, Xiao Y, Ma Z. Coherence fraction in Grover's search algorithm. Physical Review A. 2024;110(6). doi:10.1103/physreva.110.062429
BibTeX
@article{Zhou2024,
author = {Zhou, Si-Qi and Jin, Hai and Liang, Jin-Min and Fei, Shao-Ming and Xiao, Yunlong and Ma, Zhihao},
title = {Coherence fraction in Grover's search algorithm},
journal = {Physical Review A},
year = {2024},
volume = {110},
number = {6},
doi = {10.1103/physreva.110.062429}
}
EUVIMED