• Ученые оптимизировали маршрут между городами с помощью одного кубита.
• Для этого они отобразили условные города на сферу Блоха и воспользовались принципом суперпозиции.
• Предложенный способ обладает большей точностью по сравнению с классическими и квантовыми алгоритмами, но пока только для шести городов.
• Задача коммивояжера - известная NP-трудная проблема.
• Ее суть состоит в том, чтобы построить кратчайший маршрут, который проходит через каждый город один раз.
• Классические компьютеры для этого либо требуют огромных затрат по времени вычислений, либо позволяют найти решение, но оно не всегда оказывается оптимальным.
• То есть маршрут будет одним из самых коротких, но только с некоторой вероятностью оптимальным.
• Часто оптимальность решения исследователям трудно проверить именно из-за NP-сложности задачи.