| ▲ | sehansen 2 days ago | |||||||
Given that 15 has already been factored using Shor's algorithm on a real quantum computer, I think we can. | ||||||||
| ▲ | sanxiyn 2 days ago | parent [-] | |||||||
No you really can't. Being able to factor 15 but not 21 with Shor's algorithm is normal. I know it sounds absurd, but it really is that way. Because factoring 21 is about 100x times harder than factoring 15. See https://algassert.com/post/2500 for details. | ||||||||
| ||||||||