I think it’s closer to 20,000,000 and that is out the Noise Intermediate Scale Quantum computing, meaning modern chips would need to double or quadruple the number of qubits for error detection and error correction in order to run even basic algorithms. That’s not to mention that they’d need to be super cooled for up to eight hours and stay in a super position without decoherence into their ground states before performing the Shor’s Algorithm.
TL;DR: We need an improvement over 20000x and better tech to break RSA, but this is a good step forward!
So, basically, we’re still in the ENIAC stage of quantum computers. They’re cool and all, can do some awesome stuff, but are no where near the potential they could be.
I think that’s a fair comparison exactly! We’re using physical Josephson junctions, almost to quantum computers as vacuum tubes to a classical computer, and we’ve not made a transistor yet. Some companies claim they have, like D-Wave, but have failed to prove anything quantum mechanical about those “solid-state” qubits.
1000? Wasn’t that the threshold for breaking RSA crypto, or something?
I think it’s closer to 20,000,000 and that is out the Noise Intermediate Scale Quantum computing, meaning modern chips would need to double or quadruple the number of qubits for error detection and error correction in order to run even basic algorithms. That’s not to mention that they’d need to be super cooled for up to eight hours and stay in a super position without decoherence into their ground states before performing the Shor’s Algorithm.
TL;DR: We need an improvement over 20000x and better tech to break RSA, but this is a good step forward!
https://en.wikipedia.org/wiki/Shor's_algorithm
So, basically, we’re still in the ENIAC stage of quantum computers. They’re cool and all, can do some awesome stuff, but are no where near the potential they could be.
I think that’s a fair comparison exactly! We’re using physical Josephson junctions, almost to quantum computers as vacuum tubes to a classical computer, and we’ve not made a transistor yet. Some companies claim they have, like D-Wave, but have failed to prove anything quantum mechanical about those “solid-state” qubits.