Last updated on April 16, 2014 at 11:32 EDT

Latest Shor's algorithm Stories

2012-10-23 14:28:21

A research team from the University of Bristol's Centre for Quantum Photonics (CQP) have brought the reality of a quantum computer one step closer by experimentally demonstrating a technique for significantly reducing the physical resources required for quantum factoring. The team have shown how it is possible to recycle the particles inside a quantum computer, so that quantum factoring can be achieved with only one third of the particles originally required. The research is published in...

2009-09-04 10:45:00

A new silicon chip the size of a penny uses photons to run Shor's algorithm - a well-known quantum approach - to solve mathematic problems, BBC News reported. Before the development, the algorithm required laboratory-sized optical computers to compute the two numbers that multiply together to form a given figure. Researchers say such factoring is the basis for a wide variety of encryption schemes and the new chip could easily be scaled up to handle more complex computing. Quantum computing...

2008-04-08 16:45:00

For now, full-fledged quantum computers are the stuff of science fiction "” in last summer's blockbuster movie Transformers, the bad guys use quantum computing to break into the U.S. Army's secure files in just 10 seconds flat.But Prem Kumar, the AT&T Professor of Information Technology in the Department of Electrical Engineering and Computer Science and the director of the Center for Photonic Communication and Computing, and his research group are one step closer to realizing that...