驚愕の量子コンピュータ - ［量子コンピュータ3］これが量子アニーリングの正体だ：ITpro

2014/05/20 154 users ITpro 量子力学 量子アニーリング プログラミング 実験

D-Waveマシンの中で「量子力学の焼きなまし現象」、つまりは量子アニーリングがどのように実行されるのか。実際の実験の様子を説明しよう（図1）。 まず、解きたい組み合わせ最適化問題に合わせて、3次元イジングモデルにおけるスピン間の相互作用を設定する。これは従来型コンピュータにおけるプログラミングに相当する。 次に、スピン間の相互作用の強さをゼロにすると同時に、3次元イジングモデルに「横磁場」を加え... 続きを読む