Quantum search with entanglement-breaking channel of queries to the oracle
- Authors: Rastegin A.E.1, Shemet A.M.1
-
Affiliations:
- Irkutsk State University
- Issue: Vol 234 (2024)
- Pages: 75-82
- Section: Articles
- URL: https://ogarev-online.ru/2782-4438/article/view/262007
- DOI: https://doi.org/10.36535/2782-4438-2024-234-75-82
- ID: 262007
Cite item
Full Text
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.
About the authors
Aleksei E. Rastegin
Irkutsk State University
Author for correspondence.
Email: alexrastegin@mail.ru
Russian Federation, Irkutsk
Anzhelika M. Shemet
Irkutsk State University
Email: lika.shemet@mail.ru
Russian Federation, Irkutsk
References
- Нильсен М., Чанг И. Квантовые вычисления и квантовая информация. — М.: Мир, 2006.
- Холево А. С. Квантовые системы, каналы, информация. — М.: МЦНМО, 2014.
- Baumgratz T., Cramer M., Plenio M. B. Quantifying coherence// Phys. Rev. Lett. — 2014. — 113, № 14. — 140401.
- Grover L. K. Quantum mechanics helps in searching for a needle in a haystack// Phys. Rev. Lett. — 1997. — 79, № 2. — P. 325–328.
- Pan M., Situ H., Zheng S. Complementarity between success probability and coherence in Grover search algorithm// Europhys. Lett. — 2022. — 138, № 4. — 48002.
- Rastegin A. E. On the role of dealing with quantum coherence in amplitude amplification// Quantum Inf. Process. — 2018. — 17, № 7. — 179.
- Rastegin A. E. Degradation of Grover’s search under collective phase flips in queries to the oracle// Front. Phys. — 2018. — 13, № 5. — 130318.
- Rastegin A. E., Shemet A. M. Quantum search degeneration under amplitude noise in queries to the oracle// Quantum Inf. Process. — 2022. — 21, № 5. — 158.
- Rastegin A. E., Shemet A. M. Degeneration of the Grover search algorithm with depolarization in the oracle-box wires// Mod. Phys. Lett. A. — 2023. — 38, № 5. — 2350030.
- Reitzner D., Hillery M. Grover search under localized dephasing// Phys. Rev. A. — 2019. — 99, № 1. — 012339.
- Shor P. W. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer// SIAM J. Comput. — 1997. — 26, № 5. — P. 1484–1509.
Supplementary files
