Често задавани въпроси

Вчера NewScientist излезе с новината, че двама научни работника са разработили квантово устройство, което може да изпълнява Алгоритъма на Шор, който всъщност има вземане даване с прости числа служи за разлагане на прости множители на числа. Колкото и незначително да изглежда този факт, всъщност всички алгоритми за криптиране с публичен ключ се базират точно на прости числа. А квантовите компютри са следващото голямо нещо, което ще се случи в IT сферата, като се очаква огромен скок в изчислителните възможности. Т.е. съвсем скоро ще има практически достъпно средство, което да разкодира банкови транзакции, правителствени комуникации и т.н. Страшничка мисъл, нали ? Ето и кратко описание ( на английски ) как работи въпросния алгоритъм.