Conversation

Notices

1. Embed this notice
   Fredrik Björeman (bjoreman@toot.cafe)'s status on Monday, 04-Aug-2025 03:25:47 JST Fredrik Björeman

   I love a good, well-written paper:
   "In this paper we showed how to replicate current quantum factorisation records using first a
   VIC-20 8-bit home computer from 1981, then an abacus, and finally a dog. In terms of
   comparative demonstrated factorisation power, we rank a VIC-20 above an abacus, an abacus
   above a dog, and a dog above a quantum factorisation physics experiment."

   https://eprint.iacr.org/2025/1237.pdf

   • Embed this notice
     Paul McO'Smith III (pavsmith@theblower.au)'s status on Wednesday, 13-Aug-2025 09:15:20 JST Paul McO'Smith III

     in reply to

     • Anders Stenberg

     @bjoreman @SonnyBonds did you see this gem at the bottom of p1?

     In 1994, mathematician Peter Shor proposed his quantum factorisation algorithm1

     1 We use the UK form “factorise” here in place of the US variants “factorize” or “factor” in order to avoid the 40%
     tariff on the US term.

     out. standing!

   • Embed this notice
     Fredrik Björeman (bjoreman@toot.cafe)'s status on Wednesday, 13-Aug-2025 09:15:21 JST Fredrik Björeman

     in reply to

     • Anders Stenberg

     @SonnyBonds Yes, where do I sign up for more like this?

     Steve's Place repeated this.
   • Embed this notice
     Anders Stenberg (sonnybonds@mastodon.gamedev.place)'s status on Wednesday, 13-Aug-2025 09:15:23 JST Anders Stenberg

     in reply to

     @bjoreman This paper is gold.