Subscribe now

Physics

Quantum computer sets new record for finding prime number factors

By Leah Crane

13 December 2019

Prime numbers

All numbers can be broken down into their prime factors

JV Photo/Alamy

Quantum computers could one day threaten the safety of the internet by breaking encryption – and now they are a step closer.

A quantum computing start-up company called Zapata has worked with IBM to develop a new way to factor large numbers, using it on the largest number that has been factored with a quantum computer so far. The team found that 1,099,551,473,989 is equal to 1,048,589 multiplied by 1,048,601.

The future success of the algorithm used could have big implications…

Sign up to our weekly newsletter

Receive a weekly dose of discovery in your inbox. We'll also keep you up to date with New Scientist events and special offers.

Sign up

To continue reading, subscribe today with our introductory offers

Popular articles

Trending New Scientist articles

Piano Exit Overlay Banner Mobile Piano Exit Overlay Banner Desktop