Боже упаси! 
К Бабе-Яге, Змею-Горынычу и "способу отсева запрещенных путей алгоритмом Черны" претензий не имею,
поскольку глупо иметь претензии к сказочным персонажам. 

Частица с N+1 степенями свободы,
где N - количество городов из условия задачи,

1. существующая в гипотетическом мире,
в котором "можно изобретать любые внутренние степени свободы,
даже если они не соответствуют частицам реального мира",

2.движущаяся  "не в свободном пространстве, но в некотором поле,
которое задано так , что квантовое число k возрастает на отрезке траектории между  соседними щелями ровно на величину расстояния между соответствующими городами",

- такая частица просто обязана быть обута в сапоги-скороходы и принакрыта шапкой-невидимкой.

Претензии?! 

Не, нету у меня никаких претензий!

Отредактировано Лукомор (2018-09-05 09:20:18)

Лучше, чтобы качалась на цепях в хрустальном гробу. А к частице подъезжает принц Черны на сером в яблоках скаковом бегемоте и целует частицу прямо между квантов.

Уже никак, просто учесть на будущее, что не всякая смена пола означает снятие линолеума и укладку ламината.

К счастью, надо мной не довлеет авторитет авторов, будь их работа хоть трижды лауреатом Ленинской премии и переходящего вымпела от профкома. Я вижу, что пока нет никакой конкретики. Ну, ОК, я могу ввести понятие "анти-гамма-функции с квантовой поправкой" и объявить, что с её помощью легко должны в общем виде искаться корни многочленов степени 5 и выше. Они неразрешимы в радикалах? Даихусими, никто не запрещал решать их НЕ в радикалах.
С этого момента мы в абсолютно равном положении, я тоже изобрёл теорию без конкретики. По принципу "вы специалисты - вы и думайте, моё дело подать идею".

Я пока не видел привычного мне алгоритма. Для меня он сейчас выглядит так:
1. Включить квантовый компьютер;
2. Отсеять запрещённые пути;
3. Выключить компьютер.
Хотелось бы видеть полностью расписанный шаг №2. Когда я его увижу, охотно буду обсуждать. И именно в этой части, как заказано. Дайте алгоритм по шагам, а не в общем виде. Вы сами-то его понимаете в пошаговом режиме? По крайней мере, я хочу на это надеяться.

Еще раз, медленно и внятно!

Статья нормальная, вполне себе научная, устаревшая только за четверть века со дня написания.

Бред начинается уже только после прохождения бегемотьего междуушного фильтра,
который отбраковывает всё полезное, умное, ценное,
а весь осадок набрасывает на лопасти встроенного бредогенератора.

1. Запрещенными являются также и пути,  которые проходят через один и тот же город дважды, трижды и .т.д.
Их как отсеивать будем?! Штерн с Герлахом нервно курят в сторонке на двоих одну сигарету, затягиваясь по очереди...

Чем любая эвристика отличается от полного перебора? Во-первых, она позволяет получить хоть какое-то решение до сдачи компьютера в пункт приёма квантового лома. Во-вторых, это решение может получиться ещё при жизни экспериментатора. В-третьих, оптимальность (или убогость) полученного решения принципиально недоказуема, потому что большинство вариантов не рассматривалось.
Предложенный способ усечения деревьев перебора - одна из возможных эвристик.

Нет.
Для реализации необходимо, чтобы каждая частица имела N+1 степень свободы, где N - количество городов из условия задачи.
Это достижимо, проще  всего, в N - мерном пространстве.

Вынудили таки посмотреть...
И ничего такого крамольного там нет. Какая-то хитрая оптико-механическая ерундовина на всех фотках. У меня в лаборатории и похитрее есть, наверное...