Static and dynamic coherence fraction in the Bernstein-Vazirani algorithm
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866911257731268608 |
|---|---|
| author | Zhou, Si-Qi Liang, Jin-Min Peng, Jiayin Chen, Zhihua Fei, Shao-Ming Ma, Zhihao |
| author_facet | Zhou, Si-Qi Liang, Jin-Min Peng, Jiayin Chen, Zhihua Fei, Shao-Ming Ma, Zhihao |
| contents | Quantum entanglement and coherence are crucial resources in quantum information theory. In some scenarios, however, it is not necessary to directly estimate entanglement or coherence measures to quantify the capabilities of a state in quantum information processing. Instead, fully entangled fraction and coherence fraction are two alternatives for entanglement and coherence in specific quantum tasks. Here, we establish a link between the coherence fraction and the Bernstein-Vazirani algorithm, which has several potential applications including cryptography and database search. We show that the success probability of the generalized Bernstein-Vazirani algorithm depends only on the coherence fraction of the initial state rather than its entanglement or coherence. Moreover, we discuss the coherence fraction dynamics and establish a relation between the operator's coherence fraction and the algorithm's success probability. Our findings highlight how quantum coherence fraction influences the efficiency of quantum algorithms. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_06845 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Static and dynamic coherence fraction in the Bernstein-Vazirani algorithm Zhou, Si-Qi Liang, Jin-Min Peng, Jiayin Chen, Zhihua Fei, Shao-Ming Ma, Zhihao Quantum Physics Quantum entanglement and coherence are crucial resources in quantum information theory. In some scenarios, however, it is not necessary to directly estimate entanglement or coherence measures to quantify the capabilities of a state in quantum information processing. Instead, fully entangled fraction and coherence fraction are two alternatives for entanglement and coherence in specific quantum tasks. Here, we establish a link between the coherence fraction and the Bernstein-Vazirani algorithm, which has several potential applications including cryptography and database search. We show that the success probability of the generalized Bernstein-Vazirani algorithm depends only on the coherence fraction of the initial state rather than its entanglement or coherence. Moreover, we discuss the coherence fraction dynamics and establish a relation between the operator's coherence fraction and the algorithm's success probability. Our findings highlight how quantum coherence fraction influences the efficiency of quantum algorithms. |
| title | Static and dynamic coherence fraction in the Bernstein-Vazirani algorithm |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2511.06845 |