Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике Однако имеет место некоторое количество вопросов, которые нам необходимо обсудить более подробно, а именно, нам хотелось бы обратить внимание на трудности в построении таких систем. Существует большое количество источников трудностей в подобных машинах, и в первую очередь мы обратим внимание на то, что, вероятно, коэффициенты в связях вдоль программных линий могут оказаться не равными в точности друг другу. Если эти линии будут достаточно длинными, как в реальных вычислениях, небольшие нерегулярности будут вызывать рассеяние волны, и она будет двигаться не точно баллистически, а пойдет назад и вперед. Например, если ячейки, из которых состоит система, являются обыкновенными физическими атомами, тогда их тепловые колебания будут немного изменять связи и создавать трудности. (Нам даже будет необходим такой шум, поскольку при небольших фиксированных дефектах существуют неглубокие удерживающие области, в которых курсор может быть пойман.) Предположим тогда, что имеется некая вероятность, скажем, $p$ на каждый шаг вычислений (другими словами, на каждый шаг перемещения курсора, $i \rightarrow i+1$ ) для рассеяния импульса курсора до произвольного состояния ( $1 / p$ – средняя длина свободного пробега). Мы предположим эту вероятность $p$ довольно малой. Тогда при проведении очень длинных вычислений волне потребуется очень много времени для прохождения от своего начала до своего конца, так как из-за рассеяния ей придется возвращаться много раз. Это приведет к тому, что курсор вдоль программной линии надо будет проводить под действием некой внешней силы. Если курсор, например, представляет представляет из себя $e$, перемещающийся от одной свободной ячейки к другой, то получим, что как будто электрическое поле пытается продвинуть $e$ вдоль провода, сопротивление которого порождено дефектами или вероятностью рассеяния. При таких обстоятельствах можно вычислить, сколько энергии тратится этой внешней силой. Такой анализ может быть просто проведен – это почти классический анализ со средней длиной свободного пробега электрона. Каждый раз, когда курсор подвергается рассеянию, я буду предполагать, что он случайным образом рассеивается либо вперед, либо назад. Конечно, для того чтобы машина производила действия, она должна двигаться вперед с более высокой вероятностью, чем назад. Когда рассеяние проявляется таким образом, то потеря в энтропии есть логарифм вероятности того, что курсор движется вперед, деленной на вероятность, что курсор движется назад. Эта величина может быть аппроксимирована следующим выражением: Это была потеря энтропии за один акт рассеяния. Более интересным является величина потери энтропии на цепи вычислительных шагов, которая равна произведению величины $p$ на это число шагов. Мы можем представить потерю энтропии за один шаг вычислений, как где $ Следует отметить, что принцип неопределенности, который накладывает обычно некоторую неопределенность на энергию и время, напрямую не приводит ни к каким ограничениям. Хотя наш компьютер представляет собой машину для проведения вычислений, время прибытия курсора на противоположную сторону и измерение значения выходного регистра (другими словами, время, необходимое для проведения вычислений) не является определенным. Этот вопрос вероятностный, и поэтому имеет место существенная неопределенность во времени, в течении которого производится вычисление. Не существует потерь, связанных с неопределенностью энергии курсора: по крайней мере, эти потери не зависят от числа вычислительных шагов. Конечно, если вы производите баллистические вычисления на совершенной машине, некоторая энергия будет вложена в исходную волну, но эту энергию мы, конечно, получим обратно из выходной волны, когда она выйдет с другой стороны машины по окончании программной линии. Все вопросы, связанные с неопределенностью операторов и необратимостью измерений, ассоциируются с входными и выходными функциями. Таким образом, нет других ограничений, исходящих из квантовой природы компьютера, никаких, которые были бы пропорциональны числу шагов вычисления. В машине, такой как эта, имеет место большое количество других проблем вследствие ее несовершенства. К примеру, в регистрах, в которых содержатся данные, могут возникнуть проблемы со считыванием, вызванные взаимодействием между определенным атомом и другим атомом в данном регистре или взаимодействие атомов регистра напрямую с процессами, происходящими вдоль программной линии, которые мы не можем точно учесть. Другими словами, в гамильтониане могут существовать малые члены помимо уже выписанных. До тех пор, пока эти факторы не будут полностью учтены, провести анализ будет очень сложно. По крайней мере некоторые из этих проблем могут быть решены с помощью обычных методов, таких как техника корректирующих ошибки кодов и тому подобное, которые были изучены на нормальных компьютерах. Но до тех пор пока мы не нашли конкретной реализации такого компьютера, я не могу сказать, как продолжить анализ этих эффектов. Однако абсолютно ясно, что эти вопросы очень важны с практической точки зрения. Такой компьютер, возможно, будет очень чувствительной системой, и такие препятствия могут привести к заметным осложнениям в его работе.
|
1 |
Оглавление
|