Tieni conto che l'algoritmo di Shor dovrebbe utilizzare solo 128^3 (circa 2 milioni) passi per craccare una singola chiave pubblica. Non si conosce la velocità con cui lavoreranno i computer quantici, ma 2 milioni mi sembra un valore tutto sommato molto piccolo.

Se impiegasse 1 minuto per chiave, ci vorrebbero circa 330 ore (14 giorni) per prendere il milione di bitcoin.
Se impiegasse 1 ora per chiave, ci vorrebbero più di 2 anni per prendere il milione di bitcoin.

In quel caso non sarebbero sicuri neanche i bitcoin legati agli address, in quanto per spenderli bisogna costruire una transazione e nell'attesa della prima conferma la transazione è già pubblica e quindi è nota la chiave pubblica associata all'indirizzo.