論文の概要: What a Reporting Convention Hides: A Matched-Budget Audit of Quantum Natural Gradient with an Exactly Computed Metric
- arxiv url: http://arxiv.org/abs/2610.09425v1
- Date: Wed, 07 Oct 2026 04:24:54 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-08 21:58:22.716338
- Title: What a Reporting Convention Hides: A Matched-Budget Audit of Quantum Natural Gradient with an Exactly Computed Metric
- Title(参考訳): 量子自然勾配と計算量との一致した予算監査
- Abstract要約: 変分量子の時間に関するいくつかの比較は、目標の損失に達するような実行のみ、あるいは1つの目標で判定を読み取るのみである。
我々は,各コンベンションがアダム,同時摂動近似 (SPSA) および量子自然勾配 (QNG) の評定をどの程度変化させるかを測定する。
我々は、QNGを前提とした正確な測定基準を計算し、回路評価における各ステップの価格を計算し、すべてのメソッドに同じ予算を与える。
- 参考スコア(独自算出の注目度): 46.122203287541005
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Several published comparisons of variational quantum optimizers time only runs that reach a target loss, or read the verdict at a single target. Either convention could decide whether an optimizer's costlier steps pay off. We measure how much each convention changes verdicts among Adam, simultaneous perturbation stochastic approximation (SPSA) and quantum natural gradient (QNG), on initializations held out from the selection of settings. We compute the exact metric that preconditions QNG, price every step in circuit evaluations and give every method the same budget. In a median pooled over circuit widths, cost families and a sweep of settings with common misses, SPSA needs more than twice Adam's evaluations to reach a loose target. Dropping the censored runs that miss the target hides this gap. On the global-cost family we hold fixed the settings selected for a strict target. QNG then usually reaches the loose target after Adam but the strict target first. QNG's strict-target lead disappears when the metric's simulator price, linear in the number of parameters, is replaced by an assumed hardware count quadratic in that number. We recommend charging every miss the budget and reporting verdicts across targets.
- Abstract(参考訳): 変分量子オプティマイザのいくつかの比較は、目標損失に達する実行時間のみ、または1つの目標で判定を読み取る。
いずれのコンベンションでも、オプティマイザのコスト削減のステップが報われるかどうかを判断できる。
コンベンションがAdam, 同時摂動確率近似 (SPSA) と量子自然勾配 (QNG) にどの程度変化するかを, 設定の選択から得られる初期化に基づいて測定した。
我々は、QNGを前提とした正確なメトリックを計算し、回路評価における各ステップの価格を計算し、すべてのメソッドに同じ予算を与える。
回路幅、コスト・ファミリー、一般的なミスによる設定の徹底といった中央値のプールでは、SPSAは緩やかな目標に達するためにアダムの評価を2回以上必要としています。
ターゲットを見逃した検閲されたランニングを落とせば、このギャップが隠される。
グローバルコストの家族では、厳格なターゲットのために選択された設定を固定します。
QNGは通常アダムの後に緩やかな目標に達するが、まずは厳密な目標に達する。
QNGの厳密なターゲットリードは、パラメータ数で線形なメトリックのシミュレータ価格が、その数で2乗と仮定されたハードウェア数に置き換えられると消滅する。
予算を逃し、目標をまたいだ判断を報告することをお勧めします。
関連論文リスト
- Sparsifying Stochasticity, Not Capacity: Partial Stochasticity via Deep Weight Factorization of Prior Scales [7.439524256560836]
ベイズニューラルネットワークは、普遍的な条件密度近似器として完全に決定的である必要はないが、どのパラメータが存在するべきかは未定である。
我々は、パラメータ先行の標準偏差である事前尺度にディープ・ウェイト・ファクタライゼーションを適用することで、この分割を学習する。
事前スケールがカットオフ以下のパラメータは、推論中に最適化されるので、正規化器はキャパシティよりも分散する。
UCIベンチマークでは、決定論的パラメータの約半分を保ちながら、完全に決定論的ネットワークと同等に動作している。
論文 参考訳(メタデータ) (2026-10-07T11:45:24Z) - Discovering New Problems for Decoded Quantum Interferometry [0.12891210250935145]
Decoded Quant Interferometry (DQI) は古典的な誤り訂正を用いて最適化問題を解く。
コードパラメータや復号保証,古典的ベースラインなどによって,候補問題を検出する健全性ルールを開発する。
どちらの場合も、復号保証と Prange の再起動との有限長比較を証明し、テストしたより大きなケースでは、DQI の期待品質は、古典的解法が固定予算内で到達する品質を超えている。
論文 参考訳(メタデータ) (2026-10-05T17:30:10Z) - PRIMUS: Identity, Governance, and Verification for Multi-Agent Federations [0.0]
マルチエージェント・フェデレーションは、敵対的な条件下での3つの質問に答えるガバナンスを必要とする。
本稿では,BLSアグリゲートシグネチャと主パワーIDを結合したPRIMUSについて述べる。
PRIMAのバイナリアーティファクト-忠実性判定は、グレード付きフィットネス信号に変換できるかどうかを問う。
論文 参考訳(メタデータ) (2026-09-07T19:21:49Z) - Target-Aware Calibration Data Selection for Preserving Uncertainty in Quantized Language Models [21.86864148430797]
量子化は大規模言語モデルの展開に広く用いられているが、不確実性に対する影響は主要な目的として扱われることは滅多にない。
ターゲット依存不確実性保存問題として量子化のためのキャリブレーションデータ選択を行う。
完全精度予測を用いた軽量な事前量子化レシピファミリーであるDoub-Preserving Quantization (DPQ)を紹介する。
論文 参考訳(メタデータ) (2026-08-21T12:07:49Z) - Fixed-Protocol Amortized MPS Tomography with Conformalized Predictive Uncertainty [31.082191748525137]
量子状態トモグラフィーはサンプリング・スターベットされ、その状態は狭く学習可能な多様体上で生きていく。
事前の見積もりは、既にほぼ最適であり、ほとんどの測定値において高い忠実度」は、断層撮影よりも家族の記憶である可能性がある。
そこで本稿では,ゲージ不変の忠実度損失を一度トレーニングしたemph-protocolアモータライズMPS推定器を提案する。
論文 参考訳(メタデータ) (2026-07-13T08:57:23Z) - ZIP-RC: Optimizing Test-Time Compute via Zero-Overhead Joint Reward-Cost Prediction [57.799425838564]
ZIP-RCは、モデルに報酬とコストのゼロオーバーヘッド推論時間予測を持たせる適応推論手法である。
ZIP-RCは、同じまたはより低い平均コストで過半数投票よりも最大12%精度が向上する。
論文 参考訳(メタデータ) (2025-12-01T09:44:31Z) - Sample Smart, Not Hard: Correctness-First Decoding for Better Reasoning in LLMs [72.82403830490084]
我々は、復号規則は正確さによって校正されるべきであり、自信だけではならないと論じている。
Greedy-Threshold はこの目標を達成するための単純な戦略を提案します。
この結果から,不確実性の下での復号化が問題視され,数学や一般推論のベンチマークで有意な差がみられた。
論文 参考訳(メタデータ) (2025-10-07T14:46:12Z) - Orthogonal Causal Calibration [55.28164682911196]
我々は、因果校正作業を標準(非因果予測モデル)の校正作業に還元する一般的なアルゴリズムを開発する。
以上の結果から,既存のキャリブレーションアルゴリズムを因果的設定に応用できることが示唆された。
論文 参考訳(メタデータ) (2024-06-04T03:35:25Z) - Bayesian decision-making under misspecified priors with applications to
meta-learning [64.38020203019013]
トンプソンサンプリングやその他のシーケンシャルな意思決定アルゴリズムは、文脈的包帯における探索と探索のトレードオフに取り組むための一般的なアプローチである。
性能は不特定な事前条件で優雅に低下することを示す。
論文 参考訳(メタデータ) (2021-07-03T23:17:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。