論文の概要: Recent quantum runtime (dis)advantages

• arxiv url: http://arxiv.org/abs/2510.06337v1
• Date: Tue, 07 Oct 2025 18:02:29 GMT
• ステータス: 翻訳完了
• システム内更新日: 2025-10-09 16:41:20.129362
• Title: Recent quantum runtime (dis)advantages
• Title（参考訳）: 最近の量子ランタイム(dis)アドバンテージ
• Authors: J. Tuziemski, J. Pawłowski, P. Tarasiuk, Ł. Pawela, B. Gardas,
• Abstract要約: 報告されたスピードアップが厳密なエンドツーエンドのランタイム定義を継続し、強力な古典的ベースラインとの比較を行う。 NISQ ハードウェア上では,ランタイムベースの優位性は依然として明白である,と結論付けている。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We (re)evaluate recent claims of quantum advantage in annealing- and gate-based algorithms, testing whether reported speedups survive rigorous end-to-end runtime definitions and comparison against strong classicalbaselines. Conventional analyses often omit substantial overhead (readout, transpilation, thermalization, etc.) yielding biased assessments. While excluding seemingly not important parts of the simulation may seem reasonable, on most current quantum hardware a clean separation between "pure compute" and "overhead" cannot be experimentally justified. This may distort "supremacy" results. In contrast, for most classical hardware total time $\approx$ compute $+$ a weakly varying constant leading to robust claims. We scrutinize two important milestones: (1) quantum annealing for approximate QUBO [https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.134.160601], which uses a sensible time-to-$\epsilon$ metric but proxies runtime by the annealing time (non-measurable); (2) a restricted Simon's problem [https://journals.aps.org/prx/abstract/10.1103/PhysRevX.15.021082] , whose advantageous scaling in oracle calls is undisputed; yet, as we demonstrate, estimated runtime of the quantum experiment is $\sim 100 \times$ slower than a tuned classical baseline. Finally, we show that recently claimed "runtime advantage" of the BF-DCQO hybrid algorithm (arXiv:2505.08663) does not withstand rigorous benchmarking. Therefore, we conclude that runtime-based supremacy remains elusive on NISQ hardware, and credible claims require a careful time accounting with a proper reference selections, and an adequate metric.
• Abstract（参考訳）: 我々は、アニーリングおよびゲートベースのアルゴリズムにおける量子優位性の最近の主張を評価し、報告されたスピードアップが厳密なエンドツーエンドのランタイム定義を継続するか、そして強い古典的ベースラインと比較する。 従来の分析では、かなりのオーバーヘッド(読み出し、蒸散、熱化など)を省略し、バイアスのある評価を得ることが多い。 シミュレーションの重要な部分を除いては理にかなっているように思えるが、現在のほとんどの量子ハードウェアでは、「純粋な計算」と「オーバーヘッド」をきれいに分離することは実験的に正当化できない。 これは「優位性」の結果を歪める可能性がある。 対照的に、ほとんどの古典的なハードウェアでは、$\approx$ compute $+$ a weakly variant constant がロバストなクレームに繋がる。 1) 近似 QUBO [https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.134.160601] の量子アニーリング(quantum annealing)、(2) 制限付きシモン問題(https://journals.aps.org/prx/abstract/10.1103/PhysRevX.15.021082] の2つの重要なマイルストーンを精査する。 最後に、最近主張されたBF-DCQOハイブリッドアルゴリズム(arXiv:2505.08663)は、厳密なベンチマークには耐えられないことを示す。 したがって, NISQハードウェア上では, 実行時ベースの優位性は未解決のままであり, 信頼できるクレームには適切な参照選択と適切なメトリックによる注意を要する。

関連論文リスト

• $\texttt{SPECS}$: Faster Test-Time Scaling through Speculative Drafts [55.231201692232894]
  $textttSPECS$は、投機的デコードにインスパイアされた遅延対応のテスト時間スケーリングメソッドである。 我々の結果は、$textttSPECS$matchはビームサーチの精度を上回り、最大$sim$19.1%のレイテンシを削減していることを示している。
  論文  参考訳（メタデータ） (2025-06-15T05:50:05Z)
• Assessing fault-tolerant quantum advantage for $k$-SAT with structure [0.0]
  量子バックトラックとグローバーのアルゴリズムが2023年のSAT大会のメイントラック勝者に対して有する可能性を評価する。 以上の結果から,より構造化された$k$-SAT解決における実用的な量子スピードアップの可能性は限定的であることが示唆された。
  論文  参考訳（メタデータ） (2024-12-17T19:06:38Z)
• Bayesian Quantum Amplitude Estimation [46.03321798937855]
  量子振幅推定のための問題調整およびノイズ認識ベイズアルゴリズムであるBAEを提案する。 耐障害性シナリオでは、BAEはハイゼンベルク限界を飽和させることができ、デバイスノイズが存在する場合、BAEはそれを動的に特徴付け、自己適応することができる。 本稿では,振幅推定アルゴリズムのベンチマークを提案し,他の手法に対してBAEをテストする。
  論文  参考訳（メタデータ） (2024-12-05T18:09:41Z)
• Interplay between time and energy in bosonic noisy quantum metrology [0.0]
  推定に要する時間をどのように分割して、可能な限りの精度を達成するかを示す。 温度推定では、フォック状態の高速前処理プロトコルを適用することにより、どの古典的戦略よりも多くの光子のスケーリングが可能となる。
  論文  参考訳（メタデータ） (2024-09-27T14:41:09Z)
• Can Variational Quantum Algorithms Demonstrate Quantum Advantages? Time Really Matters [3.041014091581284]
  QNNのトレーニングにはパラメータ数と勾配評価コストの間に依存性があることが示されている。 理想的な時間コストが1年の壁時間の順序に容易に到達できることが示される。 時間スケーリングの観点から、VQAが古典的なケースを上回ることは困難である、と我々は主張する。
  論文  参考訳（メタデータ） (2023-07-09T03:51:56Z)
• Robust Extraction of Thermal Observables from State Sampling and Real-Time Dynamics on Quantum Computers [49.1574468325115]
  我々は、状態の密度、特にその非負性性に制約を課す手法を導入し、この方法で、ノイズのある時系列からボルツマン重みを確実に抽出できることを示す。 本研究により,今日の量子コンピュータにおける時系列アルゴリズムの実装により,多体量子系の有限温度特性の研究が可能となった。
  論文  参考訳（メタデータ） (2023-05-30T18:00:05Z)
• Complexity-Theoretic Limitations on Quantum Algorithms for Topological Data Analysis [59.545114016224254]
  トポロジカルデータ解析のための量子アルゴリズムは、古典的手法よりも指数関数的に有利である。 我々は、量子コンピュータにおいても、TDA(ベッチ数の推定)の中心的なタスクが難解であることを示します。 我々は、入力データが単純さの仕様として与えられると、指数的量子優位性を取り戻すことができると論じる。
  論文  参考訳（メタデータ） (2022-09-28T17:53:25Z)
• Oracle separations of hybrid quantum-classical circuits [68.96380145211093]
  量子計算の2つのモデル: CQ_dとQC_d。 CQ_dは、d-d-deepth量子コンピュータのシナリオを何度も捉え、QC_dは測定ベースの量子計算に類似している。 CQ_dとQC_dの類似性にもかかわらず、2つのモデルは本質的にはCQ_d $nsubseteq$QC_dとQC_d $nsubseteq$CQ_dである。
  論文  参考訳（メタデータ） (2022-01-06T03:10:53Z)
• Average-case Speedup for Product Formulas [69.68937033275746]
  製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。 我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。 我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
  論文  参考訳（メタデータ） (2021-11-09T18:49:48Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。