Milestone algorithm runs on quantum computer | Science News



Support credible science journalism.

Subscribe to Science News today.

News in Brief

Milestone algorithm runs on quantum computer

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

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

From the Nature Index Paid Content