.png){kind=icon}
.png){kind=icon}
Return
A Quantum N-Queens Solver
.png){kind=icon}
OA
AI
DOI：10.22331/q-2019-06-03-149.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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 can-not be placed on some predefined fields along diagonals. This variation is proven NP-complete and the parameter regime to generate hard instances that are intractable with current classical algorithms is known. We propose a special purpose quantum simulator that implements the excluded diagonals N-queens completion problem using atoms in an optical lattice and cavity-mediated long-range interactions. Our implementation has no overhead from the embedding allowing to directly probe for a possible quantum advantage in near term devices for optimization problems.
Keywords:
MANY-BODY DYNAMICS
ATOMS
SIMULATIONS
GASES
LIGHT