Az elso eladott kvantumszamitogep

http://www.dwavesys.com/en/pressreleases.html#lm_2011

A memoriaja mindossze 128qbit, ha jol emlekszem az ara viszont tiz millio dollar. Adiabatikus kvantumszamitogep kvantumrendszerek alapallapotanak keresesere. A Lockheed-Martin vett is egyet, vajon mikor kerul az NSA kezebe?

Titkosítás. Pl. az rsa nyilvános kulcs egyik összetevője 2 nagy prím szorzata. Ha valaki ki tudná számolni ebből a két prímet, abból (és a nyilvános kulcsból) ki tudná számolni a titkos kulcsot, ami a dekódolásra szolgál, azaz képes volna dekódolni a titkosított adatot.

--
Don't be an Ubuntard!

Tök érdekes, hogy Shor eredeti cikkében pont a diszkrét logaritmus megtalálása a második probléma amire algoritmust ad.

"This paper considers factoring integers and finding discrete logarithms, two problems which are generally thought to be hard on a classical computer and have been used as the basis of several proposed cryptosystems. Efficient randomized algorithms are given for these two problems on a hypothetical quantum computer."

http://arxiv.org/abs/quant-ph/9508027

-----------
"Generally, Russian technology assumes dumb machines and smart humans, not the other way around." -- The Russian Tea HOWTO