| 講演名 | 2008-10-14 ニューラルネットワークの手法を用いた断熱的量子計算における計算能力に関する考察 小野 亜衣子, 佐藤 茂雄, 金城 光永, 中島 康治, |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 量子計算アルゴリズムは非決定性多項式時間問題(NP問題)を従来の方法より少ない計算時間で解く可能性を持つ。2001年,Farhiらは充足可能問題(3-SAT問題)を多項式時間で解く為の断熱的量子計算アルゴリズム(AQC)を提案した.我々はAQCを基にニューラルネットワークの手法を用いた量子計算アルゴリズム(Neuromorphic AQC)を提案した.しかし,Neuromorphic AQCでは,計算時間と正解の確率との関係ははっきりとはしていない.本稿では,Neuromorphic AQCの性能はハミルトニアンの特性に依存することを示す. |
| 抄録(英) | Quantum computation algorithms indicate possibility that non-deterministic polynomial time (NP-time) problems can be solved much faster than by classical methods. Farhi et al. have proposed an adiabatic quantum computation (AQC) for solving the three-satisfiability problem (3-SAT). We have proposed a neuromorphic quantum computation algorithm based on AQC, in which an analogy to an artificial neural network (ANN) is considered to design a Hamiltonian. However, in the neuromorphic AQC, the relation between its computation time and the probability of correct answers is not clear yet. In this paper, we study both of residual energy and the probability of finding solution as a function of computation time. The results show that the performance of the neuromorphic AQC depends on the characteristic of Hamiltonians. |
| キーワード(和) | 量子断熱定理 / ホップフィールドネットワーク / 量子ニューラルネットワーク / 量子断熱計算 / 量子アニーリング / 残留エネルギー / エネルギー準位交差 |
| キーワード(英) | Quantum adiabatic theorem / Hopfield network / Quantum neural network / Quantum adiabatic computation / Quantum annealing / Residual energy / Energy level crossing |
| 資料番号 | CAS2008-36,NLP2008-48 |
| 発行日 |
| 研究会情報 | |
| 研究会 | NLP |
|---|---|
| 開催期間 | 2008/10/7(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Nonlinear Problems (NLP) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ニューラルネットワークの手法を用いた断熱的量子計算における計算能力に関する考察 |
| サブタイトル（和） | |
| タイトル（英） | Study on the computational power of neuromorphic adiabatic quantum computation |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 量子断熱定理 / Quantum adiabatic theorem |
| キーワード(2)（和/英） | ホップフィールドネットワーク / Hopfield network |
| キーワード(3)（和/英） | 量子ニューラルネットワーク / Quantum neural network |
| キーワード(4)（和/英） | 量子断熱計算 / Quantum adiabatic computation |
| キーワード(5)（和/英） | 量子アニーリング / Quantum annealing |
| キーワード(6)（和/英） | 残留エネルギー / Residual energy |
| キーワード(7)（和/英） | エネルギー準位交差 / Energy level crossing |
| 第 1 著者 氏名（和/英） | 小野 亜衣子 / Aiko ONO |
| 第 1 著者 所属（和/英） | 東北大学電気通信研究所ナノ・スピン実験施設 Laboratory for Brainware, Laboratory for Nanoelectronics and Spintronics, Research Institute of Electrical Communication, Tohoku University |
| 第 2 著者 氏名（和/英） | 佐藤 茂雄 / Shigeo SATO |
| 第 2 著者 所属（和/英） | 東北大学電気通信研究所ナノ・スピン実験施設 Laboratory for Brainware, Laboratory for Nanoelectronics and Spintronics, Research Institute of Electrical Communication, Tohoku University |
| 第 3 著者 氏名（和/英） | 金城 光永 / Mitsunaga KINJO |
| 第 3 著者 所属（和/英） | 琉球大学工学部 Department of Electorical and Electronic Engineering, University of the Ryukyus |
| 第 4 著者 氏名（和/英） | 中島 康治 / Koji NAKAJIMA |
| 第 4 著者 所属（和/英） | 東北大学電気通信研究所ナノ・スピン実験施設 Laboratory for Brainware, Laboratory for Nanoelectronics and Spintronics, Research Institute of Electrical Communication, Tohoku University |
| 発表年月日 | 2008-10-14 |
| 資料番号 | CAS2008-36,NLP2008-48 |
| 巻番号（vol） | vol.108 |
| 号番号（no） | 240 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |