Задачу коммивояжера решили одним кубитом

Ученые оптимизировали маршрут между городами с помощью одного кубита.N + 1
Для этого они отобразили условные города на сферу Блоха и воспользовались принципом суперпозиции.N + 1
Предложенный способ обладает большей точностью по сравнению с классическими и квантовыми алгоритмами, но пока только для шести городов.N + 1
Препринт исследования доступен на arXiv.org.N + 1