Q´tron neural networks for constraint satisfaction

This paper proposes the methods to solve the constraint satisfaction problems (CSPs) using Q´tron neural networks (NNs). A Q´tron NN is local-minima free if it is built as a known-energy system and is incorporated with the proposed persistent noise-injection mechanism. The so-built Q ´tron NN, as a result, settle down if and only if a feasible solution is found. Additionally, such a Q´tron NN is intrinsically auto-reversible. This renders the NN operable in a question-answering mode for extracting interested information. A concrete example, i.e., to solve the N-queen problem, is demonstrated to highlight the main concept.