Python(Qiskit)について(9)

概要

  • Qiskit について, QAOA の サンプルプログラムを動かしてみた.
  • 動作環境は, Google Colaboratory で行った
  • 実行プログラム, 解説は, 下記の参照サイトをご覧ください

感想

  1. 本家のサイトが詳しいので, 今後も, どのような機能が利用できるかを, 時間を見つけて, 進めていこうと思う.

QAOA(4頂点)

  1. グラフ
  2. グラフ描画

  3. グラフの分割(Brute Force)

  4. グラフの分割(QAOA)

  5. グラフの分割(NumPyMinimumEigensolver)

  6. グラフの分割(VQE)

QAOA(6頂点)

  1. グラフ
  2. グラフ描画

  3. グラフの分割(Brute Force)

  4. グラフの分割(QAOA)

  5. グラフの分割(NumPyMinimumEigensolver)

  6. グラフの分割(VQE)

QAOA(8頂点)

  1. グラフ
  2. グラフ描画

  3. グラフの分割(Brute Force)

  4. グラフの分割(QAOA)

  5. グラフの分割(NumPyMinimumEigensolver)

  6. グラフの分割(VQE)

Brute Force QAOA NumPyMinimumEigensolver VQE
4頂点 コスト: 3 分割結果: [1. 0. 1. 0.]
コスト: 3.0
分割結果: [0 0 1 1]
コスト: 3
分割結果: [0. 1. 0. 1.]
コスト: 3.0
6頂点 コスト: 6 分割結果: [1. 0. 0. 0. 1. 1.]
コスト: 6.0
分割結果: [0 0 1 1 1 0]
コスト: 6
分割結果: [1. 0. 0. 0. 1. 1.]
コスト: 6.0
8頂点 コスト: 11 分割結果: [1. 1. 1. 0. 0. 1. 0. 1.]
コスト: 9.0 (※分割に失敗しているように見える)
分割結果: [1 1 1 0 0 0 0 1]
コスト: 11
分割結果: [1. 0. 1. 0. 1. 1. 0. 0.]
コスト: 11.0

参照サイト

コメントを残す

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です

このサイトはスパムを低減するために Akismet を使っています。コメントデータの処理方法の詳細はこちらをご覧ください