A Quantum N-Queens Solver

The $N$-queens problem is to find the position of $N$ queens on an $N$ by $N$ chess board such that no queens attack each other. The excluded diagonals $N$-queens problem is a variation where queens cannot be placed on some predefined fields along diagonals. This variation is proven NP-complete and...

Full description

Bibliographic Details
Main Authors: Valentin Torggler, Philipp Aumann, Helmut Ritsch, Wolfgang Lechner
Format: Article
Language:English
Published: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2019-06-01
Series:Quantum
Online Access:https://quantum-journal.org/papers/q-2019-06-03-149/pdf/