arXiv論文メモ
新着一覧
quant-ph / cs.LG · 査読状況未確認

逐次状態推定で近似解を補正できる条件を解析

Repairability of Inexact Solvers in Recursive State Estimation with Machine Learning

Yanjun Ji, Dennis Willsch, Orkun Şensebat, Priyanka Arkalgud Ganeshamurthy, Zhi Pei, M. Sahnawaz Alam, Ivelina Stoyanova, Frank K. Wilhelm, Bo Zhao, Chao Wang, Kristel Michielsen

この論文をやさしく読む

ひとことで言うと

カルマン型の逐次推定で、近似計算の誤差を限られた補正で許容範囲に収められる条件と、その後の誤差伝播を解析した。

何に役立つ?

考えられる用途は、近似ソルバーや学習による補正を状態推定に安全に組み込むための評価である。電力網での許容誤差の検討も示された。

この研究の面白いところ

現在の求解誤差と過去から引き継いだゲインのずれを分け、2次近似では見えない相反する4次の効果を明示した。量子的な候補も同じ証明付きの実行枠組みで扱う。

どこまで分かった?

固定した線形カルマンモデルと定めた補正範囲で理論条件を得た。量子ハードウェアに関して要旨にあるのは小規模な測定・サンプリングであり、広い規模での優位性は示していない。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

逐次状態推定では、フィードバックループの中で数値問題を近似的に解くことが多く、各段階の解を高精度にしても全体の結果が良くなるとは限らない。本研究は、固定した線形カルマンモデルについて、指定された部分空間とノルムの予算内の補正で局所的な許容誤差を満たせる条件、および実際に用いた解の欠陥が有限期間の共分散の応答に及ぼす影響を特徴づける。各欠陥を、実際に用いる共分散に対する厳密なゲインを中心に捉えることで、現在の求解誤差と、以前から引き継がれたゲインのずれを分離する。 残差とずれの厳密な恒等式を展開すると、2次の応答を超えて、相反する4次の寄与が現れる。イノベーション共分散の増大は正の寄与、局所ゲインの再最適化は差し引く寄与となる。初期化をそろえた場合、固定した期間における有界な欠陥列全体で一様に成り立つ6次の剰余の絶対値評価から、2次近似が過小評価または過大評価となる十分条件を得る。機械学習は有界な補正案を出し、学習器に依存しない残差の証明書と検証済みの代替手段が、基準の推定器を変えずに古典的・量子的な候補の実行を制御する。 電力網の許容誤差に関する検討では、同じ残差証明書のもとで、学習した補正によって、代替手段を使わず運用するために必要な共役勾配法の最小反復回数が、補正しない解より減った。変分量子線形ソルバーから再構成したゲインと、アニーリングによる二値符号化から得たゲインも同じインターフェースで実行した。超伝導ハードウェアでの小規模な最終測定と量子アニーラでのサンプリングを含む。局所的な修復可能性と非線形の誤差伝播を結び付けることで、独立した証明と有限期間の応答によって近似ソルバーや学習補正を評価し、量子・古典ハイブリッド計算を研究する実用的な基盤を提供する。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-23(UTC)
最新改訂
2026-09-23 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

Recursive state estimation often executes approximate numerical solutions inside a feedback loop, where highly accurate local steps do not guarantee better overall results. For a fixed linear Kalman model, we characterize when a correction within a prescribed subspace and norm budget can meet a local admissibility tolerance, and how the defects actually executed affect the finite-horizon covariance response. Centering each defect on the exact gain for the implemented covariance separates current solve error from inherited gain drift. Expanding the exact residual-drift identity reveals opposing quartic contributions beyond the quadratic response: innovation-covariance inflation enters positively, while local-gain reoptimization enters subtractively. Under matched initialization, an absolute sixth-order remainder bound, uniform over bounded defect sequences at fixed horizon, gives sufficient conditions for quadratic under- or overprediction. Machine learning proposes bounded corrections, while a learner-independent residual certificate and verified fallback govern execution of classical and quantum candidates without changing the reference estimator. In a power-grid tolerance study, learned correction lowers the minimum conjugate-gradient iteration count for deployment without fallback relative to uncorrected solves under the same residual certificate. Gains reconstructed from a variational quantum linear solver and from an annealing-based binary encoding, with small-scale terminal measurements on superconducting hardware and sampling on a quantum annealer, are executed through the same interface. By linking local repairability to nonlinear error propagation, the framework evaluates approximate solvers and learned corrections through independent certification and finite-horizon response, providing a practical basis for studying hybrid quantum--classical computation.

arXiv ID: 2609.28425 / 要約の誤りについて