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: 0) by Anonymous Coward on Thursday November 20 2014, @08:19AM
Yes, because it shows conclusively that this is a difference in kind between the two computers.
Sure we've thought that with very high certainly for a while, bit you have to verify your theories at some point otherwise why bother?