8月 16, 2021 / 最終更新日時 : 9月 4, 2021 Zen Kishimoto よろずQCのZen問答 よろずQCのZen問答:(中)Boston Consulting Group: 量子コンピュータ(QC)が「夢物語」から、「実現」へ、に変わったら、何が起こるのだろうか? (上)編からの続き。 初めに 米国の著名なBoston Consulting Group (BCG)がQCに関してのPress Release発表した。これに関しては、筆者のblogを参照。こののPress Releas […]
8月 16, 2021 / 最終更新日時 : 9月 4, 2021 Zen Kishimoto よろずQCのZen問答 よろずQCのZen問答:(上)Boston Consulting Group: 量子コンピュータ(QC)が「夢物語」から、「実現」へに変わったら、何が起こるのだろうか? 米国の著名なBoston Consulting Group (BCG)がQCに関してのPress Release発表した。これに関しては、筆者のblogを参照。こののPress Releaseは以下のようなタイトルになっ […]
7月 26, 2021 / 最終更新日時 : 9月 4, 2021 Zen Kishimoto よろずQCのZen問答 よろずQCのZen問答: Blueqat湊氏が語る。「将来的に量子コンピュータを仕事にしたい人が何をすればよいか」 Blueqat湊氏の追っかけの筆者です。暑いので日よっていたら、この動画を見つけた。米国の戦争映画、刑事ドラマ、SFを見てたらお勧めに出てきた。ふーーんと思って見たら、これは良い。情報の宝庫や!! こういう情報は実際に手 […]
7月 23, 2021 / 最終更新日時 : 9月 4, 2021 Zen Kishimoto よろずQCのZen問答 よろずQCのZen問答:量子コンピュータ市場は2040年までに年間94兆円規模に(?)概要編 ここ2週間ばかり量子コンピュータ(QC)に対する否定的な記事や投稿を多く見て、QCが本当は何者で、なんの役に立つのか、もっと基本的に理解しようとしていた矢先、米国の著名なBoston Consulting Group ( […]
6月 25, 2021 / 最終更新日時 : 8月 22, 2021 Zen Kishimoto よろずQCのZen問答 よろずQCのZen問答: 断熱:物理現象からQC アルゴリズム 前回のblogから大分時間が経ってしまった。前回では、組み合わせ最適化に向いている断熱計算の変遷の話で終わった。歴史的な変遷をもう一度示しておく。この図で一部変更があった。このあたりは、囲みで詳しく。 歴史的な図 機能的 […]
6月 4, 2021 / 最終更新日時 : 6月 4, 2021 Koichi Tsujino いちから始める量子コンピュータ QAOA 定式化 まとめと留意点 これまで紹介してきた定式化は、以下の通りです。 分割問題 整数計画問題 被覆・パッキング問題 不等式問題 彩色問題 ハミルトニアンサイクル セールスマン巡回問題 参考資料には、その他、以下のような定式化が紹介されています […]
6月 2, 2021 / 最終更新日時 : 6月 2, 2021 Koichi Tsujino いちから始める量子コンピュータ QAOA 定式化 ハミルトニアンサイクル セールスマン巡回問題 ハミルトニアン・サイクルとパス問題 グラフ $G = (V, E)$ $N=|V|$とします。有向グラフであっても、無向グラフであっても、この解法の結果に変わりはありません。 ハミルトンパス問題とは、グラフ内のあるノード […]
5月 31, 2021 / 最終更新日時 : 5月 31, 2021 Koichi Tsujino いちから始める量子コンピュータ QAOA 定式化 彩色問題 (Coloring Problems) グラフ彩色問題 (Graph Coloring) 無向グラフ $G = (V,E)$ を $n$ 種類の色で、同じ色の 2 つの頂点を結ぶ辺がないように、グラフの各頂点に特定の色を付けることは可能かという問題です。国境を […]
5月 29, 2021 / 最終更新日時 : 5月 29, 2021 Koichi Tsujino いちから始める量子コンピュータ QAOA 定式化 不等式問題 (Problems with Inequalities) 制約が等式ではなく不等式を含む問題です。スピン数の拡張により、等式のみを含む制約として書き直すことができます。 分割問題と同様に、これらのハミルトニアンでは、多数のスピンが必要であることがわかります。 これにより、現在の […]
5月 28, 2021 / 最終更新日時 : 5月 28, 2021 Koichi Tsujino いちから始める量子コンピュータ QAOA 定式化 被覆・パッキング問題 厳密被覆問題 (Exact Cover) 以下のような関係にある集合 $U={1, \ldots, n}$ と、部分集合 $V_{i} \subseteq U(i=1, \ldots, N)$ に対して $$U=\big […]