"csak meg kell várni míg a megfelelő qbites számítógép megérkezik"

Ez is egy jó kérdés. A kvantum-számítógépet sokan tartják egyesek egy bizonyos megoldásnak, de ahogy én olvastam az "csak" egy bizonyos szintű gyorsaságot hoz a számításokban.
De a matematikában a gyorsaság a képletet (algoritmust) jelenti. A számítási kapacitás másodrendű.