タグ

回路と数理社会に関するmaianiのブックマーク (1)

  • 「量子コンピュータを実用性で超える」、富士通研らが非ノイマン回路を試作

    富士通研らは、最小構成要素となる基回路を設計し、FPGA(回路を再構成可能な半導体チップ)で動作させたところ、一般的なマイクロプロセッサと比べて約1万倍高速に計算できることを確かめた。メモリーからデータを読み出す頻度が少ない非ノイマン型アーキテクチャーのため、大幅な低消費電力化も見込めるという。 組み合わせ問題は、全ての組み合わせの中から、組み合わせの関数である「評価値」が最小になるものを探す問題である。例えば、複数の拠点を回る最短の経路を探す「巡回セールスマン問題」であれば、経路の長さが評価値となる。 組み合わせ問題を解く専用ハードウエアとしては、量子ビット間の相互作用を応用したカナダD-Waveの量子アニーリング型量子コンピュータがあり、通常のマイクロプロセッサより「1億倍高速」であることをうたう(関連記事:D-Waveの量子コンピュータは「1億倍高速」、NASAやGoogleが会見

    「量子コンピュータを実用性で超える」、富士通研らが非ノイマン回路を試作
  • 1