https://hackerpaper.kaipfister.de/p/2103.13855/Collected HN comments and submissions linking this paper.enMon, 02 Nov 2026 11:16:22 GMThttps://news.ycombinator.com/item?id=45091023urn:hackerpapers:mention:2103.13855:45091023Mon, 01 Sep 2025 09:24:12 GMT<p>The article, if examined by a non-specialist like me, seems to contain an answer to this concern at the end: &gt; There are papers that claim to have factored 21 with a quantum computer. For example, here’s one from 2021 [1]. But, as far as I know, all such experiments are guilty of using optimizations that imply the code generating the circuit had access to information equivalent to knowing the factors. [1] https://arxiv.org/abs/2103.13855</p><p><a href="https://hackerpaper.kaipfister.de/p/2103.13855/">Paper and discussion history</a>. A mention is not an endorsement.</p>quant-phhttps://news.ycombinator.com/item?id=39799151urn:hackerpapers:mention:2103.13855:39799151Sat, 23 Mar 2024 11:35:22 GMT<p>It is! Taking into account that only the Schor algorithm is proven to be exponentially faster in factorising numbers and looking into current progress on using it, the threat for RSA 2048 will become real in ridiculous 2^2048 years. This can be estimated by taking three events in factorisation: 2002: factorisation of 15 [1] 2012: factorisation of 21 [2] 2022: factorisation of 35 by IBM (although the article is about number 21, but let’s give them credit) [3] In a plot, the tendency is somewhat linear, with the factorised number increasing by one every year. A sceptic immediately replies to…</p><p><a href="https://hackerpaper.kaipfister.de/p/2103.13855/">Paper and discussion history</a>. A mention is not an endorsement.</p>quant-phhttps://news.ycombinator.com/item?id=39674287urn:hackerpapers:mention:2103.13855:39674287Mon, 11 Mar 2024 23:15:06 GMT<p>The threat estimate for a quantum computer that breaks cryptography shall be based on currently available data and the understanding that only the Schor algorithm is known to provide exponential speedup for factorisation. Let’s give IBM credit for attempting to factor in the number 35 in 2022, although they failed there [1]. Before that, the successful factorisation happened for the number 21 in 2012 [2] and the first factorisation of 15 in 2001 [3]. Now we have three points. There is a trend that the factorised number grows by a number of 10 for every ten years. Thus, to get a quantum…</p><p><a href="https://hackerpaper.kaipfister.de/p/2103.13855/">Paper and discussion history</a>. A mention is not an endorsement.</p>quant-ph