Algorithm runs faster on quantum computer
OCT 24, 2014
DOI: 10.1063/PT.5.028370
New Scientist : Twenty years ago Daniel Simon devised a simple period-finding problem that a quantum computer could conceivably solve exponentially faster than a classical computer. Now Mark Tame of the University of KwaZulu-Natal in Durban, South Africa, and his collaborators have built an elementary, photon-based quantum computer that not only solves Simon’s problem but also reaches a solution faster when run in quantum mode than in classical mode. Although Simon’s problem is too simple to be useful, its design inspired other, potentially more useful algorithms.
© 2014 American Institute of Physics
