• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Associative Memory using Quantum Computer

Research Project

Project/Area Number 22500207
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Sensitivity informatics/Soft computing
Research InstitutionKagoshima University

Principal Investigator

MIYAZIMA Hiromi  鹿児島大学, 大学院・理工学研究科, 教授 (60132669)

Co-Investigator(Kenkyū-buntansha) SHIGEI Noritaka  鹿児島大学, 大学院・理工学研究科, 准教授 (90294363)
Project Period (FY) 2010 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2012: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Fiscal Year 2011: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2010: ¥1,950,000 (Direct Cost: ¥1,500,000、Indirect Cost: ¥450,000)
Keywordsベクトル量子化 / アンサンブル学習 / ソフトコンピューティング / バギング法 / ファイル圧縮 / FPGA / 量子コンピュータ / データ探索アルゴリズム / 連想記憶モデル / シュレディンガー方程式 / ハイパーキューブ / 連想記憶 / 量子探索 / グローバのアルゴリズム
Research Abstract

Quantum associative memory is proposed using quantum search algorithms. In the associative memory, the problem is to find the data or the nearest data(file) in the meaning of hamming distance from designated data. The idea in this research is formalizing the problem as quantum search algorithm in hypercube but not inthe conventional perfect graph. First, we perform quantum search algorithm by considering quantum walk on hypercube. Further, associative memory to find designated data or the nearest data by using the conventional algorithm is proposed.

Report

(4 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (38 results)

All 2013 2012 2011 2010

All Journal Article (21 results) (of which Peer Reviewed: 21 results) Presentation (15 results) Book (2 results)

  • [Journal Article] An Associative Model Based on Quantum Search Algorithms2013

    • Author(s)
      H. Miyajima, M. Fujisaki, and N.Shigei
    • Journal Title

      Proc. of Int. Conf. on Digital Enterprise and Information Systems

      Pages: 98-107

    • URL

      http://sdiwc.net/digital-library/web-admin/upload-pdf/00000488.pdf

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] An Area Reduction Technique for Logic Synthesis of Neural Networks2013

    • Author(s)
      N.Shigei, M. Teramura, H. Miyajima,, and N. Tateishi
    • Journal Title

      Proc. of Int. Conf. on Digital Enterprise and Information Systems

      Pages: 108-118

    • URL

      http://sdiwc.net/digital-library/web-admin/upload-pdf/00000489.pdf

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] An Associative Model Based on Quantum Search Algorithms2013

    • Author(s)
      H. Miyajima, M. Fujisaki, and N.Shigei
    • Journal Title

      Proc. of Int. Conf. on Digital Enterprise and Information Systems

      Volume: 1 Pages: 98-107

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An Area Reduction Technique for Logic Synthesis of Neural Networks2013

    • Author(s)
      N.Shigei, M. Teramura, H. Miyajima
    • Journal Title

      Proc. of Int. Conf. on Digital Enterprise and Information Systems

      Volume: 1 Pages: 108-118

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Quantum Search Algorithms in Analog and Digital Models2012

    • Author(s)
      H. Miyajima, M. Fujisaki, and N.Shigei
    • Journal Title

      IAENG International Journal of Computer Science

      Volume: 39:2 Pages: 182-189

    • URL

      http://www.iaeng.org/IJCS/issues_v39/issue_2/IJCS_39_2_05.pdf

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Data Search Algorithms based on Quantum Walk2012

    • Author(s)
      M, Fujisaki, H, Miyajima, N, Shigei
    • Journal Title

      The 2012 IAENG International Conference on Computer Science

      Pages: 164-169

    • URL

      http://www.iaeng.org/publication/IMECS2012/IMECS2012_pp164-169.pdf

    • Related Report
      2012 Final Research Report 2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Battery Aware Mobile Relay for Wireless Sensor Network2012

    • Author(s)
      N. Shigei, I. Fukuyama, H. Miyajima, Y. Anggun Saloko
    • Journal Title

      The 2012 IAENG International Conference on Communication Systems and Applications

      Pages: 368-373

    • URL

      http://www.iaeng.org/publication/IMECS2012/IMECS2012_pp368-373.pdf

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Quantum Search Algorithms in Analog and Digital Models2012

    • Author(s)
      H. Miyajima, M. Fujisaki, and N.Shigei
    • Journal Title

      Journal of Computer Science

      Volume: 39-2

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 蓄電池残容量の推定に適したニューラルネットワークの回路設計と推定特性2012

    • Author(s)
      寺村,宮島, 重井
    • Journal Title

      電子情報通信学会論文誌

      Volume: J95-B

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Battery Aware Mobile Relay for Wireless Sensor Network2012

    • Author(s)
      N.Shigei, I.Fukuyama, H.Miyajima, 他
    • Journal Title

      The 2012 IAENG International Conference on Computer Science

      Pages: 368-373

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 蓄電池残容量の推定に適したニューラルネットワークの回路設計と推定特性2012

    • Author(s)
      寺村正広, 重井徳貴、宮島廣美
    • Journal Title

      電子情報通信学会論文誌

      Volume: J95-B Pages: 556-567

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Acceleration of Genetic Algorithm for Peak Power Reduction of OFDM Signal2011

    • Author(s)
      N. Shigei, , H. Miyajima, K. Oozono, K. Araki
    • Journal Title

      IAENG Int. Journal of Computer Science

      Volume: Vol. 38, Issue1 Pages: 32-37

    • URL

      http://www.iaeng.org/IJCS/issues_v38/issue_1/IJCS_38_1_04.pdf

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Numerical Evaluation of Clustering Methods with Kernel PCA2011

    • Author(s)
      H. Miyajima, N. Shigei, T. Shiiba
    • Journal Title

      ICHIT 2011

      Volume: LNAI 6935 Pages: 677-684

    • URL

      http://link.springer.com/chapter/10.1007%2F978-3-642-24082-9_82

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Acceleration of Genetic Algorithm for Peak Power Reduction of OFDM Signal2011

    • Author(s)
      N.Shigei, H.Miyajima, K.Oozono, K.Araki
    • Journal Title

      Journal of Computer Science

      Volume: 38 Pages: 32-37

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Residual Energy Based Clustering for Energy Efficient Wireless Sensor Networks2010

    • Author(s)
      N. Shigei, H. Miyajima, H. Morishita
    • Journal Title

      Intelligent Automation and Computer Engineering, S.-I, Ao, O. Castillo and X. Huang(Eds.)

      Volume: Vol.52 Pages: 231-242

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Energy Comsumption Reduction of Clustering Communication Based on Number of Neighbors for Wireless Sensor Networks2010

    • Author(s)
      N. Shigei, H. Miyajima, H. Morishita
    • Journal Title

      Journal of Computer Science

      Volume: Vol.37, No.3 Pages: 296-303

    • URL

      http://www.iaeng.org/IJCS/issues_v37/issue_3/IJCS_37_3_11.pdf

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Energy Efficient Clustering Communication based on Number of Neighbors for Wireless Sensor Networks2010

    • Author(s)
      N. Shigei, H. Morishita, H. Miyajima
    • Journal Title

      Proc. of IMECS 2010

      Volume: Vol.II Pages: 762-767

    • URL

      http://www.iaeng.org/publication/IMECS2010/IMECS2010_pp762-767.pdf

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Some Quantum Search Algorithms for Arbitrary Initial Amplitude Distribution2010

    • Author(s)
      H. Miyajima, N. Shigei, K. Arima
    • Journal Title

      Proc. Int. Conf. on Natural Computation

      Pages: 603-608

    • URL

      http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=5583154&url=http%3A%2F%2Fieeexplore.ieee.org%2Fxpls%2Fabs_all.jsp%3Farnumber%3D5583154

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Optimal Switch Placement in Distribution Networks under Different Conditions Using Improved GA2010

    • Author(s)
      L. Ma, X. Lv, S. Wang, H. Miyajima
    • Journal Title

      Int. Conf. On Computational and Natural Computing(CINC)

      Pages: 236-239

    • URL

      http://ieeexplore.ieee.org/xpl/articleDetails.jsp?reload=true&arnumber=5643849

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Some Quantum Search Algorithms for Arbitrary Initial Amplitude Distribution2010

    • Author(s)
      H.Miyajima, N.Shigei, K.Arima
    • Journal Title

      Int.Conf.on Natural Computation

      Pages: 603-608

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Residual Energy Based Clustering for Energy Efficient Wireless Sensor Networks2010

    • Author(s)
      N.Shigei, H.Morishita, H.Miyajima, M.Maeda
    • Journal Title

      LNEE(Springer Verlag)

      Volume: 37 Pages: 231-242

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Presentation] カーネル法を用いたデータマイニング2013

    • Author(s)
      樋之口, 宮島, 重井
    • Organizer
      火の国シンポジウム
    • Place of Presentation
      熊本市
    • Year and Date
      2013-03-14
    • Related Report
      2012 Annual Research Report 2012 Final Research Report
  • [Presentation] 形態学的連想記憶とそのディジタル回路化2012

    • Author(s)
      國武, 重井, 宮島
    • Organizer
      日本知能情報ファジィ学会九州支部大会
    • Place of Presentation
      佐賀市
    • Year and Date
      2012-12-08
    • Related Report
      2012 Final Research Report
  • [Presentation] 不均一な初期データ分布における量子探索アルゴリズム2012

    • Author(s)
      藤崎, 宮島, 重井
    • Organizer
      電気関係学会九州支部連合大会
    • Place of Presentation
      長崎市
    • Year and Date
      2012-09-24
    • Related Report
      2012 Annual Research Report 2012 Final Research Report
  • [Presentation] Battery-Aware Initial Route Construction of Mobile Relay on Wireless Sensor Network2012

    • Author(s)
      Yas. Yudo, N. Shigei, M. Miyajima, Y. Nakamura
    • Organizer
      電気関係学会九州支部連合大会
    • Place of Presentation
      長崎市
    • Year and Date
      2012-09-24
    • Related Report
      2012 Annual Research Report 2012 Final Research Report
  • [Presentation] 複数入力画像を用いた顔画像認識2012

    • Author(s)
      内木場, 宮島, 重井
    • Organizer
      電気関係学会九州支部連合大会
    • Place of Presentation
      長崎市
    • Year and Date
      2012-09-24
    • Related Report
      2012 Annual Research Report 2012 Final Research Report
  • [Presentation] 高次神経回路網による連想記憶システムのディジタル化2012

    • Author(s)
      国武寿弘、重井徳貴、宮島廣美
    • Organizer
      火の国シンポジウム2012
    • Place of Presentation
      九州工業大学(飯塚市)
    • Year and Date
      2012-03-16
    • Related Report
      2011 Annual Research Report
  • [Presentation] 姿勢変動を含む顔画像認識アルゴリズム2012

    • Author(s)
      内木場智明、重井徳貴、宮島廣美
    • Organizer
      火の国シンポジウム2012
    • Place of Presentation
      九州工業大学(飯塚市)
    • Year and Date
      2012-03-16
    • Related Report
      2011 Annual Research Report
  • [Presentation] 形態学的連想記憶とそのディジタル回路化2012

    • Author(s)
      國武, 重井, 宮島
    • Organizer
      日本知能情報ファジィ学会九州支部
    • Place of Presentation
      佐賀市
    • Related Report
      2012 Annual Research Report
  • [Presentation] 論理ゲート変換による階層型ニューラルネットワークのディジタル回路化に関する一考察2011

    • Author(s)
      立石, 重井, 宮島, 寺村
    • Organizer
      電気関係学会九州支部連合大会
    • Place of Presentation
      佐賀市
    • Year and Date
      2011-09-26
    • Related Report
      2012 Final Research Report
  • [Presentation] 量子ウオークを用いた検索に関する考察2011

    • Author(s)
      藤崎将嵩、重井徳貴、宮島廣美
    • Organizer
      電子情報通信学会九州支部学生会講演会
    • Place of Presentation
      佐賀大学(佐賀市)
    • Year and Date
      2011-09-26
    • Related Report
      2011 Annual Research Report
  • [Presentation] 論理ゲート変換によるニューラルネットワークのディジタル回路化2011

    • Author(s)
      立石, 重井, 寺村, 宮島
    • Organizer
      第10回科学技術フォーラム
    • Place of Presentation
      函館市
    • Year and Date
      2011-09-07
    • Related Report
      2012 Final Research Report
  • [Presentation] 高次ニューラルネットワークによる連想記憶のディジタル回路2011

    • Author(s)
      國武, 重井, 宮島
    • Organizer
      日本知能情報ファジィ学会九州支部夏季ワークショップ
    • Place of Presentation
      下関市
    • Year and Date
      2011-09-03
    • Related Report
      2012 Final Research Report
  • [Presentation] 複数のシンクを有するセンサネットワークにおける適応的経路構築2011

    • Author(s)
      久木田, 重井, 宮島
    • Organizer
      日本知能情報ファジィ学会九州支部夏季ワークショップ
    • Place of Presentation
      下関市
    • Year and Date
      2011-09-03
    • Related Report
      2012 Final Research Report
  • [Presentation] 量子ウォークを用いた複数データの検索2011

    • Author(s)
      藤崎, 宮島, 重井
    • Organizer
      日本知能情報ファジィ学会九州支部夏季ワークショップ
    • Place of Presentation
      下関市
    • Year and Date
      2011-09-03
    • Related Report
      2012 Final Research Report
  • [Presentation] カーネル法を用いた次元圧縮クラスタリング2010

    • Author(s)
      椎葉、宮島、重井
    • Organizer
      H22電気関係学会九州支部連合大会
    • Place of Presentation
      福岡市
    • Year and Date
      2010-09-28
    • Related Report
      2010 Annual Research Report
  • [Book] On Some Dynamical Properties of Randomly Connected Higher Order Neural Networks, IGI book, 2012 Artificial Higher Order Neural Networks for Modeling and Simulation, Information Science Reference2012

    • Author(s)
      H.Miyajima, N.Shigei, S.Yatsuki
    • Publisher
      IGI Global
    • Related Report
      2012 Final Research Report
  • [Book] Artificial Higher Order Neural Networks for Modeling and Simulation2012

    • Author(s)
      H.Miyajima, N.Shigei, S.Yatsuki
    • Total Pages
      427
    • Publisher
      IGI book,
    • Related Report
      2012 Annual Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi