Great article on why quantum computers haven't factored 21 yet using Shor's algorithm despite having factored the number 15 in 2001.
Turns out the quantum circuit for factoring 21 with Shor's algorithm is way, way, way bigger.
(Note: other algorithms don't count, because they're not polynomial time, so they all lose to classical computers)
https://algassert.com/post/2500
Tony “Abolish ICE” Arcieri🌹🦀
npub1p9…zr87r
2026-02-11 21:21:29 UTC
Author Public Key
npub1p9ajjdns9ndhqa9knsre7me6tks2plryqgtjgds4efdwve94ku3sjzr87rSeen on
wss://relay.momostr.pinkPublished at
2026-02-11 21:21:29 UTCEvent JSON
{
"id": "564520c03d9e037cb65133127bef825f97a548caeb49a43c970d03f202c351e3",
"pubkey": "097b2936702cdb7074b69c079f6f3a5da0a0fc640217243615ca5ae664b5b723",
"created_at": 1770844889,
"kind": 1,
"tags": [
[
"proxy",
"https://mas.to/@bascule/116054090693581996",
"web"
],
[
"proxy",
"https://mas.to/users/bascule/statuses/116054090693581996",
"activitypub"
],
[
"L",
"pink.momostr"
],
[
"l",
"pink.momostr.activitypub:https://mas.to/users/bascule/statuses/116054090693581996",
"pink.momostr"
],
[
"-"
]
],
"content": "Great article on why quantum computers haven't factored 21 yet using Shor's algorithm despite having factored the number 15 in 2001.\n\nTurns out the quantum circuit for factoring 21 with Shor's algorithm is way, way, way bigger.\n\n(Note: other algorithms don't count, because they're not polynomial time, so they all lose to classical computers)\n\nhttps://algassert.com/post/2500",
"sig": "bdd76fa9b9c067cc13d965e0acc35d3ccee343f5d56ba8ee767d607a6b82ec23231ae524cd0df4b6175ba4fe38aa1411ba2ee2a9c2b110e4082522ccfe332e0e"
}