量子アニーリング

スポンサーリンク
QUANTUM

イジングモデルのハミルトニアンからQUBOを導出

カナダのベンチャー企業D-Wave社は,D-Wave 2000Qという量子アニーリング専用ハードウェアを開発しました. 組合せ最適化問題を量子アニーリングで解く際は,問題をイジングモデルにマッピングする必要があります. QUBO (Quad...
QUANTUM

【D-Wave 2000Q】全結合相互作用を64ビットしか扱えない証明Part3

それでは実際に,N対間相互作用について考えていきましょう. 今回も,Vicky Choi (2008)((Vicky Choi. Minor-embedding in adiabatic quantum computation: I. th...
QUANTUM

【D-Wave 2000Q】全結合相互作用を64ビットしか扱えない証明Part2

前回の記事では,D-Wave 2000Qにおいて,問題をキメラグラフ上にマッピングする必要があり,キメラグラフではイジングモデルのハミルトニアンに定式化された問題を解くことができる事を説明しました. しかし,全結合型の問題を扱う場合には,グ...
QUANTUM

【D-Wave 2000Q】 全結合相互作用を64ビットしか扱えない証明 Part1

D-Wave 2000Qでは,量子プロセッサ上に2048量子ビットが配置されています. しかし,D-Wave 2000Qで採用されているキメラグラフ構造は,全てのビットが相互に接続されているわけではありません. そのため,全てのビットが相互...
スポンサーリンク