Létezik már a gyakorlatban kvantumszámítógép? Ha igen, akkor milyen gyors? Mennyivel gyorsabb, mint egy szuperszámítógép?

Létezik, de nagyon speciális számításokhoz. Operációs rendszert pl. nem tud futtatni, máshogy működik. Adott feladatra nagyságrendekkel gyorsabb, más feladatok meg lehet, hogy nem is oldhatók meg vele. Egy jó darabig még maradnak a hagyományos számítógépek is.

[link]

[link]

Létezik - de ne úgy képzeld, hogy a számítógép gyors, a kvantumszámítógép meg hű de gyors!

A kvantumszámítógép EGYETLEN számítást elvégezve sokkal lassúbb, mint egy eddigi számítógép.

AZONBAN, közben elvégzi ennek a számításnak az összes többi változatát is.

Például ha van 2 kvantumbited, az ugye mindkettő 2 értékű lehet, összesen 4.

Ha például össze akarod adni őket, akkor hagyományos géppel 4-szer kell végigszaladnod a problémán, mire meglesz minden eredmény.

A kvantumgép ezt egyszerre megcsinálja.

2 bitnél ez nudli, semmit nem ér.

De 128 bitnél?

Ott már verhetetlen.

Csak ilyen gépünk még NINCSEN.

Ha lesz, 2 perc lesz az egész telefonrendszer feltörése, vagy a bankrendszeré, vagy pl. egy katonai titkosítás, hasonlók.

Igen, létezik, és ennek van egy elég érdekes következménye. Ugye sok modern titkosítás nagy prímszámokra, és arra épül, hogy azokon a számítógépeken, amik a Neumann-Turing-féle modell alapján készültek, a prímtényezőkre bontás egy nehéz probléma. Az, hogy nehéz, azt jelenti, hogy nem ismert polinomiális idejű algoritmus, ami egy számot prímfaktorok szorzatára bontana. Legalábbis a Neumann-Turing-féle modell alapján készült klasszikus számítógépeken. Azonban 1994-ben egy MIT-s professzor, nevesül Peter Shor talált egy "kvantumalgoritmust", ami már polinomiális idejű. Na ez baj. Ez egy elég nagy áttörés. Az azért egy picit túlzás, amit az első válaszoló írt, az, hogy egy algoritmus polinomiális időben fut, az még nem implikálja, hogy két perc alatt a világot lehozza nekem, leginkább azt implikálja, hogy észszerű időben tud egy feladatot megcsinálni.

Forrás, ha érdekel:

[link]

Nem szeretem a Wikipédiát forrásnak használni, de ez a szócikk korrekt.