Re:Quantum supremacy: the gloves are off
by 317070 on Wednesday October 23, 2019 @01:38PM
(#21336925)
I reckon one that has quantum error correction on qubits which present Boolean values. I.e. one which could also run a classical program.
That is the quantum computer which is actually a quantum Turing machine and which can do speedups of e.g. factorization. Unfortunately, it is hypothesized that such a quantum Turing machine will require about ~1000 qubits of this machine per qubit with error correction, maybe more.
[ Parent
| on HN ]
Re:Quantum supremacy: the gloves are off
by kulahan on Wednesday October 23, 2019 @02:50PM
(#21337612)
For what it's worth, the FAQ on his blog dances around this topic:
"Running Shor’s algorithm to break the RSA cryptosystem would require several thousand logical qubits. With known error-correction methods, that could easily translate into millions of physical qubits, and those probably of a higher quality than any that exist today."