4 ms·

Afaik we still haven’t factorised 35 using Shor’s Algorithm, I really don’t understand the current hype

Azerty9999 2y ago
Maybe it's marketing, but there seem to be some advances [1] [1] https://blog.google/technology/research/google-willow-quantum-chip/ https://blog.google/technology/research/google-willow-quantu...
didgeoridoo 2y ago
Perhaps 35 is prime? We may never know.
- Terr_ 2y ago
  "Whelllp, it turns out that quantum primes aren't the same as classical primes, who'da thunk it?"
jncfhnb 2y ago
4 should be enough for anybody.
upofadown 2y ago
There is some thought that we haven't factored anything yet via Shor's. The previous demonstrations assumed the results in their construction.
__turbobrew__ 2y ago
Yea that is a missing part from the argument. It is said that we should judge QC by the advances it has made and not if it can break the latest algos. Well what is the progress then? How has QC advanced in the past 20 years, what is the latest QC can do?
- adgjlsfhk1 2y ago
  Qbits and error rates have both improved by a few orders of magnitude. Google's paper from August is the first demonstration of error correction. We're probably ~5 years away from doing toy examples of Shor's algorithm with error correction, and ~20 from being able to factor numbers as big as a classical computer.
liuliu 2y ago
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.
- tsimionescu 2y ago
  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.
- fsh 2y ago
  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).

Maybe it's marketing, but there seem to be some advances [1] [1] https://blog.google/technology/research/google-willow-quantum-chip/ https://blog.google/technology/research/google-willow-quantu...

didgeoridoo 2y ago

Perhaps 35 is prime? We may never know.

Terr_ 2y ago
"Whelllp, it turns out that quantum primes aren't the same as classical primes, who'da thunk it?"

jncfhnb 2y ago

4 should be enough for anybody.

upofadown 2y ago

There is some thought that we haven't factored anything yet via Shor's. The previous demonstrations assumed the results in their construction.

__turbobrew__ 2y ago

Yea that is a missing part from the argument. It is said that we should judge QC by the advances it has made and not if it can break the latest algos. Well what is the progress then? How has QC advanced in the past 20 years, what is the latest QC can do?

adgjlsfhk1 2y ago
Qbits and error rates have both improved by a few orders of magnitude. Google's paper from August is the first demonstration of error correction. We're probably ~5 years away from doing toy examples of Shor's algorithm with error correction, and ~20 from being able to factor numbers as big as a classical computer.

liuliu 2y ago

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.

tsimionescu 2y ago
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.
fsh 2y ago
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).