In the range of 4-50 bits. FYI, classical computers have been used to crack RSA up to around 800 bits. Though if quantum computers can be scaled, the difficulty

In the range of 4-50 bits. FYI, classical computers have been used to crack RSA up to around 800 bits. Though if quantum computers can be scaled, the difficulty should scale less exponentially than with classical computers.