論文の概要: Riemannian Formulation of Sample-Based Quantum Krylov Solvers for Elliptic Problems: Energy-Norm Guarantees and Duct-Flow Applications
- arxiv url: http://arxiv.org/abs/2610.15586v1
- Date: Sun, 11 Oct 2026 12:56:52 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-15 21:06:15.227412
- Title: Riemannian Formulation of Sample-Based Quantum Krylov Solvers for Elliptic Problems: Energy-Norm Guarantees and Duct-Flow Applications
- Title（参考訳）: 楕円問題に対するサンプルベース量子クリロフ解のリーマン的定式化:エネルギーノルム保証とダクトフロー応用
- Abstract要約: サンプリング保証が任意の固定基底に保持され,効率的な変換が可能であることを示す。
我々は、最小サンプリング確率の観点から、期待値と高確率エネルギー-ノルム誤差境界を導出する。
古典的な残留格子選択は、すべてのケースで研究される量子サンプリングよりも効率的である。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Sample-based quantum linear solvers measure quantum Krylov states $e^{-iAT}|b\rangle$ and reconstruct the solution of $Ax=b$ classically on the observed basis states. We develop this approach for positive-definite systems that arise from elliptic partial differential equations. We show that the sampling guarantees hold in any fixed basis with an efficient transform. We then replace the variational reconstruction by a Galerkin solve on the sampled set. For this reconstruction we derive expected and high-probability energy-norm error bounds, a sample complexity in terms of the smallest sampling probability on an essential set, a computable residual certificate, and a support-completeness theorem for the dephased outcome law. We formulate the method for elliptic problems on Riemannian cross sections. In two dimensions the stiffness matrix is metric-independent in conformal coordinates, and curved vessels lead to the same matrix class. Killing symmetries of the cross section give selection rules for the measurement outcomes, and the Lie derivative of the metric gives first-order bounds for geometric perturbations. We separate operator approximations, whose effect we bound, from sampler approximations, which affect coverage but not the target. As examples we treat the implicit step of pulsatile flow in elliptic, lens-shaped, and curved ducts. In simulations of up to 12 qubits, the number of Fourier modes required for 1% error grows from 14 to 60 while the number of unknowns grows from 64 to 4096. A classical residual-greedy selection is nevertheless more efficient than quantum sampling in all cases studied, consistent with the low measured sampling efficiency. On a six-qubit trapped-ion processor, the measured outcome laws follow a replacement-noise model whose strength grows by about 0.6% per two-qubit gate, and a parity selection rule rejects shots at the predicted rate.
- Abstract（参考訳）: サンプルベースの量子線型解法は、量子クリロフ状態 $e^{-iAT}|b\rangle$ を測り、観測された基底状態に対して$Ax=b$ の解を古典的に再構成する。
楕円偏微分方程式から生じる正定値系に対するこのアプローチを開発する。
サンプリング保証が任意の固定基底に保持され,効率的な変換が可能であることを示す。
次に、サンプル集合上のガレルキン解によって変分再構成を置き換える。
この再構成のために、期待される高確率エネルギー-ノルム誤差境界、本質集合上の最小サンプリング確率のサンプル複雑さ、計算可能な残差証明、脱相結果法のサポート完全性定理を導出する。
リーマン断面上の楕円問題の解法を定式化する。
2次元では、剛性行列は共形座標に非依存であり、湾曲した容器は同じ行列類に導かれる。
断面の対称性を殺すことは測定結果の選択規則を与え、計量のリー微分は幾何学的摂動の1次境界を与える。
我々は,対象物ではなく,対象物に影響を及ぼすサンプルの近似から,対象物に拘束力を与える演算子近似を分離する。
例として、楕円形、レンズ状、湾曲したダクトにおける脈動流の暗黙的なステップを論じる。
最大12キュービットのシミュレーションでは、1%エラーに必要なフーリエモードの数は14から60に増加し、未知数は64から4096に増加する。
古典的な残留格子選択は、低測定値のサンプリング効率と整合して、すべてのケースにおいて量子サンプリングよりも効率的である。
6量子イオンプロセッサでは、測定結果法則は、2量子ゲート当たりの強度が約0.6%向上する置換ノイズモデルに従っており、パリティ選択規則は予測レートでのショットを拒否する。
関連論文リスト
- Relative-Entropy Geometry and Convergence in Nonconvex Wiretap Optimization [42.71287663143178]
セキュア通信における簡易性に関する非最適化問題に対して,エントロピー降下法を開発し,解析する。
チャネルアイデンティティを最適化した正確な相対反復は、独立な主収束を確立し、ステップとともに明確なミラー-蛍光性を確立する。
実験は複数の惹きつける値をもたらし、前処理による厳格な改善を実証する。
論文 参考訳（メタデータ） (2026-10-13T17:35:33Z) - Geometry-Aware Multi-Objective Optimization: Norm-Constrained Oracles with Entropic Weight Updates [38.97446792838266]
多重勾配降下は典型的にはユークリッド幾何学で定式化されるが、行列対応のオラクルは他のノルムによって誘導される方向を使用する。
基準制約付き線形最小化とタスク重みのエントロピー更新を組み合わせた単一ループ多目的法を解析する。
実験では、この手法を既存のマルチタスクと比較し、ジオメトリ、重み付け、運動量選択を検討した。
論文 参考訳（メタデータ） (2026-10-09T15:55:53Z) - Planted Cliques and Quantum Symmetry-Adapted Measurements [0.19116784879310025]
我々は、量子符号化とヒルベルト適応測定が、ある古典グラフから植えられた斜め検出のための情報を保存する方法を研究する。
コンパクトなバイナリ位相符号化では、定数検出には同じグラフの位相状態のコピー$(n1+2varepsilonlnn)$が必要であることを証明している。
論文 参考訳（メタデータ） (2026-09-30T17:52:47Z) - The ZZ feature map induces a signless Laplacian metric: a closed-form classical surrogate for quantum kernel regression [0.0]
我々は、誘導核が小さい帯域幅の状態では、先行順に、計量 M = I + pi2 Q の異方性ガウス核であることを証明する。
対応する古典的カーネルは、適合パラメータを必要とせず、量子シミュレーションも必要としない。
論文 参考訳（メタデータ） (2026-08-29T19:59:00Z) - Sample-Weighted End-to-End Trace-Norm Geometry for Multitask Learning [0.0]
タスク係数から入力空間予測器へのエンド・ツー・エンドマップのサンプルサイズ重み付きトレースノルムについて検討する。
明示的な構成は、線形層をキャンセルするための配向と分解のギャップと指数的な深さのギャップを示す。
論文 参考訳（メタデータ） (2026-08-25T04:35:24Z) - A proximal subgradient method for nonconvex stochastic optimization under the Kurdyka-Łojasiewicz condition [39.146761527401424]
本研究は,期待されるコストの和を最小化するための近位次法を導入する。
クルディカ・ロジャシエヴィチ(KL)特性を用いて、全軌道の1つの定常点への収束を保証する。
論文 参考訳（メタデータ） (2026-08-05T23:07:27Z) - Exact Closed-Form Quantum Correlations of Maximally Entangled Qudit States under Arbitrary Non-Markovian Pure Dephasing [0.0]
非マルコフ純粋退化の下で、任意の次元$d$の最大絡み合った一対の四重項に対して、絡み合いと量子不協和の時間的進化を研究する。
この解はボルン-マルコフ、リンドブラッド、回転波近似を必要としないので、ここで報告されたすべての結果は正確な力学から直接従う。
論文 参考訳（メタデータ） (2026-07-22T03:05:59Z) - Analysis of Hessian Scaling for Local and Global Costs in Variational Quantum Algorithm [0.42970700836450487]
変分量子アルゴリズムにおけるヘッセンのエントリーワイズ解の定量化を行う。
ショットノイズに対してヘッセン成分を解くのに必要なサンプルの複雑さを規定する2つの異なるスケーリング機構を示す。
論文 参考訳（メタデータ） (2026-01-31T15:49:23Z) - Learning with Norm Constrained, Over-parameterized, Two-layer Neural Networks [54.177130905659155]
近年の研究では、再生カーネルヒルベルト空間(RKHS)がニューラルネットワークによる関数のモデル化に適した空間ではないことが示されている。
本稿では,有界ノルムを持つオーバーパラメータ化された2層ニューラルネットワークに適した関数空間について検討する。
論文 参考訳（メタデータ） (2024-04-29T15:04:07Z) - Theory of free fermions dynamics under partial post-selected monitoring [49.1574468325115]
連続弱測定の顕微鏡的記述に基づく部分選択後のシュルディンガー方程式を導出する。
監視された普遍性への通路は, 有限部分選択で突然発生することを示す。
我々の手法は、量子軌道の任意の部分集合に対するMIPTの研究方法を確立する。
論文 参考訳（メタデータ） (2023-12-21T16:53:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。