講演抄録/キーワード |
講演名 |
2008-10-14 12:05
ニューラルネットワークの手法を用いた断熱的量子計算における計算能力に関する考察 ○小野亜衣子・佐藤茂雄(東北大)・金城光永(琉球大)・中島康治(東北大) CAS2008-36 NLP2008-48 |
抄録 |
(和) |
量子計算アルゴリズムは非決定性多項式時間問題(NP問題)を従来の方法より少ない計算時間で解く可能性を持ちます。2001 年、Farhiらは充足可能問題(3-SAT問題)を多項式時間で解く為の断熱的量子計算アルゴリズム(AQC) を提案しました。我々はAQCを基にニューラルネットワークの手法を用いた量子計算アルゴリズム(Neuromorphic AQC)を提案しました しかし、Neuromorphic AQC では、計算時間と正解の確率との関係ははっきりとはしていません。本稿では、Nuromorphic 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 in order 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 / |
文献情報 |
信学技報, vol. 108, no. 240, NLP2008-48, pp. 13-18, 2008年10月. |
資料番号 |
NLP2008-48 |
発行日 |
2008-10-07 (CAS, NLP) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CAS2008-36 NLP2008-48 |