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.
Experimental 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: Phys.org