• eax
    #38
    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.


    De, pl. ott a Grover-algoritmus, ami nagymeretu, rendezetlen halmazon tud a linearisnal gyorsabb keresest.