タグ

2018年4月26日のブックマーク (1件)

  • グラフマッピング - 技術リソース - Amplify - 量子アニーリングと共に進化するクラウド

    解きたい組合せ最適化問題をイジング模型に表現したとしても、マシンによっては変数ノード間で結合が自由に作成できない場合があります。これはマシンがビット配置を非完全グラフで実装しているためです。ここでは非完全グラフ上のイジング模型において、どのようにして任意の変数ノード間で結合を作成するかについて説明します。 複数ノードによるチェイン # 例として、二次元正方格子上に変数ノードが配置されているグラフで実装されたマシンがあったとします。このマシンでは上下左右の結合のみが許されています。そのため、例えば三角格子上のイジング模型はそのままでは埋め込むことが出来ません。 この場合の対処法として、隣接した複数のノードを一つのノードとみなすという方法が使われます。 上図において正方格子へのマッピングの一例を図示します。左の三角形の頂点は正方格子上の対応する色の頂点にマッピングされています。左図中央の青いノ

    グラフマッピング - 技術リソース - Amplify - 量子アニーリングと共に進化するクラウド