4 ms·
People have shown Shor's algorithm for factoring very small numbers, e.g. 15 and 21. That's been shown to work, even if it doesn't feel impressive. There is no
by adastra22 2y ago
People have shown Shor's algorithm for factoring very small numbers, e.g. 15 and 21. That's been shown to work, even if it doesn't feel impressive. There is no reason to expect it won't continue to work as quantum compute advances.
- fluoridation 2y agoAs I understand it, they had to tweak the circuits to remove the codepaths that they knew the input wouldn't hit because otherwise it wouldn't have worked. So... no, Shor's algorithm has not been demonstrated in practice. What's been demonstrated is a similar algorithm that requires you already knowing the factorization of the number you're trying to factor.