Quantum Associative Memory with Quantum Neural Network via Adiabatic Hamiltonian Evolution

Yoshihiro OSAKABE  Hisanao AKIMA  Masao SAKURABA  Mitsunaga KINJO  Shigeo SATO  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E100-D   No.11   pp.2683-2689
Publication Date: 2017/11/01
Publicized: 2017/08/09
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2017EDP7138
Type of Manuscript: PAPER
Category: Fundamentals of Information Systems
Keyword: 
associative memory,  quantum computing,  adiabatic Hamiltonian evolution,  neural network,  

Full Text: PDF(1.9MB)>>
Buy this Article



Summary: 
There is increasing interest in quantum computing, because of its enormous computing potential. A small number of powerful quantum algorithms have been proposed to date; however, the development of new quantum algorithms for practical use remains essential. Parallel computing with a neural network has successfully realized certain unique functions such as learning and recognition; therefore, the introduction of certain neural computing techniques into quantum computing to enlarge the quantum computing application field is worthwhile. In this paper, a novel quantum associative memory (QuAM) is proposed, which is achieved with a quantum neural network by employing adiabatic Hamiltonian evolution. The memorization and retrieval procedures are inspired by the concept of associative memory realized with an artificial neural network. To study the detailed dynamics of our QuAM, we examine two types of Hamiltonians for pattern memorization. The first is a Hamiltonian having diagonal elements, which is known as an Ising Hamiltonian and which is similar to the cost function of a Hopfield network. The second is a Hamiltonian having non-diagonal elements, which is known as a neuro-inspired Hamiltonian and which is based on interactions between qubits. Numerical simulations indicate that the proposed methods for pattern memorization and retrieval work well with both types of Hamiltonians. Further, both Hamiltonians yield almost identical performance, although their retrieval properties differ. The QuAM exhibits new and unique features, such as a large memory capacity, which differs from a conventional neural associative memory.