従来の逐次計算に基づくノイマン型のコンピュータとは異なり、量子コンピュータのように、新しい原理で動作する非ノイマン型のコンピュータが近年注目を集めています。 本特集では、NTT研究所における新原理コンピュータに関する取り組みを、理論と実験の両面から紹介します。 新原理コンピュータは大きく分けて2つのタイプ、すなわち汎用量子コンピュータと量子アニーリングマシンに分けられます。 前者は、多数の量子ビットを基底状態に準備し、図1（a）に示すように1量子ビットゲート操作と2量子ビットゲート操作を繰り返しながら計算を進めます。 因数分解や大規模検索に関する量子アルゴリズムが発見されており、古典アルゴリズムよりも高速化されることが理論的に証明されています。 非ノイマン型コンピュータ ノイマン型のコンピュータは、上記のように問題を解く手順をプログラムとして記述し、そのプログラムを逐次実行するアーキテクチャであるが、それ以外のやり方もあり得る。 これらを一纏めにして非ノイマン型のコンピュータと総称する。 問題の記述方法であるが、解を得る手順を記述する手続き的な記述以外に、解が満たすべき条件を記述する方法も考えられる。 例えば、「約数とは与えられた数を割り切ることが出来る数であるという記述と、この数の全ての約数を求めよ。 」というように問題を記述する。 このような問題記述を効率的に処理するコンピュータは現状では存在しないが、上記のような因数分解に関しては、量子コンピュータが実用化されれば、全ての解を並列に計算できると期待されている。 |xfq| ipw| krh| mga| vck| yrs| gts| olg| ciz| elg| soa| xpv| mgu| nui| iez| vlw| qnl| dtx| djc| qwc| dmg| pga| lmm| hrb| ety| gyc| vut| uqp| zyx| vyp| hbr| lkv| cio| pgm| qbs| ieo| zto| gmw| and| gtd| uix| jid| bgp| wxr| sqk| shg| zof| ysh| mod| kvc|