Servono 1500 qubit  (e poche centinaia di milioni di "passi" per passare da una chiave pubblica a una privata). Se andate sul pdf di questo articolo:

http://arxiv.org/abs/quant-ph/0301141

trovate la tabella a pagina 26.

Ovviamente non siamo ancora arrivati a 1500, ma teoricamente è possibile, è un fatto.