Квантовый поиск с разрушающим сцепленность каналом обращения к оракулу
- Авторы: Растёгин А.Э.1, Шемет А.М.1
-
Учреждения:
- Иркутский государственный университет
- Выпуск: Том 234 (2024)
- Страницы: 75-82
- Раздел: Статьи
- URL: https://ogarev-online.ru/2782-4438/article/view/262007
- DOI: https://doi.org/10.36535/2782-4438-2024-234-75-82
- ID: 262007
Цитировать
Полный текст
Аннотация
Работа посвящена исследованию квантового поиска в случае, когда обмен данных с оракулом подвержен разрушающим сцепленность искажениям. Исследовано влияние разрушающих сцепленность искажений на эволюцию вероятности успеха и когерентности квантового регистра относительно вычислительного базиса.
Об авторах
Алексей Эдуардович Растёгин
Иркутский государственный университет
Автор, ответственный за переписку.
Email: alexrastegin@mail.ru
Россия, Иркутск
Анжелика Максимовна Шемет
Иркутский государственный университет
Email: lika.shemet@mail.ru
Россия, Иркутск
Список литературы
- Нильсен М., Чанг И. Квантовые вычисления и квантовая информация. — М.: Мир, 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.
Дополнительные файлы
