Re:Looking at some claims that quantum computers won't work
by liuliu on Saturday January 18, 2025 @10:24PM
(#42753299)
I don't think this is useful distinction nowadays. If Willow demonstrated RCS within 100-qubit, I don't really think there are physical limitations for them to implement Shor for 50-bit integer numbers. It is just less impressive so they are probably saving that work until 1000-qubit achieved in a few years.
[ Parent
| on HN ]
Re:Looking at some claims that quantum computers won't work
by tsimionescu on Sunday January 19, 2025 @12:55AM
(#42754125)
Shor requires very good qubits to work, with a very low error rate. When someone will have a QC good enough to actually run it, even for small numbers, they will be screaming from the rooftops about it.
Re:Looking at some claims that quantum computers won't work
by fsh on Sunday January 19, 2025 @08:39AM
(#42756838)
Willow has only ~99.7% 2-qubit gate fidelity and poor connectivity. This is many orders of magnitude too low to run Shor's algorithm for a 50-bit number. The improvement has also stalled quite a bit over the last years (in 2019 they had 99.5% fidelities with similar qubit numbers).