EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Coherence fraction in Grover's search algorithm

Si-Qi Zhou, Hai Jin, Jin-Min Liang, Shao-Ming Fei, Yunlong Xiao, Zhihao Ma

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →