RUS  ENG
Full version
JOURNALS // Itogi Nauki i Tekhniki. Sovremennaya Matematika i ee Prilozheniya. Tematicheskie Obzory

Itogi Nauki i Tekhniki. Sovrem. Mat. Pril. Temat. Obz., 2024, Volume 234, Pages 75–82 (Mi into1295)

Quantum search with entanglement-breaking channel of queries to the oracle
A. E. Rastegin, A. M. Shemet

References

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  crossref
4. Grover L. K., “Quantum mechanics helps in searching for a needle in a haystack”, Phys. Rev. Lett., 79:2 (1997), 325–328  crossref
5. Pan M., Situ H., Zheng S., “Complementarity between success probability and coherence in Grover search algorithm”, Europhys. Lett., 138:4 (2022), 48002  crossref
6. Rastegin A. E., “On the role of dealing with quantum coherence in amplitude amplification”, Quantum Inf. Process., 17:7 (2018), 179  crossref  mathscinet  zmath
7. Rastegin A. E., “Degradation of Grover's search under collective phase flips in queries to the oracle”, Front. Phys., 13:5 (2018), 130318  crossref  mathscinet
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  crossref  mathscinet  zmath
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  crossref  mathscinet
10. Reitzner D., Hillery M., “Grover search under localized dephasing”, Phys. Rev. A., 99:1 (2019), 012339  crossref  mathscinet
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  crossref  mathscinet  zmath


© Steklov Math. Inst. of RAS, 2026