• kbal@fedia.io
    link
    fedilink
    arrow-up
    3
    ·
    3 months ago

    Well, I got around to reading it although I didn’t look too closely at the actual mathematics of quantum annealing. The sensationalist tone of the headline dominates much of the text as well, unfortunately. But they did factor a 2048 bit number, taken as representative of a class of such numbers which have two factors that differ from each other in only two of their bits. So a space of roughly 2^1000 numbers I guess.

    California State University previously factored a 1061 bit number. It’s reference 27, which says “https://eprint.iacr.org/2012/44” where it should be “https://eprint.iacr.org/2012/444.pdf”.