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

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

Irkutsk State University

Abstract: 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

UDC: 530.145.86, 004.942

MSC: 81P45, 81P68

DOI: 10.36535/2782-4438-2024-234-75-82



© Steklov Math. Inst. of RAS, 2024