Roughly 15 (all current attempts to factor bigger numbers cheat in various ways). The basic problem is that you need at least a thousand qbits to do anything re

Roughly 15 (all current attempts to factor bigger numbers cheat in various ways). The basic problem is that you need at least a thousand qbits to do anything remotely resembling useful (especially if you need any error correction).