phys.org is reporting that a team of South African Researchers have successfully run Simon's algorithm on a quantum computer.
Simon's algorithm, named after Daniel Simon, is a solution to Simon's Problem that is:
...designed specifically to run faster on a quantum computer than it would, on a standard computer. Its purpose is to figure out whether a black box returns a unique output for every possible input. The team ran the simplest version of the algorithm on a quantum computer that used just six qubits, and report that it took just two iterations to solve the problem, where it would take a normal computer three.
If verified it's the first unambiguous case where an algorithm designed specifically for a quantum computer has been able to demonstrate an exponential gap to the equivalent classical computer algorithm run time.
The paper detailing this experiment is available at arXiv.
(Score: 1, Funny) by Anonymous Coward on Wednesday November 19 2014, @06:11PM
My sister had a Simon [wikipedia.org] back in the 70's. Who knew it was a quantum computer?