Журнал Экспериментальной и Теоретической Физики
НАЧАЛО | ПОИСК | ДЛЯ АВТОРОВ | ПОМОЩЬ      e
Общая информация о журнале
Золотые страницы
Адреса редакции
Содержание журнала
Сообщения редакции
Правила для авторов
Загрузить статью
Проверить статус статьи


ЖЭТФ, Том 164, Вып. 2, стр. 241 (Август 2023)
(Английский перевод - JETP, Vol. 137, No 2, August 2023 доступен on-line на www.springer.com )

Квантовый алгоритм решения задачи коммивояжера методом квантовой оценки фазы и квантового поиска
Чэнь Цзюньси, Бетеров И.И.

Поступила в редакцию: 15 Марта 2023

DOI: 10.31857/S0044451023080102

PDF (498K)

Рассмотрен квантовый алгоритм решения задачи коммивояжера методом квантовой оценки фазы и квантового поиска. Развивается подход, ранее предложенный для решения этой задачи. Использован один квантовый регистр для кодирования собственных состояний унитарного оператора, фаза которого задает длительность каждого из возможных маршрутов. Для оценки длительности маршрута используется алгоритм квантовой оценки фазы. Затем для нахождения минимальной длительности маршрута измеренные значения длительностей кодируются в состояния второго квантового регистра и проводится поиск оптимального маршрута с помощью модифицированного алгоритма Гровера. Проведено численное моделирование предложенного квантового алгоритма с использованием библиотеки Qiskit для одной и двух итераций модифицированного алгоритма Гровера. [0.5mm] Статья представлена в рамках публикации материалов конференции Физика ультрахолодных атомов (ФУХА-2022), Новосибирск, декабрь 2022 г.

 
Сообщить о технических проблемах