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

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

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

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

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

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