5 ms·
It’s completely irrelevant to that problem. Breaking crypto requires quantum error correction, which we think requires thousands (perhaps hundreds of thousands)
by cgearhart 5y ago
It’s completely irrelevant to that problem. Breaking crypto requires quantum error correction, which we think requires thousands (perhaps hundreds of thousands) of physical qubits per logical qubit. And the operations of the computation require many more logical qubits than just representing the target value.
It’s still gonna be awhile. But this is still pretty interesting because a lot of the detractors of quantum computing thought there was strong evidence that we’d never even manage to get this far. So it seems _slightly_ more likely that large scale abstract quantum computation is feasible.