タグ

量子コンピュータに関するwanpacのブックマーク (2)

  • NECら、量子ビットの結合制御に成功 - 量子コンピュータ実現へ道

    NEC、科学技術振興機構(JST)、理化学研究所(理研)は7日、ビット間の結合をオン・オフ制御できる量子ビットの実証に、世界で初めて成功したと発表した。量子コンピュータの実現に必要となる技術で、研究グループは「デバイスレベルから回路レベルへの質的なステップアップを果たした」とコメントしている。 量子コンピュータは、電子や原子の量子力学的な振る舞いを利用して演算を行う計算機。現在のコンピュータ(古典計算機)では、1ビットに「0」か「1」のどちらかの値しか入れられないのに対し、量子コンピュータの構成要素である「量子ビット」には、2つの量子状態を波のように重ね合わせて、「0」と「1」の状態を同時に持たせることができる。 n個の量子ビットがある場合、この重ね合わせにより、全体としては2のn乗通りの異なる状態を同時に併せ持つことが可能で、この状態のまま演算を行うことができれば、大規模な並列計算が実現

  • 世界初の実用量子コンピュータのデモが行われる | スラド

    The Registerの記事によると、世界初の実用量子コンピュータのデモが13日に米国カリフォルニア州Mountain ViewのComputer History Museumで行われる。Orion systemと呼ばれるこの量子コンピュータは16個の量子ビットを持ち、ベンチャー企業D-Waveによって特定のNP完全問題を解くために設計された。 デモでは、分子データベース検索のためのパターンマッチングと「結婚式等で客を座席に割り振る問題」が実演される。 D-Wave CEOのDr. Geordie Roseのblogによると、アプリケーションの開発や移植をしたい人向けにこのシステムへのフリーアクセスを提供することを計画しているそうだ。

    wanpac
    wanpac 2007/02/13
    やっぱりNP完全な問題が対象ですか
  • 1