| Project/Area Number |
17656111
|
|---|
| Research Category |
Grant-in-Aid for Exploratory Research
|
| Allocation Type | Single-year Grants |
|---|
| Research Field |
Electron device/Electronic equipment
|
|---|
| Research Institution | Hokkaido University |
|---|
Principal Investigator |
雨宮 好仁 北海道大学, 大学院情報科学研究科, 教授 (80250489)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
浅井 哲也 北海道大学, 大学院情報科学研究科, 助教授 (00312380)
廣瀬 哲也 北海道大学, 大学院情報科学研究科, 助手 (70396315)
|
|---|
| Project Period (FY) |
2005 – 2006
|
| Project Status |
Completed (Fiscal Year 2006)
|
| Budget Amount *help |
¥3,400,000 (Direct Cost: ¥3,400,000)
Fiscal Year 2006: ¥1,300,000 (Direct Cost: ¥1,300,000)
Fiscal Year 2005: ¥2,100,000 (Direct Cost: ¥2,100,000)
|
|---|
| Keywords | 量子計算 / 単電子 / 協同トンネル / アナログ計算法 |
|---|
| Research Abstract |
単電子回路を用いてホップフィールドネットワークに量子効果を導入してアナログコンピューティングのデバイスとすることを提案した。アナログコンピューティングは「与えられた数学の問題を相似の物理系に置き換え、その物理系の挙動を観察することで元の問題を解く」という計算アーキテクチャであり、組合せ最適化問題などの求解に適している。組合せ最適化問題には例として巡回セールスマン問題,ナップサック問題,最大充足問題などがある。いずれも工学的に広い応用分野を持っているが、従来の「アルゴリズム-ノイマン-ブール代数」の計算アーキテクチャでは計算時間を要して扱いにくい問題である。これに対してアナログコンピューティングでは、組合せ最適化問題のコスト関数を相似の物理系のエネルギー関数に置き換える。その物理系が状態遷移してエネルギー最小となった状態を観察して元の問題を解く。その求解プロセスは本質的に並列演算であり、問題のサイズによらない高速求解が期待できる。
しかしアナログコンピューティングには「エネルギー関数のローカルミニマム」という大問題があり、実際には得られた解が常に正解であるとは限らない。したがって、これまではアナログコンピューティングの並列性を十分に発揮することができなかった。そこで単電子回路を用いてホップフィールドネットワークに量子効果を導入することを提案した。単電子回路においては、2つかそれ以上の複数接合でトンネル事象が同時に(コヒーレントな結合として一体的に)起こる現象がある。これを「協同トンネル現象」という。単電子トンネル接合をしきい要素として使用し、そのネットワークにおける協同トンネル現象を利用することで、複数のしきい要素が同時に状態変化するようなネットワークを提案した。その動作をシミュレーション上で確認し、ローカルミニマム問題が生じないことを示した。
|
