| Abstract: | The model of Quantum Associative Memories (QAM) we propose here consists in simplifying and generalizing that of Rigui Zhou et al. 1 which uses the quantum matrix with the binary decision diagram put forth by David Rosenbaum 2 and the Abrams and Lloyd's nonlinear search algorithm 3 . Our model gives the possibility to retrieve one of the sought states in multi‐values retrieving scheme when a measurement is done on the first register in  time complexity. It is better than Grover's algorithm and its modified form which need  steps when they are used as the retrieval algorithm. n is the number of qubits of the first register and m the number of x values for which  . As the nonlinearity makes the system highly susceptible to the noise, an analysis of the influence of the single qubit noise channels on the Nonlinear Search Algorithm of our model of QAM shows a fidelity of about 0.7 whatever the number of qubits existing in the first register, thus demonstrating the robustness of our model. |
