Что–то подобное квантовому компьютеру человек должен был изобрести неизбежно. Гонка информационных технологий, не сбавлявшая темпы более сорока лет, находится сегодня на финишной прямой.
В середине 60–х годов XX века американец Гордон Мур подсчитал, что производительность современных ему вычислительных систем каждые восемнадцать месяцев удваивается. И предположил, что ото своеобразное правило будет соблюдаться и в будущем. И действительно за прошедшие 40 лет закон Мура не нарушался ни разу.
Правда, один из отцов–основателей компании «Интелл» не учел одного обстоятельства: геометрический рост числа транзисторов в микросхеме потребовал все ускоряющегося уменьшения их размеров. В считанные квадратные сантиметры поверхности монокристалла из кремния сегодня приходится впихивать уже десятки миллионов конструктивных элементов. Но все имеет свой предел – сами элементы при этом уменьшились уже до пределов молекулы.
А прозорливый Ричард Фейнман, с которым мы уже знакомились в разделе о нанотехнологии, еще лет 20 назад заметил, что законы физики не будут препятствовать уменьшению размеров вычисляющих устройств до тех пор, «пока биты не достигнут размеров атомов и квантовое поведение не станет доминирующим».
Сегодняшняя технология позволяет создавать элементы с размерами в десятую долю микрона (10~7 метра), а чип содержит десятки миллионов транзисторов. Уже разработаны транзисторы, размеры которых составляют сотые доли микрона, а следующий шаг в сторону микромира приведет к нанометрам (10–9 метра) и миллиардам транзисторов в одном чипе. В общем, еще чуть–чуть – и мы попадаем в диапазон атомных размеров, где все начинает подчиняться необычным квантовым правилам. Согласно тому же закону Мура, произойдет это в течение десяти ближайших лет.
И вот тут специалистам по микроэлектронике придется радикально перестраиваться. Законы квантовой механики таковы, что вы уже не сможете, например, говорить об определенном положении частицы в пространстве, ее точной скорости, но только о «вероятности обнаружения частицы в некоторой зоне пространства со скоростью из некоторого диапазона скоростей».
Бит классического компьютера, ныне находящийся только в одном из двух состояний («О» или «1»), на квантовом уровне «размажется». Он как бы будет находиться в обоих состояниях одновременно, и можно говорить лишь о вероятности обнаружения его в одном из них.
Так говорит теория. Реально же дело обстоит еще сложнее, поскольку согласно принципу суперпозиции квантовый бит будет представлять собой некую линейную комбинацию состояний классического бита. Как говорят специалисты, возникнет некий «квантовый шум».
То есть, говоря попросту, в этой ситуации ныне принятая схема последовательных (детерминированных) вычислений перестанет работать. Но, может быть, можно найти другую?