技術リソース

フィックスターズがこれまでの取り組みから得た、量子コンピューティングに関するナレッジを、学習に役立つ技術リソースとして公開しています。

• 量子コンピュータとは
• ハードウェアと関連技術
  • シミュレーテッド分岐マシン (SBM) による最大カット問題のベンチマーク
  • シミュレーテッド分岐マシン(SBM)で巡回セールスマン問題を解く
• 量子アニーリング方式
  • アニーリングマシンとイジング模型
    • 量子アニーリングの原理
    • 量子アニーリングシミュレータを作ろう
  • アニーリングマシンのプログラミング
    • イジング模型への変換
    • グラフマッピング
• 量子コンピュータのアプリケーション
  • 巡回セールスマン問題
  • グラフ彩色問題
  • クラスタリング
  • 数独
• 量子コンピューティング研究調査
  • Qbsolvの問題分割アルゴリズム調査
  • 制限ボルツマンマシン
  • D-Waveマシンの上級者向けパラメータ
  • 組合せ最適化問題のイジング模型定式化
    • 数の分割問題
    • グラフの分割問題
    • クリーク判定問題
    • 整数計画問題
    • 精密被覆問題
    • 集合パッキング問題（最大独立集合問題、MIS）
    • 頂点被覆問題
    • 充足可能性問題（SAT）
    • 最小極大マッチング問題
    • 整数重みナップサック問題
    • グラフ彩色問題
    • クリークカバー問題
    • 整数長ジョブスケジューリング問題
    • ハミルトン閉路問題
    • 巡回セールスマン問題
    • シュタイナー木問題
    • 次数制約付き最小全域木問題
    • 有向帰還頂点集合問題
    • 無向帰還頂点集合問題
    • 最小帰還辺集合問題
    • グラフ同型性判定問題
• 書籍紹介
• イベントレポート
  • Qubits Europe 2018 その1 – D-Waveマシンの進化
  • Qubits Europe 2018 その2 – 時は来た！ファーストペンギン達の戦い
  • 東北大学主催シンポジウム ＆ D-Waveセミナー参加報告 ～合い言葉は”Just Do It!!”～