タグ

学びとpcに関するpongepongeのブックマーク (1)

  • [量子コンピュータ3]これが量子アニーリングの正体だ

    D-Waveマシンの中で「量子力学の焼きなまし現象」、つまりは量子アニーリングがどのように実行されるのか。実際の実験の様子を説明しよう(図1)。 まず、解きたい組み合わせ最適化問題に合わせて、3次元イジングモデルにおけるスピン間の相互作用を設定する。これは従来型コンピュータにおけるプログラミングに相当する。 次に、スピン間の相互作用の強さをゼロにすると同時に、3次元イジングモデルに「横磁場」を加える。実際の操作としては、超伝導回路に対して特殊な電流を流す(1の状態)。 横磁場を加えると、スピンの向きは上向きと下向きが「重ね合わせて存在する」という状態になる。「重ね合わせ」とは量子力学の現象の一つだ。この場合は、スピンが「上向きか下向きかどちらか分からないが、測定するとどちらかに定まるという状態」(東工大の西森教授)である。 続けて横磁場をゆっくり弱くすると同時に、スピン間の相互作用をゆっく

    [量子コンピュータ3]これが量子アニーリングの正体だ
    pongeponge
    pongeponge 2014/05/21
    なるほどなるほど、ぜんぜんわからん/2ページ目はわかりやすい
  • 1