2023年5月31日をもって、約5年間利用されてきたD-Wave 2000Qが廃止となりました。現在はD-Wave Advantage、そして2023-2024年に発売予定のD-Wave Advantage2のプロトタイプが利用可能です。本論文では、最大クリーク問題、最大カット問題を解くことにより、これら3世代のマシンの性能比較を行っています。その結果、最新のAdvantage2が、最適解に近い解を得られる確率において最も優れていることが分かりました。これはハードウェアグラフが密になり、マイナー埋め込みに必要なチェーンが少なくなったことが一因と考えられます。また、Advantage2では、比較的フェアサンプリングしていないことも分かりました。
readNISQデバイスにおけるフェアサンプリング性
量子交互演算子アンザッツ（Quantum Alternating Operator Ansatz：QAOA）は最適化問題に対して有効で、Grover Mixier QAOAと呼ばれる手法は理論的に、全ての要素を等確率でサンプリングすること（フェアサンプリング）が可能です。しかし、実際のデバイスはノイズあり中規模量子（Noisy Intermediate Scale Quantum：NISQ）デバイスと呼ばれ、ノイズが存在しており、完全なフェアサンプリングは難しいです。本論文ではNISQデバイスにおけるGrover Mixier QAOAのフェアサンプリングの現状について調査します。
read