3 ms·
> qbit counts in the biggest machines are multiplying every year similar to Moore's law 2001: Shor's algorithm was demonstrated by a group at IBM, who factored
by sampo 3y ago
> qbit counts in the biggest machines are multiplying every year similar to Moore's law
2001: Shor's algorithm was demonstrated by a group at IBM, who factored 15 into 3 × 5
2012: factorization of 21 was achieved
2019: an attempt was made to factor the number 35, but the algorithm failed because of accumulating errors
https://en.wikipedia.org/wiki/Shor%27s_algorithm https://en.wikipedia.org/wiki/Shor%27s_algorithm
- andromeduck 3y agoYou might fint twinkle/twirl interesting - it's prime factorization via optoelectronics https://en.m.wikipedia.org/wiki/TWIRL https://en.m.wikipedia.org/wiki/TWIRL