Geodesic
Quantum search with entanglement-breaking channel of queries to the oracle
Itogi nauki i tehniki. Sovremennaâ matematika i eë priloženiâ. Tematičeskie obzory, Proceedings of the 5th International Conference "Dynamical Systems and Computer Science: Theory and Applications" (DYSC 2023). Irkutsk, September 18-23, 2023, Tome 234 (2024), pp. 75-82.

Voir la notice de l'article provenant de la source Math-Net.Ru

This paper is devoted to the study of quantum search in the case of entanglement-breaking distortions in queries to the oracle. We examine an influence of entanglement-breaking distortions on evolution of the success probability and the register coherence with respect to the computational basis.
Keywords: quantum search, Grover iteration, entanglement-breaking channel, success probability, relative entropy of coherence 
@article{INTO_2024_234_a9,
     author = {A. E. Rastegin and A. M. Shemet},
     title = {Quantum search with entanglement-breaking channel of queries to the oracle},
     journal = {Itogi nauki i tehniki. Sovremenna\^a matematika i e\"e prilo\v{z}eni\^a. Temati\v{c}eskie obzory},
     pages = {75--82},
     publisher = {mathdoc},
     volume = {234},
     year = {2024},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/INTO_2024_234_a9/}
}
TY  - JOUR
AU  - A. E. Rastegin
AU  - A. M. Shemet
TI  - Quantum search with entanglement-breaking channel of queries to the oracle
JO  - Itogi nauki i tehniki. Sovremennaâ matematika i eë priloženiâ. Tematičeskie obzory
PY  - 2024
SP  - 75
EP  - 82
VL  - 234
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/INTO_2024_234_a9/
LA  - ru
ID  - INTO_2024_234_a9
ER  - 
%0 Journal Article
%A A. E. Rastegin
%A A. M. Shemet
%T Quantum search with entanglement-breaking channel of queries to the oracle
%J Itogi nauki i tehniki. Sovremennaâ matematika i eë priloženiâ. Tematičeskie obzory
%D 2024
%P 75-82
%V 234
%I mathdoc
%U http://geodesic.mathdoc.fr/item/INTO_2024_234_a9/
%G ru
%F INTO_2024_234_a9
A. E. Rastegin; A. M. Shemet. Quantum search with entanglement-breaking channel of queries to the oracle. Itogi nauki i tehniki. Sovremennaâ matematika i eë priloženiâ. Tematičeskie obzory, Proceedings of the 5th International Conference "Dynamical Systems and Computer Science: Theory and Applications" (DYSC 2023). Irkutsk, September 18-23, 2023, Tome 234 (2024), pp. 75-82. http://geodesic.mathdoc.fr/item/INTO_2024_234_a9/

[1] Nilsen M., Chang I., Kvantovye vychisleniya i kvantovaya informatsiya, Mir, M., 2006

[2] Kholevo A. S., Kvantovye sistemy, kanaly, informatsiya, MTsNMO, M., 2014

[3] Baumgratz T., Cramer M., Plenio M. B., “Quantifying coherence”, Phys. Rev. Lett., 113:14 (2014), 140401 | DOI

[4] Grover L. K., “Quantum mechanics helps in searching for a needle in a haystack”, Phys. Rev. Lett., 79:2 (1997), 325–328 | DOI

[5] Pan M., Situ H., Zheng S., “Complementarity between success probability and coherence in Grover search algorithm”, Europhys. Lett., 138:4 (2022), 48002 | DOI

[6] Rastegin A. E., “On the role of dealing with quantum coherence in amplitude amplification”, Quantum Inf. Process., 17:7 (2018), 179 | DOI | MR | Zbl

[7] Rastegin A. E., “Degradation of Grover's search under collective phase flips in queries to the oracle”, Front. Phys., 13:5 (2018), 130318 | DOI | MR

[8] Rastegin A. E., Shemet A. M., “Quantum search degeneration under amplitude noise in queries to the oracle”, Quantum Inf. Process., 21:5 (2022), 158 | DOI | MR | Zbl

[9] Rastegin A. E., Shemet A. M., “Degeneration of the Grover search algorithm with depolarization in the oracle-box wires”, Mod. Phys. Lett. A., 38:5 (2023), 2350030 | DOI | MR

[10] Reitzner D., Hillery M., “Grover search under localized dephasing”, Phys. Rev. A., 99:1 (2019), 012339 | DOI | MR

[11] Shor P. W., “Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer”, SIAM J. Comput., 26:5 (1997), 1484–1509 | DOI | MR | Zbl