[adastra22]

Application of Shor's algorithm is currently limited by available error correction. Long-lived qubits would eliminate that need and drastically increase capabilities.

[sgt101]

I'm not sure that you are correct. I've tried to read https://arxiv.org/abs/2306.10072 in the last day and if my reading is right (I am very stretched by this stuff so I am very happy to be corrected) then no amount of error correction will rescue Shor's - only zero error phase gates. I suspect that a similar story is true for native QML, as quantum memory scales it's just going to get exponentially harder to maintain it.

[adastra22]

That’s what I’m saying, effectively zero error phase gates are on the horizon. My company is working on the tech that would make them possible, for example, and we have competitors working on other paths to the same thing.

[pclmulqdq]

I believe the current record using Shor's algorithm is 31, done by IBM recently.

[baby]

we need sources in this thread

[pclmulqdq]

If you want a number accompanied by a scientific publication, the best you get is 21: https://www.nature.com/articles/s41598-021-95973-w

IBM has gone through 2 generations of chips since then.

[sgt101]

But have they factored anything bigger?

[pclmulqdq]

They have reportedly made it to proving that 31 is prime, as I said earlier, using their 1000-qubit chips.

[adgjlsfhk1]

proving primality is doable in polynomial time without a quantum computer, so that's hardly impressive.