4 ms·
Aren't there multiple operating quantum computers right now? Isn't this a very imminent problem?
by kfrzcode 9y ago
Aren't there multiple operating quantum computers right now? Isn't this a very imminent problem?
- bartbutler 9y agoDepends what qualifies as a quantum computer. It is questionable whether current 'quantum computers' deserve the name.
- zahllos 9y agoYes and no. To simplify matters, you need not just a quantum computer but such a machine with the right sort of qubits. The right sort of qubits being logical qubits, not physical, many of which are needed for error correction. It's not clear whether we can currently create a machine with sufficient logical qubits to run Shor's algorithm in a meaningful way. However, out of an abundance of caution, we're "starting" now (some designs have existed for longer but this (NIST PQC) is the first competition, which focuses minds) so as to have something ready when/if a quantum computer becomes a reality.
- equalunique 9y ago^^^this A DARPA researcher explained to me that a quantum computer's qbits would have to be 99.9999999999% error-free (that's 12 nines) in order to perform the necessary steps of Shor's quantum factorization algorithm. Current state of the art qbits are 99.9-99.99% error-free. Basically, we have a long way to go.