# Latest Quantum algorithms Stories

Enid Burns for redOrbit.com — Your Universe Online Quantum computing just took a step from theory to practice with a test that took place at Amherst College in Massachusetts. An experimental quantum computer developed by D-Wave Systems was able to solve a problem 3,600 times faster than a conventional computer, the New York Times reports. Catherine McGeoch, the Beitzel Professor in Technology and Society in the computer science department at Amherst College administered the test....

The team implemented the 'phase estimation algorithm' – a central quantum algorithm which achieves an exponential speedup over all classical algorithms. It lies at the heart of quantum computing and is a key sub-routine of many other important quantum algorithms, such as Shor's factoring algorithm and quantum simulations. Dr Xiao-Qi Zhou, who led the project, said: "Before our experiment, there had been several demonstrations of quantum algorithms, however, none of them implemented...

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...

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...

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...

- A beast of burden; also, a beast in general.