4 ms·
I'm on Mobile and having a hard time finding the link but I'm pretty sure the Google quantum computing team (and probably others) have built low qubit computers
by tephra 8y ago
I'm on Mobile and having a hard time finding the link but I'm pretty sure the Google quantum computing team (and probably others) have built low qubit computers that have factored numbers into it's prime factors.
- alfiedotwtf 8y agoAFAIR, the number is something really low like 100,000
- tialaramex 8y agoWith Shor's algorithm (the thing that would make this headline about "Quantum computers will break the encryption that protects the Internet" true) AFAIK the answer is that quantum computers have found 21 = 7 x 3 Because of interest in using quantum computers to factor big numbers there's a reason to do something other than Shor's algorithm with a big machine that can't run Shor's algorithm and thus get a big impressive number. This approach has factored six or seven digit numbers. Which your PC could also trivially do, and it doesn't use Shor's algorithm either.