The Register® — Biting the hand that feeds IT

Feeds
Silver badge

Re: Exactly right

Quantum computers can solve certain types of problem (factorisation being the best-known) that are inaccessible to standard computers. So it won't run Crysis 3 (sorry).

But I don't see why they couldn't use it to 'instantly' factorise a 90-digit number created by multiplying two 45-digit primes. For comparison, the largest such number factorised by conventional computers was 768-bit (231-digits) and would have taken 2,000 years on a conventional desktop.