量子コンピュータ・アニーリングまわり、調査メモ｜kikuzokikuzo

ゼネラリスト・ポリバレント属性（過去記事参照）を最大限発揮して、量子コンピュータ・（量子）アニーリングマシンまわりのいろいろについて調査中。そのメモまとめ。（なぜこれを調べているのかなどの全体としてのストーリーについては、今は記載・言及しません。） 性能評価・ベンチマーク特にアニーリング領域では、「最大カット問題」というのをベンチマークに用いている事が多いようだ。最大カット問題についてはいろいろなところに解説があるが、例えばここ。 最大カット問題がなぜベンチマークとして用いられるのか、最大カット問題が実際上どのように役立つのかについては、このサイト（↓）およびそこから引用されているこの資料にわかりやすく説明されていた。例に挙げられているのは、画像処理において領域分割するケース、より具体的に言うと、CT画像から特定の組織部分だけをきれいに分割する方法だったり、逆に複数の画像をきれいに繋ぎたい