| 研究課題/領域番号 |
17656111
|
|---|
| 研究種目 |
萌芽研究
|
| 配分区分 | 補助金 |
|---|
| 研究分野 |
電子デバイス・電子機器
|
|---|
| 研究機関 | 北海道大学 |
|---|
研究代表者 |
雨宮 好仁 北海道大学, 大学院情報科学研究科, 教授 (80250489)
|
|---|
| 研究分担者 |
浅井 哲也 北海道大学, 大学院情報科学研究科, 助教授 (00312380)
廣瀬 哲也 北海道大学, 大学院情報科学研究科, 助手 (70396315)
|
|---|
| 研究期間 (年度) |
2005 – 2006
|
| 研究課題ステータス |
完了 (2006年度)
|
| 配分額 *注記 |
3,400千円 (直接経費: 3,400千円)
2006年度: 1,300千円 (直接経費: 1,300千円)
2005年度: 2,100千円 (直接経費: 2,100千円)
|
|---|
| キーワード | 量子計算 / 単電子 / 協同トンネル / アナログ計算法 |
|---|
| 研究概要 |
単電子回路を用いてホップフィールドネットワークに量子効果を導入してアナログコンピューティングのデバイスとすることを提案した。アナログコンピューティングは「与えられた数学の問題を相似の物理系に置き換え、その物理系の挙動を観察することで元の問題を解く」という計算アーキテクチャであり、組合せ最適化問題などの求解に適している。組合せ最適化問題には例として巡回セールスマン問題,ナップサック問題,最大充足問題などがある。いずれも工学的に広い応用分野を持っているが、従来の「アルゴリズム-ノイマン-ブール代数」の計算アーキテクチャでは計算時間を要して扱いにくい問題である。これに対してアナログコンピューティングでは、組合せ最適化問題のコスト関数を相似の物理系のエネルギー関数に置き換える。その物理系が状態遷移してエネルギー最小となった状態を観察して元の問題を解く。その求解プロセスは本質的に並列演算であり、問題のサイズによらない高速求解が期待できる。
しかしアナログコンピューティングには「エネルギー関数のローカルミニマム」という大問題があり、実際には得られた解が常に正解であるとは限らない。したがって、これまではアナログコンピューティングの並列性を十分に発揮することができなかった。そこで単電子回路を用いてホップフィールドネットワークに量子効果を導入することを提案した。単電子回路においては、2つかそれ以上の複数接合でトンネル事象が同時に(コヒーレントな結合として一体的に)起こる現象がある。これを「協同トンネル現象」という。単電子トンネル接合をしきい要素として使用し、そのネットワークにおける協同トンネル現象を利用することで、複数のしきい要素が同時に状態変化するようなネットワークを提案した。その動作をシミュレーション上で確認し、ローカルミニマム問題が生じないことを示した。
|
