Concise quantum associative memories with nonlinear search algorithm

DOI10.1002/PROP.201500045MaRDI QIDQ2815145zbMATH OpenOpenAlexFDO

Authors J.-P. Tchapet Njafa, S. G. Nana Engo

Publication date 27 June 2016

Published in Fortschritte der Physik (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1211.7187

Mathematics Subject Classification ID

Searching and sorting (68P10) Quantum algorithms and complexity in the theory of computing (68Q12) Learning and adaptive systems in artificial intelligence (68T05) Quantum computation (81P68) Neural nets applied to problems in time-dependent statistical mechanics (82C32)

Abstract: The model of quantum associative memories (QAM) we propose here consists in simplifying and generalizing that of Rigui Zhou etal cite{zhou2012} who uses the quantum matrix with binary decision diagram and nonlinear search algorithm in his model. It is worth noting that David Rosenbaum put forth the quantum matrix with binary decision diagram cite{Rosenbaum2010} and Abrams and Llyod did the nonlinear algorithm. cite{Abrams1998} Our model gives the possibility to retrieve one of the sought states in multi-values retrieving scheme when a measure on the first register is done. It is better than Grover's algorithm and its modified form which need $mathcalO(sqrtfrac{2}^{n}m)$ steps when they are used as the retrieval algorithm. $n$ is the number of qubit of the first register and $m$ the number of values $x$ for which $f(x)=1$. As the nonlinearity makes the system highly susceptible to 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 present in the first register.

Recommendations

• QUANTUM ASSOCIATIVE MEMORY
• scientific article; zbMATH DE number 1415153
• Quantum associative neural network with nonlinear search algorithm
• Quantum associative memory with distributed queries
• A post-quantum associative memory
• Quantum set intersection and its application to associative memory
• Quantum simultaneous recurrent networks for content addressable memory
• Nonadiabatic quantum search algorithms

Cites work

• Binary superposed quantum decision diagrams
• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• Quantum associative memory with distributed queries
• Quantum associative neural network with nonlinear search algorithm
• Weinberg’s nonlinear quantum mechanics and the Einstein-Podolsky-Rosen paradox

Cited in

(5)

• Quantum associative neural network with nonlinear search algorithm
• On the robustness of bucket brigade quantum RAM
• Quantum associative memory with distributed queries
• Noisy Effect on Nonlinear Quantum Search Algorithm
• Design of quantum associative classifier based on Hamming distance and Grover's algorithm

This page was built for publication: Concise quantum associative memories with nonlinear search algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2815145)