Jul 10, 2019
Solving problems on a quantum chessboard
Posted by Paul Battista in categories: particle physics, quantum physics, supercomputing
Physicists at the University of Innsbruck are proposing a new model that could demonstrate the supremacy of quantum computers over classical supercomputers in solving optimization problems. In a recent paper, they demonstrate that just a few quantum particles would be sufficient to solve the mathematically difficult N-queens problem in chess even for large chess boards.