kukacos#18
Szó nincs arról, hogy a kvantumszámítógép "szupergyors" vagy "végtelenül párhuzamosítható". A kvantumszámítógépet az analóg számítógépekhez tudom hasonlítani. Például viszonylag egyszerű egy olyan analóg áramkört építeni, ami Fourier-transzformál egy bemenő jelet - ez egy olyan művelet, ami a legutóbbi időkig a szokványos számítógépeknek is komoly fejtörést okozott (pl. mp3 kódolásnál/lejátszásnál használják). Tehát felhasználjuk a természeti törvények matematikáját, hogy megválaszoljunk egy szekvenciális digitális gépen nehezen megoldható kérdést.
A kvantumszámítógép elvi érdekessége abban rejlik, hogy diszkrét matematikai problémákban is tud segíteni, tehát eredménye elvileg eredménye végtelenül pontos és nem szenved a klasszikus analóg számítógép problémáitól. Viszont ehhez persze az kell, hogy a kérdés szerkezete a természeti törvényekhez igazodjon.
Jelenleg csak *néhány* ilyen problémát ismerünk. Ezeket a kvantumszámítógép elvileg képes exponenciálisan gyorsabban megoldani, mint a "normál" számítógépek. A problémák között van egy igen fontos, a prímszám-faktorizáció, ami lényegében az, hogy hogyan lehet egy nagy számot prímszámokra bontani. Ma ennek nehézségén alapszik egy csomó titkosítási algoritmus, így egy működő és hatékony kvantumszámítógéppel elvileg sok titkosítás feltörhetővé válik.
Pár dolgot tisztázni kell:
1. Ez nem jelenti azt, hogy kvantumszámítógépekkel minden titkosítás feltörhető. Jópár olyan titkosítás létezik, amely más nehéz matematikai problémán alapul, és amelyre nem ismert kvantumszámítógépen gyorsan végrehajtható algoritmus. Ezek jó részét már ma is használják. Ha a kvantumszámítógépek elterjednek, egyszerűen más algoritmusokat kell majd használni.
2. Ez azt sem jelenti, hogy a kvantumszámítógép prímszámfelbontáson kívül haszontalan. Erősen kutatják, milyen problémákban lehetne még használni, és megvan az elméleti potenciálja arra, hogy esetleg más fontos kérdésekben is segítsen. Egyelőre viszont ilyet nem ismerünk. Elvileg mindenképp fontos: egy olyan problémaosztály válhat számítási modellek tárgyává, ami eddig nem volt az.