AI用語集
人工知能の完全辞典
量子近似最適化アルゴリズム (QAOA)
量子回路と古典最適化を組み合わせ、NP困難な組合せ最適化問題の最適解に近似するためのハイブリッド変分アルゴリズム。
QUBO問題
古典的な組合せ最適化問題と量子コンピュータによる解法との架け橋となる、二次非制約二値最適化(Quadratic Unconstrained Binary Optimization)の数学的定式化。
量子イジングモデル
相互作用する量子スピンの物理モデルであり、量子アニーリングによって利用可能な量子システムに組合せ最適化問題をマッピングするために使用される。
変分量子固有値ソルバー (VQE)
状態を準備するために量子プロセッサを使用し、ハミルトニアンの基底状態を見つけるために古典的なオプティマイザを使用する変分量子アルゴリズム。
量子断熱最適化
量子断熱定理に基づく最適化アプローチ。システムは単純なハミルトニアンから問題を符号化した複雑なハミルトニアンへとゆっくりと変化する。
量子トンネル効果
古典的には越えられない可能性のあるエネルギー障壁を粒子が通過できるようにする量子現象であり、最適化における局所解からの脱出に重要である。
ハイブリッド量子最適化
量子リソースと古典リソースを組み合わせたパラダイム。量子コンピュータは特定の部分問題を処理し、古典アルゴリズムは全体の調整を行う。
コストハミルトニアン
最適化問題の目的関数を符号化する量子演算子であり、その基底状態は元の問題の最適解に対応する。
量子ポートフォリオ最適化
量子特性を活用して、リスク調整後のリターンを最大化するために金融資産選択問題に量子最適化を適用すること。
量子巡回セールスマン問題
都市と経路を表現するために量子ビットを使用し、量子最適化アルゴリズムを通じて解決される、古典的な巡回セールスマン問題(TSP)の量子定式化。
量子確率的最適化
探索空間を探索するために確率過程を統合し、ランダム性と量子重ね合わせを組み合わせた量子アルゴリズムのクラス。
最適化における量子優位性
量子コンピュータが古典的なコンピュータよりも効率的に特定の最適化問題を解決できるという理論的または実践的な実証。
量子探索空間
システムがアクセス可能なすべての可能な量子状態の集合であり、最適化ソリューションの探索のための指数的な次元を提供する。
量子多目的最適化
同時に複数の競合する目的を含む問題への量子最適化手法の拡張であり、量子パレートアプローチを必要とする。
問題の量子エンコーディング
適切なハミルトニアンの設計を含み、古典的な最適化問題を利用可能な量子定式化に変換するプロセス。