Scientists demonstrate clear quantum advantage using simple game

For a long time, researchers have been looking for the sort of task that a quantum computer will be better at doing than a classical computer. Researchers from the University of Oxford and Universidad de Sevilla recently demonstrated quantum supremacy using a simple game. Playing the quantum game To implement the quantum version of the experiment, the researchers trapped two strontium atoms in separate locations 2 m apart. A classical computer may try to determine where they will meet by systematically exploring potential meeting points and the routes the two people may take to get there. If there are 1 million meeting points, for example, the worst-case number of steps for a classical computer to find the meeting point is 1 million whereas for a quantum computer using Grover’s algorithm would be 1,000 steps.