Google Play icon

Simon’s algorithm run on quantum computer for the first time—faster than on standard computer

Posted November 18, 2014

A team of researchers working in South Africa has reported that they’ve successfully run Simon’s algorithm on a quantum computer for the first time. In their paper published in Physical Review Letters, the team describes how they ran the algorithm, the results they found and what doing so means for the future of quantum computing.

Simon's algorithm run on quantum computer for the first time—faster than on a standard computerExperimental setup. Credit: arXiv:1410.3859 [quant-ph]


A quantum computer is a computing device that relies on quantum bits (qubits) rather than the standard digital bits that have been used by most every computing device made. It’s believed that such a computer would be able to run certain algorithms faster or more efficiently than standard computers due to their ability to take advantage of quantum mechanics properties such as entanglement and superposition. Until now, however, it’s not been possible to run algorithms created specifically for such machines, to test out this theory.

Read more at:

Featured news from related categories:

Technology Org App
Google Play icon
85,582 science & technology articles

Most Popular Articles

  1. New treatment may reverse celiac disease (October 22, 2019)
  2. The World's Energy Storage Powerhouse (November 1, 2019)
  3. Universe is a Sphere and Not Flat After All According to a New Research (November 7, 2019)
  4. "Helical Engine" Proposed by NASA Engineer could Reach 99% the Speed of Light. But could it, really? (October 17, 2019)
  5. ‘Artificial leaf’ successfully produces clean gas (October 22, 2019)

Follow us

Facebook   Twitter   Pinterest   Tumblr   RSS   Newsletter via Email