August 25th, 2006

perspectiva

Из Интересного:

Очень увлекательно порой почитать Википедию.

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

...
Предположим, что имеется один кубит*. В таком случае после измерения , в так называемой классической форме, результат будет 0 или 1. В действительности кубит квантовый объект и поэтому, вследствие принципа неопределенности, может быть и 0, и 1 с определенной вероятностью.
Одна операция над группой кубитов затрагивает все значения, которые она может принимать (с вероятностями 0—100 %), в отличие от классического бита. Это и обеспечивает беспрецедентный параллелизм вычислений.
Чем же квантовый компьютер лучше классического? Большая часть современных ЭВМ работают по такой же схеме: n бит памяти хранят состояние и каждый такт времени изменяются процессором. В квантовом случае, система из n кубитов находится в состоянии, являющимся суперпозицией всех базовых состояний, поэтому изменение системы касается всех 2n базовых состояний одновременно. Теоретически новая схема может работать намного (в экспоненциальное число раз) быстрее классической. Практически, (квантовый) алгоритм Гровера поиска в базе данных показывает квадратичный прирост мощности против классических алгоритмов.

----
* Кубит (q-бит, кьюбит; от quantum bit) — единица квантовой информации или наименьший элемент для хранения информации в квантовом компьютере .
Как и бит, кубит допускает два собственных состояния, обозначаемых |0 \rangle и |1 \rangle, но при этом может находиться и в их суперпозиции, то есть в состоянии A*|0 \rangle + B*|1 \rangle, где A и B любые комплексные числа, удовлетворяющие условию | A | 2 + | B | 2 = 1.
Ясно, что таких комплексных чисел бесконечно-много, поэтому кубит содержит бесконечное количество классической информации. Однако, эту информацию невозможно прочитать: при любом измерении состояния кубита он случайно переходит в одно из своих собственных состояний.

-------------------------------
Это просто обалдеть!!
Ребята, что мы будем делать с компьютером, который сможет делать миллион операций в секунду?