グラフの標的探索で量子計算機を測るQuantum WalkScore
Quantum WalkScore: Benchmarking Quantum Computers on the Graph Nodefinding Problem
この論文をやさしく読む
ひとことで言うと
グラフ中の印を付けた頂点を探す量子算法で、量子計算機の実力を測るベンチマークです。
何に役立つ？
量子ウォークと振幅増幅という応用に関係する処理を、異なる世代の機器で評価する参考になります。
この研究の面白いところ
一定以上の成功確率で対象頂点を見つけられる最大問題サイズを得点にします。無雑音シミュレーションでの設定例と、複数世代のIBM実量子機での実験を示します。
どこまで分かった？
得点は指定した探索課題、成功閾値、設定に依存します。量子計算機の全用途の性能や、古典計算への一般的な優位性を単独で示す指標ではありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
量子計算ハードウェアが耐故障化に向けて進歩したことで、応用に関連する量子アルゴリズムを用いて近未来の量子プラットフォームを評価することへの関心が高まっている。本研究では、規模を拡張できる応用志向のベンチマークQuantum WalkScore（QWS）を導入する。QWSは、NISQおよび将来の耐故障量子計算機が、離散時間量子ウォークと量子振幅増幅という基本的な量子処理を実行し、グラフのノード探索問題、すなわち印の付いた頂点の探索を解く際の性能を評価するために設計されている。 QWSは、指定された標的ノードを所定のしきい値を上回る成功確率で発見できる最大の問題サイズを採点することで、性能を定量化する。完全な手順の説明に加えて、ノイズのないシミュレーション結果から設計したパラメータ選択のシナリオ例を提示する。また、複数世代のIBMの実際の量子プロセッサで実験を行い、QWSによる評価を実演する。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-17（UTC）
- 最新改訂
- 2026-09-17 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-17 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Recent advances in quantum computing hardware toward fault-tolerance have increased interest in evaluating near-term quantum platforms on application-relevant quantum algorithms. In this work, we introduce Quantum WalkScore (QWS), a scalable application-oriented benchmark designed to assess the performance of NISQ and future fault-tolerant quantum computers in executing essential quantum routines --discrete-time quantum walks and quantum amplitude amplification-- to solve the graph nodefinding problem (marked-vertex search). QWS quantifies performance by scoring the largest problem size for which a designated target node can be found with success probability above a defined threshold. In addition to the complete protocol description, we provide example parameter-selection scenarios designed from noiseless simulation results and demonstrate QWS evaluation through experimental runs on multiple generations of IBM real quantum processors.
著者のコメント
18 pages including 15 figures
arXiv ID: 2609.19931 ／ 要約の誤りについて