Puzzling on a quantum chessboard: A new model could demonstrate quantum supremacy on hardware already available today

Physicists are proposing a new model that could demonstrate the supremacy of quantum computers over classical supercomputers in solving optimization problems. 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.