Quantum processing: Researchers demonstrate that 15=3x5 about half of the time

Sunday, August 19, 2012 - 15:30 in Physics & Chemistry

Computing prime factors may sound like an elementary math problem, but try it with a large number, say one that contains more than 600 digits, and the task becomes enormously challenging and impossibly time-consuming. Now, a group of researchers has designed and fabricated a quantum processor capable of factoring a composite number -- in this case the number 15 -- into its constituent prime factors, 3 and 5. Factoring very large numbers is at the heart of cybersecurity protocols, such as the most common form of encoding, known as RSA encryption.

Read the whole article on Science Daily

More from Science Daily

Latest Science Newsletter

Get the latest and most popular science news articles of the week in your Inbox! It's free!

Check out our next project, Biology.Net