Мақаланы E-mail арқылы жіберу Kvantovyy algoritm resheniya zadachi kommivoyazhera metodom kvantovoy otsenki fazy i kvantovogo poiska
- Авторлар: Tszyun'si C.1, Beterov I.1
-
Мекемелер:
- Шығарылым: Том 164, № 2 (2023)
- Беттер: 241-246
- Бөлім: Articles
- URL: https://journals.rcsi.science/0044-4510/article/view/148047
- DOI: https://doi.org/10.31857/S0044451023080102
- EDN: https://elibrary.ru/IAZOFP
- ID: 148047
Дәйексөз келтіру
Ашық рұқсат
Рұқсат берілді
Тек жазылушылар үшін
Аннотация
Рассмотрен квантовый алгоритм решения задачи коммивояжера методом квантовой оценки фазы и квантового поиска. Развивается подход, ранее предложенный для решения этой задачи. Использован один квантовый регистр для кодирования собственных состояний унитарного оператора, фаза которого задает длительность каждого из возможных маршрутов. Для оценки длительности маршрута используется алгоритм квантовой оценки фазы. Затем для нахождения минимальной длительности маршрута измеренные значения длительностей кодируются в состояния второго квантового регистра и проводится поиск оптимального маршрута с помощью модифицированного алгоритма Гровера. Проведено численное моделирование предложенного квантового алгоритма с использованием библиотеки Qiskit для одной и двух итераций модифицированного алгоритма Гровера.
Әдебиет тізімі
- B. Mott, J. Job, J. R. Vlimant, D. Lidar, and M. Spiropulu, Nature 550, 375 (2017).
- F. Arute, K. Arya, R. Babbush et al., Nature 574, 505 (2019).
- Y. Wu, W-S. Bao, S. Cao et al., Phys. Rev. Lett. 127, 180501 (2021).
- H.-S. Zhong, Y-H. Deng, J. Qin et al., Phys. Rev. Lett. 127, 180502 (2021).
- T. M. Graham, Y. Song, J. Scott et al., Nature 604, 457 (2022).
- C. Noel, P. Niroula, D. Zhu et al., Nat. Phys. 18, 760 (2022).
- K. Srinivasan, S. Satyajit, B. K. Behera, and P. K. Panigrahi, arXiv:1805.10928 (2018).
- https://qiskit.org/textbook/ch-paper-implementations/tsp.html
- R. Botez, I.-A. Ivanciu, I. Marian, and V. Dobrota, Proc. Rom. Acad. - Math. Phys. Tech. Sci. Inf. Sci. 22(41), 91 (2021).
- J. Zhu, Y. Gao, H. Wang et al., arXiv:2212.02735 (2022).
- G. L. Long, Phys. Rev. A 64, 022307 (2001).
- Y. Chen, S. Wei, X. Gao et al., arXiv:1908.07943 (2019).
- M. Ghosh, N. Dey, D. Mitra, and A. Chakrabarti, IET Quantum Communication 3(1), 13 (2022), doi: 10.1049/qtc2.12023.
