logoalt Hacker News

qnleightoday at 7:30 AM0 repliesview on HN

The quantum circuit to factor 15 is a weird special case that can be factored with just a handful of logic gates [0]. Factoring 21 will require quantum error correction, which adds a huge amount of overhead.

[0] https://algassert.com/post/2500