Milestone algorithm runs on quantum computer | Science News

Be a Champion for Science

Get your subscription to

Science News when you join.


News in Brief

Milestone algorithm runs on quantum computer

Twenty-year-old idea revealed the potential of quantum problem solving

By
4:52pm, November 13, 2014

A 20-year-old algorithm that demonstrated the benefit of using quantum mechanics to solve certain problems has finally been run on a quantum computer.

Simon’s algorithm, proposed by computer scientist Daniel Simon in 1994, provides instructions for a computer to determine whether a black box returns a distinct output for every possible input. It was the first example of problem-solving software that quantum computers should be able to execute exponentially faster than conventional computers as the problem gets harder.

This article is available only to subscribing members. Join the Society today or Log in.

Get Science News headlines by e-mail.

More from Science News