Главная > КВАНТОВЫЕ ВЫЧИСЛЕНИЯ: ЗА И ПРОТИВ (В. А. Садовничего)
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

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

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

Следует, однако, тщательнее обсудить вопрос о детектировании минимального $k$. Ортодоксальная квантовая механика учит, что каждая частица, прошедшая сквозь нашу машину, находится в суперпозиции состояний, определяемой суммой (5). Каждая частица ощущает все траектории и именно поэтому каждая частица «знает» минимальное значение $k$. TSP-решение скрыто в конечном состоянии каждой частицы, прошедшей сквозь машину. Чтобы пройти сквозь машину, частице нужно лишь «полиномиальное время», поэтому именно за такое время решается задача о коммивояжере. Что надо сделать, чтобы мы (а не только частица) также знали решение? Задача состоит в том, чтобы измерить (в смысле квантового измерения) минимальное значение $k$, содержащееся в суперпозиции (5). В сумме (5) содержится (по порядку величины) $N$ ! состояний, и может случиться, что только одно из них соответствует минимальному значению $k$. В этом случае придется искать состояние, которое входит в суперпозицию (5) с экстремально малой амплитудой $\frac{1}{\sqrt{N !}}$. Таким образом, чтобы заставить детекторы откликаться с разумной вероятностью, надо пропускать сквозь машину очень большое число частиц одновременно. Это, в принципе, возможно, если мы имеем дело с бозонами, из которых можно построить классическое поле, примерно таким же образом, как лазерное излучение формируется из большого числа когерентных фотонов. Однако, наш «лазер» должен быть очень энергичным: ведь требуется, чтобы интенсивность классического поля соответствовала собранию $N$ ! бозонов. К несчастью, для этого необходима «экспоненциально большая» энергия. Таким образом, «вычисление» действительно можно выполнить за полиномиальное время, но чтение результата потребует экспоненциально больших затрат энергии.

Categories

1
Оглавление
email@scask.ru