論文の概要: The Quantum Sphere: A Physically Realizable Optimization Benchmark with Provable Linear Convergence in White- and Black-Box Settings
- arxiv url: http://arxiv.org/abs/2610.03788v1
- Date: Wed, 30 Sep 2026 18:31:56 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-13 05:14:28.701449
- Title: The Quantum Sphere: A Physically Realizable Optimization Benchmark with Provable Linear Convergence in White- and Black-Box Settings
- Title(参考訳): 量子球:ホワイトボックスとブラックボックスの設定における確率線形収束を用いた物理的に実現可能な最適化ベンチマーク
- Abstract要約: 我々は、確立された量子制御の目的を再検討し、その正確な局所メートル法を特徴付け、探索と最適化のための厳密なベンチマークとして再配置する。
ブラックボックス最適化では、エリート主義的単一パースペクティブ進化戦略がほぼ確実に線形に収束し、期待されるヒット時間で収束することが証明される。
出力(信号)ノイズ、遠距離高原エスケープ、角同期証明書、および別の拡張性のあるベンチマーク(SHG with Glass)。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We revisit an established Quantum Control objective, characterize its exact local metric geometry, and reposition it as a rigorous benchmark for Search and Optimization. The trap-free topology of the landscape, established two decades ago, guarantees unhindered optimal pathways, but global topology alone does not govern convergence speed. Although the so-called Quantum Sphere is defined by the fourth power of the control field, we show that its yield gap admits an exact representation as a nonnegative linear combination of $\sin^2$ terms. From this single identity, we derive a two-sided quadratic sandwich with ratio $4/π^2$ on a certified, worst-case quarter-wave region, proving the optimal peak nondegenerate modulo its affine gauge and well-conditioned. For white-box optimization, on a halved (eighth-wave) region, the objective satisfies a Polyak-Łojasiewicz inequality with an explicit constant, granting Gradient Descent a linear rate of $1 - 16/(π^4κ_r)$, where $κ_r$ is the condition number of the relevant Hessian block. For black-box optimization, we prove that the elitist single-parent Evolution Strategy converges linearly, almost surely and in expected hitting time, from a certified sublevel set, despite the landscape's continuous gauge symmetry and its lattice of periodic optima; the certified level is explicit whenever the landscape is trap-free, and near the optimum the strategy provably sees only the quadratic tangent of the peak. Systematic numerical simulations corroborate the theory. Finally, we show that additive input (actuator) noise reweights each term of the representation by a Debye-Waller factor without disrupting the landscape's structure, and outline open challenges: output (signal) noise, far-field plateau escape, angular-synchronization certificates, and another physically scalable benchmark (SHG with Glass).
- Abstract(参考訳): 我々は、確立された量子制御の目的を再検討し、その正確な局所メートル法を特徴付け、探索と最適化のための厳密なベンチマークとして再配置する。
地形のトラップのないトポロジーは、20年前に確立され、妨げのない最適経路を保証するが、グローバルトポロジーだけでは収束速度を支配できない。
いわゆる量子球面は、制御場の第4のパワーによって定義されるが、その収差は、$\sin^2$ 項の非負線型結合として正確に表現されていることを示す。
この単一アイデンティティーから、認定された最悪の4分の1波領域で4/π^2$の2面2次サンドイッチを導き、最適なピーク非退化係数がアフィンゲージを変調し、十分に条件が整ったことを証明した。
ホワイトボックス最適化では、半ベット(8波)領域において、目的はポリーク・ジョジャシエヴィチの不等式を明示定数で満足し、グラディエント・ディクセントに1-16/(π^4κ_r)$の線形速度を与える。
ブラックボックス最適化では、ランドスケープの連続ゲージ対称性と周期的最適の格子にもかかわらず、エリート主義の単一パースペクティブ進化戦略が、証明されたサブレベルセットからほぼ確実に、ほぼ予想されるヒット時間で線形に収束することを証明する。
体系的な数値シミュレーションは理論を裏付ける。
最後に、付加的な入力(アクチュエータ)ノイズは、ランドスケープの構造を損なうことなくデバイウォール因子による表現の各項を重み付けし、オープンな課題を概説する: 出力(信号)ノイズ、遠距離高原脱出、角同期証明書、および別の物理的拡張性のあるベンチマーク(グラス付きSHG)。
関連論文リスト
- Exact Closed-Form Quantum Correlations of Maximally Entangled Qudit States under Arbitrary Non-Markovian Pure Dephasing [0.0]
非マルコフ純粋退化の下で、任意の次元$d$の最大絡み合った一対の四重項に対して、絡み合いと量子不協和の時間的進化を研究する。
この解はボルン-マルコフ、リンドブラッド、回転波近似を必要としないので、ここで報告されたすべての結果は正確な力学から直接従う。
論文 参考訳(メタデータ) (2026-07-22T03:05:59Z) - Pseudospectral Bounds for Transient Amplification in Coupled Gradient Descent [0.0]
ブロック三角形ヤコビアンに対する擬スペクトル理論を開発する。
Kreiss 定数は、対角ブロックがスペクトル半径で最大 1$ の対称であるとき、$K(J) leq 2/ (1-) + |C|/(4 (1-))$ を満たすことを示す。
線形四元数問題、IQCに基づく比較、ニューラル・ネットワーク・トレーニングの実験は、この理論を裏付けるものである。
論文 参考訳(メタデータ) (2026-06-01T20:42:04Z) - Deforming the Trail: Baseline Quantum Circuitry for $\text{SU(2)}_k$ Lattice Gauge Theory [0.0]
我々は、ゲージ不変完備化の戦略を提供し、ユニタリティを計算ヒルベルト空間全体へ拡張する。
変形したプラケット作用素の物理的ヒルベルト空間次元は、定数係数の非変形的因子と同値であることを示す。
Q-変形は、量子回路合成の利点を提供する信頼性の高いトランケーションとして精査され続けている。
論文 参考訳(メタデータ) (2026-05-14T17:01:35Z) - Mirror Descent Under Generalized Smoothness [23.5387392871236]
一般ノルムと双対という観点からヘッセンのノルムを測定する新しい$ell*$-smoothnessの概念を導入する。
我々は、古典的な滑らかさの下でのレートに一致するミラー・ディフレッシュ型アルゴリズムの収束性を確立する。
論文 参考訳(メタデータ) (2025-02-02T11:23:10Z) - Adaptive, Doubly Optimal No-Regret Learning in Strongly Monotone and Exp-Concave Games with Gradient Feedback [75.29048190099523]
オンライン勾配降下(OGD)は、強い凸性や単調性仮定の下では二重最適であることが知られている。
本稿では,これらのパラメータの事前知識を必要としない完全適応型OGDアルゴリズム,textsfAdaOGDを設計する。
論文 参考訳(メタデータ) (2023-10-21T18:38:13Z) - Convergence of Adam Under Relaxed Assumptions [72.24779199744954]
我々は、アダムがより現実的な条件下で、$O(epsilon-4)$勾配複雑性で$epsilon$-定常点に収束することを示している。
また、Adamの分散還元版を$O(epsilon-3)$の加速勾配複雑性で提案する。
論文 参考訳(メタデータ) (2023-04-27T06:27:37Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。