УЗЕЛКОВЫЙ КВАНТОВЫЙ КОМПЬЮТЕР

Считается, что квантовые компьютеры смогут выполнять вычисления, непосильные для обычных ЭВМ и имеющие большое практическое значение. Например, многие широко используемые шифры можно было бы легко взломать, если бы компьютер мог быстро раскладывать большие числа на простые множители. В принципе, любой современный шифр уязвим для того или иного квантового алгоритма.

Квантовый компьютер обладает колоссальной вычислительной мощностью, потому что информация в нем представлена не в виде обычных битов, а в виде кубитов (квантовых битов). Классический бит может быть равен либо нулю, либо единице, и архитектура современных цифровых микросхем зиждется на этой дихотомии. Кубит же может находиться в состоянии суперпозиции, при котором в определенной пропорции сосуществуют и ноль, и единица. Возможные состояния кубита можно представить точками на сфере, северный полюс которой соответствует классической единице, южный — нулю, а остальные точки — всем возможным их суперпозициям (см.: Правила для сложного квантового мира // ВМН, № 3, 2003). Именно свободой перемещения кубитов по сфере обусловливаются уникальные возможности квантовых компьютеров.

читать
http://www.sciam.ru/2006/7/inform-p.shtml

MORE...