Catch up on stories from the past week (and beyond) at the Slashdot story archive


Forgot your password?

Slashdot videos: Now with more Slashdot!

  • View

  • Discuss

  • Share

We've improved Slashdot's video section; now you can view our video interviews, product close-ups and site visits with all the usual Slashdot options to comment, share, etc. No more walled garden! It's a work in progress -- we hope you'll check it out (Learn more about the recent updates).

Science Technology

New Quantum Computing Record Set By Recycled Photons 47

Posted by Soulskill
from the still-working-on-the-reducing-and-reusing dept.
CelestialScience writes "A recycling technique has enabled a quantum computer to carry out a quantum calculation known as Shor's algorithm on a larger number than ever before. The benchmark algorithm exploits quantum mechanics to simplify the factorization of numbers into their prime components — a hard task for classical computers when the numbers get large. Until now, the largest number factorized using Shor's algorithm was 15. Now Anthony Laing at the University of Bristol, UK and colleagues report in Nature Photonics that they used a recycled photon to factorize 21 — still far too small and trivial to spook cryptographers, who rely on the difficulty of factorizing large numbers for their widely-used techniques. But a record nonetheless."
This discussion has been archived. No new comments can be posted.

New Quantum Computing Record Set By Recycled Photons

Comments Filter:
  • by Anonymous Coward on Tuesday October 23, 2012 @06:22PM (#41745997)

    Even if it were more advanced now, it still wouldn't be much of a danger to cryptography.
    There are enough encryption algorithms where quantum computing is not a danger.
    Sure, algos using the dlog or factorisation problem would fall instantly, but something like McEliece would finally thrive.

"I've seen it. It's rubbish." -- Marvin the Paranoid Android