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

Покончив С объяснением одной из заложенных в повесть идей, рассмотрим суть второй идеи квантовый компьютер и принципы его работы.

Квантовый компьютер - это (пока) гипотетическая машина, производящая вычисления, основанные на поведении частиц на субатомном уровне. Такой компьютер теоретически будет в миллионы раз мощнее любых современных. Это станет возможно благодаря тому, что единицы данных в нем могут существовать более чем в одном состоянии одновременно. В каком-то смысле машина будет «обдумывать» несколько идей одновременно, и каждая такая «мысль» будет независима от остальных, хотя все они и произошли от одного и того же набора частиц. Базовой единицей данных в КК является кубит.

Наибольшая трудность в создании КК связана с тем, что заставить частицы вести себя должным образом в течение значительного отрезка времени чрезвычайно сложно. А из-за малейшего внешнего воздействия машина перестает вести себя «по-квантовому» и переходит в режим «одной мысли», как у обычного компьютера. Такой помехой могут стать электромагнитные поля, физическое перемещение или даже очень слабый электрический разряд.

Кубит (кьюбит) - это квантовый бит, аналог двоичного числа, бита, из классического компьютера. Подобно тому как бит является базовой единицей информации в классическом компьютере, так и кубит есть базовая единица информации в квантовом компьютере (КК).

Такой компьютер может использовать элементарные частицы (например, электроны или фотоны), у которых заряд или поляризация служат репрезентацией О и/или 1. Каждая из таких частиц называется кубит, а их природа и поведение являются основой квантовых вычислений. Два наиболее важных аспекта квантовой физики - это принципы суперпозиции и сцепления.

Представим кубит как электрон в магнитном поле. Его спин (вращение) может быть направлен или вдоль поля (состояние «спин-вверх»), или навстречу полю (состояние «спин-вниз»). Изменить состояние спина можно с помощью импульса энергии, например, лазера. Допустим, на это мы потратим 1 единицу энергии лазера. Но что если мы используем лишь 0,5 единицы энергии лазера и при этом полностью изолируем частицу от всех внешних влияний? Тогда по законам квантовой физики частица войдет в суперпозицию (наложение) состояний, в которой она ведет себя так, словно находится в обоих состояниях одновременно. Каждый из наших кубитов может находиться в суперпозиции как О, так и 1. Отсюда число вычислений, которые может произвести КК, есть 2", где n - количество использованных кубитов. КК из 500 кубитов будет иметь потенциал до 2500 параллельных вычислений за каждый шаг - это число неизмеримо больше числа атомов в известной Вселенной! Причем это будут истинно параллельные вычисления, а не много процессоров, работающих одновременно в современных компьютерах.

Но как эти частицы будут взаимодействовать? Через так называемое квантовое сцепление.

Частицы, которые в какой-то момент взаимодействовали, сохраняют определенную связь и могут быть сцеплены в пары в ходе процесса, называемого корреляцией. Знание состояния спина одной из сцепленных частиц (вверх или вниз) позволяет понять, что у второй частицы он противоположный. Но еще поразительнее то, что из-за феномена суперпозиции измеряемая частица до момента измерения не имеет четкого направления спина, а находится одновременно в состояниях «спин-вверх» и «спин-вниз». Состояние спина измеряемой частицы определяется в момент измерения и передается сцепленной частице, которая одновременно приобретает противоположное направление спина. Это реальный феномен (Эйнштейн назвал его «призрачное воздействие на расстоянии»), механизм которого пока не может объяснить ни одна теория - его просто следует принимать как факт. Квантовое сцепление позволяет кубитам, даже разведенным на огромное расстояние, мгновенно взаимодействовать, причем скорость процесса не лимитируется даже скоростью света. Независимо от расстояния, коррелированные частицы остаются сцепленными до тех пор, пока они изолированы.

Взятые вместе квантовая суперпозиция и сцепление порождают огромную вычислительную мощь. 2-битовый регистр обычного компьютера может хранить в конкретный момент лишь одну из четырех бинарных конфигураций (00, 01, 10 или 11). А 2-кубитовый регистр КК может хранить все четыре числа одновременно, потому что каждый кубит представляет два значения. При добавлении новых кубитов вычислительная мощность возрастает экспоненциально.

Андрей НОВИКОВ