論文の概要: Quantum WalkScore: Benchmarking Quantum Computers on the Graph Nodefinding Problem
- arxiv url: http://arxiv.org/abs/2609.19931v1
- Date: Thu, 17 Sep 2026 09:08:36 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-20 08:55:54.193597
- Title: Quantum WalkScore: Benchmarking Quantum Computers on the Graph Nodefinding Problem
- Title（参考訳）: 量子ウォークスコア:グラフノードフィンディング問題における量子コンピュータのベンチマーク
- Abstract要約: 我々は、NISQと将来のフォールトトレラント量子コンピュータの性能を評価するために設計されたスケーラブルなアプリケーション指向ベンチマークであるQuantum WalkScore(QWS)を紹介する。
QWSは、指定された目標ノードが所定の閾値を超える成功確率で発見できる最大の問題サイズをスコアリングすることで、性能を定量化する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: 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.
- Abstract（参考訳）: フォールトトレランスに対する量子コンピューティングハードウェアの最近の進歩は、アプリケーション関連量子アルゴリズムにおける短期量子プラットフォームの評価への関心が高まっている。
本研究では,NISQと将来のフォールトトレラント量子コンピュータの性能を評価するために設計されたスケーラブルなアプリケーション指向ベンチマークであるQuantum WalkScore(QWS)を紹介した。
QWSは、指定された目標ノードが所定の閾値を超える成功確率で発見できる最大の問題サイズをスコアリングすることで、性能を定量化する。
完全プロトコル記述に加えて、ノイズレスシミュレーションの結果から設計されたパラメータ選択シナリオを例示し、IBM実量子プロセッサの複数世代における実験的実行によるQWS評価を実証する。
関連論文リスト
- Quantum Circuit-Based Adaptation for Credit Risk Analysis [27.308408027453012]
NISQ(Noisy and Intermediate-Scale Quantum)は、ノイズに敏感で、量子デコヒーレンスの傾向があり、フォールトトレラント量子計算のための連続的な量子エラー補正がまだできないプロセッサである。
超伝導量子処理ユニット上のハードウェア対応変分量子回路が、特定のユースケースのCredit Risk Analysisに関係のある分布をモデル化する方法を実験的に検討した。
論文 参考訳（メタデータ） (2026-01-11T11:17:37Z) - Quantum Approximate Optimization Algorithm: Performance on Simulators and Quantum Hardware [0.0]
量子コンピュータ上で量子回路を実行することは、シミュレーターとは異なり、必ずしも「クリーン」な結果を生成するとは限らない。
本稿では、量子ノイズに対する反応を異なる方法で観測するための異なる最適化方法、手法、誤差軽減手法について検討する。
他の研究者にとって、実際の量子ハードウェア上でQAOAを実行する複雑さとノイズに対処する際の課題を理解するのに役立つ。
論文 参考訳（メタデータ） (2025-09-29T02:51:37Z) - Limitations of Quantum Hardware for Molecular Energy Estimation Using VQE [0.0]
変分量子固有解法(VQEs)は、量子化学における電子構造問題を解くための最も有望な量子アルゴリズムの一つである。
本研究では,現在の量子ハードウェアに実装されているVQEアルゴリズムの性能と限界について検討する。
論文 参考訳（メタデータ） (2025-06-04T14:19:18Z) - Parallel Quantum Computing Simulations via Quantum Accelerator Platform Virtualization [44.99833362998488]
本稿では,量子回路実行の並列化モデルを提案する。
このモデルはバックエンドに依存しない機能を利用することができ、任意のターゲットバックエンド上で並列量子回路の実行を可能にする。
論文 参考訳（メタデータ） (2024-06-05T17:16:07Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳（メタデータ） (2024-01-10T22:33:00Z) - QuanGCN: Noise-Adaptive Training for Robust Quantum Graph Convolutional
Networks [124.7972093110732]
本稿では,ノード間の局所的なメッセージパッシングをクロスゲート量子演算のシーケンスで学習する量子グラフ畳み込みネットワーク(QuanGCN)を提案する。
現代の量子デバイスから固有のノイズを緩和するために、ノードの接続をスパーズするためにスパース制約を適用します。
我々のQuanGCNは、いくつかのベンチマークグラフデータセットの古典的なアルゴリズムよりも機能的に同等か、さらに優れている。
論文 参考訳（メタデータ） (2022-11-09T21:43:16Z) - Iterative Qubits Management for Quantum Index Searching in a Hybrid
System [56.39703478198019]
IQuCSは、量子古典ハイブリッドシステムにおけるインデックス検索とカウントを目的としている。
我々はQiskitでIQuCSを実装し、集中的な実験を行う。
その結果、量子ビットの消費を最大66.2%削減できることが示されている。
論文 参考訳（メタデータ） (2022-09-22T21:54:28Z) - Optimal Stochastic Resource Allocation for Distributed Quantum Computing [50.809738453571015]
本稿では,分散量子コンピューティング(DQC)のためのリソース割り当て方式を提案する。
本評価は,提案手法の有効性と,量子コンピュータとオンデマンド量子コンピュータの両立性を示すものである。
論文 参考訳（メタデータ） (2022-09-16T02:37:32Z) - Quantum circuit architecture search for variational quantum algorithms [88.71725630554758]
本稿では、QAS(Quantum Architecture Search)と呼ばれるリソースと実行時の効率的なスキームを提案する。
QASは、よりノイズの多い量子ゲートを追加することで得られる利点と副作用のバランスをとるために、自動的にほぼ最適アンサッツを求める。
数値シミュレータと実量子ハードウェアの両方に、IBMクラウドを介してQASを実装し、データ分類と量子化学タスクを実現する。
論文 参考訳（メタデータ） (2020-10-20T12:06:27Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。