Qiskit Community Tutorials : アルゴリズム : 組み合わせ問題のための Grover 検索 (翻訳/解説)
【Qiskit Community Tutorials: 組合せ問題のための Grover 検索】
量子コンピューティング・フレームワーク Qiskit にはコミュニティ主導のチュートリアルも多数用意されています。趣向を凝らしたコンテンツが多いのでこれについても翻訳を進めています。
今回は「アルゴリズム」セクションから Grover 検索アルゴリズムについてのチュートリアルです。Exactly-1 3-SAT (充足可能性) 問題と呼ばれる組み合わせ問題を解くために Grover 検索の使用方法を示していきます。
「アルゴリズム」カテゴリーは量子アルゴリズムを説明するチュートリアルを含みます。これらはアルゴリズム内の計算ステップ上の数学的詳細を含みます。