NEW FEATURE: VOTE & EARN NEATOPOINTS!
Submit your own Neatorama post and vote for others' posts to earn NeatoPoints that you can redeem for T-shirts, hoodies and more over at the NeatoShop!

The problem to be solved was simple: "what are the prime factors of the number 15." But it was the method that was neat: physicists did it with quantum calculation!

Professor Andrew White, from UQ's Centre for Quantum Computer Technology together with colleagues from the University of Toronto in Canada, said by manipulating quantum mechanically entangled photons – the fundamental particles of light – the prime factors of the number 15 were calculated.

“Prime numbers are divisible only by themselves and one, so the prime factors of 15 are three and five,” Professor White said.

“Although the answer to this problem could have been obtained much more quickly by querying a bright eight-year-old, as the number becomes bigger and bigger the problem becomes more and more difficult.

“What is difficult for your brain is also difficult for conventional computers. This is not just a problem of interest to pure mathematicians: the computational difficulty of factoring very large numbers forms the basis of widely used internet encryption systems.”

Ben Lanyon, UQ doctoral student and the research paper's first author, said calculating the prime factors of 15 was a crucial step towards calculating much larger numbers, which could be used to crack cryptographic codes that are unbreakable using conventional computers.

Here's the article for those that are interested:
http://arxiv.org/abs/0705.1398

Also, the title should more go like this:
"First Ever Complete Implementation of Shor's Algorithm"
or something in that direction. In fact I'm not even sure that is true but the paper is neat, check it out.
Abusive comment hidden. (Show it anyway.)
two is also a prime number, professor brainiac. looks like you need to go back to your teeny-tiny drawing board.
Abusive comment hidden. (Show it anyway.)

Email This Post to a Friend
"First Ever Quantum Calculation"

Separate multiple emails with a comma. Limit 5.

Success! Your email has been sent!

close window
X