A team of researchers from academic institutions all over China has developed an algorithm that allows quantum computers to perform prime factorization. Previously, the fastest quantum algorithm for this process was Shor’s Algorithm, which required millions of qubits to work; the new algorithm needs just hundreds. This has significant implications for cryptography, as many cryptographic methods depend on prime numbers for security.

https://www.azoquantum.com/Article.aspx?ArticleID=396