Легкий маршрут легкий путь: новый чип мгновенно рассчитывает кратчайшее расстояние
Чтобы решить эту загадку, ученые активно исследуют возможности использования интегральных схем. В этом методе каждое состояние в задаче коммивояжера (например, каждый возможный маршрут в грузовике для доставки) представлено «спин-ячейками», каждая из которых имеет одно из двух состояний. Используя схему, которая может хранить силу одного состояния спиновой ячейки по сравнению с другим, можно получить взаимосвязь между этими состояниями (или, используя нашу аналогию, расстояние между двумя городами для грузовика доставки). …
Легкий маршрут легкий путь: новый чип мгновенно рассчитывает кратчайшее расстояниеПодробнее »