Coherence Fraction in Grover Search Algorithm
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , , , , |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866917070508130304 |
|---|---|
| author | Zhou, Si-Qi Jin, Hai Liang, Jin-Min Fei, Shao-Ming Xiao, Yunlong Ma, Zhihao |
| author_facet | Zhou, Si-Qi Jin, Hai Liang, Jin-Min Fei, Shao-Ming Xiao, Yunlong Ma, Zhihao |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_06835 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Coherence Fraction in Grover Search Algorithm Zhou, Si-Qi Jin, Hai Liang, Jin-Min Fei, Shao-Ming Xiao, Yunlong Ma, Zhihao Quantum Physics 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. |
| title | Coherence Fraction in Grover Search Algorithm |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2511.06835 |