Quantum associative memory with quantum neural network via adiabatic hamiltonian evolution

Yoshihiro Osakabe, Hisanao Akima, Masao Sakuraba, Mitsunaga Kinjo, Shigeo Sato

Research output: Contribution to journalArticle

Abstract

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.

Original languageEnglish
Pages (from-to)2683-2689
Number of pages7
JournalIEICE Transactions on Information and Systems
VolumeE100D
Issue number11
DOIs
Publication statusPublished - 2017 Nov

Keywords

  • Adiabatic Hamiltonian evolution
  • Associative memory
  • Neural network
  • Quantum computing

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Quantum associative memory with quantum neural network via adiabatic hamiltonian evolution'. Together they form a unique fingerprint.

  • Cite this