D-Wave Ocean SDK 初心者 examples (QPU) : 頂点被覆 (解説/翻訳)

【D-Wave Ocean : 初級 examples : 頂点被覆】

この例題は良く知られたグラフ問題、最小頂点被覆の幾つかの小さい例を解きます。頂点被覆はグラフの各エッジが少なくとも集合の一つの頂点と接続しているような頂点の集合です。最小頂点被覆は最小サイズの頂点被覆です。

量子コンピュータのマネージドサービスである「Amazon Braket」がサービス開始されましたが、D-Wave の QPU を活用するためには Ocean SDK の知識が不可欠です。

Ocean SDK の最新リリース 2.5.0 に従って、基本的なドキュメントを翻訳しています。初心者用のサンプルに入っています。 [詳細]