論文の概要: Gap Sensitivity and Bottleneck Migration in Sparse Constraint-Preserving Quantum Annealing
- arxiv url: http://arxiv.org/abs/2610.11262v1
- Date: Thu, 08 Oct 2026 05:15:21 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-10 02:36:53.813396
- Title: Gap Sensitivity and Bottleneck Migration in Sparse Constraint-Preserving Quantum Annealing
- Title(参考訳): スパース制約保存量子アニールにおけるギャップ感度とボトルネックマイグレーション
- Abstract要約: 我々は、Dicke基底状態を共有する固定心性ラプラシアドライバに対して、正規化最小ギャップの交換分解感度を導出した。
数値実験により、この感度は有益な無限小変化を確実に予測するが、その信頼性は、同じ方向が有限のエッジ置換に拡張されたときに低下する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Constraint-preserving exchange drivers allow many coupling graphs that preserve the same feasible sector, but exhibit different minimum gaps along an annealing path. We derive an exchange-resolved sensitivity of the normalised minimum gap for fixed-cardinality Laplacian drivers sharing a Dicke ground state, and apply it to identify locally favourable modifications of the driver. Numerical experiments indicate this sensitivity reliably predicts beneficial infinitesimal changes, but its reliability decreases when the same direction is extended to a finite edge replacement. The gap landscape tracking reveals one mechanism of this loss of reliability. Improving the active bottleneck can expose a competing minimum, with a more extensive reorganisation of the low-energy subspace. We call this the "repair-and-expose" mechanism and observe it in both dense quadratic and sparse frustrated objective families. This motivates relinearizing the response when competing minima become co-active. In the tested oracle setting, a tied-minimum max-min update is substantially more reliable than continuing the original direction or optimizing only the incoming minimum. Supporting finite-size search and selector tests show that this local information can remain useful beyond the infinitesimal limit, while its practical extraction depends on the driver geometry and identification of the relevant low-energy competitors. These results connect local exchange-resolved gap sensitivity to bottleneck migration and conditional driver redirection.
- Abstract(参考訳): 制約を保存する交換ドライバは、同じ実現可能なセクターを保持するが、アニーリングパスに沿って異なる最小のギャップを示す多くの結合グラフを許容する。
そこで我々は,Dicke基底状態を共有する固定心性ラプラシアンドライバに対して,正常化最小ギャップの交換分解感度を導出し,それをドライバの局所的に好適な修正を特定するために適用した。
数値実験により、この感度は有益な無限小変化を確実に予測するが、その信頼性は、同じ方向が有限のエッジ置換に拡張されたときに低下する。
ギャップランドスケープトラッキングは、この信頼性の喪失の1つのメカニズムを明らかにする。
アクティブなボトルネックの改善は、低エネルギーのサブスペースをより広範囲に再編成することで、競合する最小限を公開することができる。
我々はこれを「再配置」機構と呼び、密度の高い二次的およびスパース的な目的のファミリーの両方で観察する。
これは、競合するミニマが共活性になるときの反応をリライナライズする動機である。
テストされたオラクル設定では、結合最小極小更新は、元の方向を継続したり、入ってくる最小限だけを最適化するよりもかなり信頼性が高い。
有限サイズ探索とセレクタテストのサポートは、この局所情報が無限小限界を超えて有用であることを示し、実際の抽出はドライバーの幾何学と関連する低エネルギー競争相手の識別に依存する。
これらの結果は、局所交換分解ギャップ感度をボトルネックマイグレーションと条件付きドライバのリダイレクトに結びつける。
関連論文リスト
- LCPNet: Latent Consistent Proximal Unfolding Network for Infrared Small Target Detection [50.3892176822492]
赤外線小目標検出(IRSTD)は、複雑な赤外背景から長距離小目標を特定することを目的としている。
深層学習法は、識別的画像-マスクマッピングを学習することでIRSTDを改善した。
深層展開法は、モデル駆動イテレーションをニューラルネットワークに埋め込むことによって、この問題に部分的に対処する。
これらの制約に対処するために,Latent Consistent Proximal Unfolding Network (LCPNet)を提案する。
論文 参考訳(メタデータ) (2026-07-06T02:15:09Z) - Geometry-Anchored Transport Framework for Exemplar-Free Class-Incremental Learning [6.63181149575886]
巨視的異方性ドリフトを緩和するGeometry-Anchored Transport Frameworkを提案する。
また、局所化多様体の分解を正規化するトポロジー・アウェア進化の目的も導入する。
CIFAR-100、TinyImageNet、ImageNet-100にわたる実験では、提案されたフレームワークが既存のポストホック代替品を一貫して改善していることが示されている。
論文 参考訳(メタデータ) (2026-06-24T03:27:20Z) - Quantifying and Probing Multipartite Entanglement via Minimum Entanglement Drop [2.9273378452263876]
最小エンタングルメント・ドロップで定義されるマルチパート・アンタングルメント・モノトンを提案する。
我々は、局所的な操作と古典的なコミュニケーションの下で、それが有効なモノトーンであることを厳格に証明する。
環境騒音下でのn-qubit W状態の正確な解析解を導出する。
論文 参考訳(メタデータ) (2026-06-20T08:38:37Z) - Semidefinite Relaxations for Collision-Free Motion Planning [53.160637667144876]
C4トラジェクトリの観点で,inmathbbRn制約を通じて開始からゴールへ移動するポイントロボットに焦点をあてる。
C4トラジェクトリによる最小スナップ連続計画のプランナとしての有効性を示す。
論文 参考訳(メタデータ) (2026-06-12T03:18:03Z) - Fundamental Limits for Sensor-Based Control via the Gibbs Variational Principle [20.027825170329827]
既存の情報理論アプローチは、センサが提供しなければならない情報を、制御されていないシステムに対して評価することで過大評価する。
部分的な観測条件下では,任意の因果フィードバック制御器の最小コストに対して低い限界を導出する。
非線形ダビンス車追跡問題では、自己整合境界はセンサノイズレベルの最適コストの大部分を捕捉するが、オープンループの変種は低騒音下では空白である。
論文 参考訳(メタデータ) (2026-03-19T03:33:05Z) - Strategies for Overcoming Gradient Troughs in the ADAPT-VQE Algorithm [1.3135750017147134]
ADAPT-VQE(ADAPT-VQE)は、量子固有解法である。
ADAPT-VQEは他のVQEの欠点の多くを避ける。
時として勾配トラフと呼ばれる現象によって妨げられることがある。
論文 参考訳(メタデータ) (2025-12-31T17:52:47Z) - Adaptive Dual Uncertainty Optimization: Boosting Monocular 3D Object Detection under Test-Time Shifts [80.32933059529135]
TTA(Test-Time Adaptation)メソッドが出現し、推論中にターゲット分布に適応する。
我々は、堅牢なM3ODの両不確実性を共同で最小化するために設計された、最初のTTAフレームワークであるDual Uncertainity Optimization (DUO)を提案する。
並列に,明瞭な意味的手がかりを持つ領域における幾何学的コヒーレンスを保存する意味認識型正規場制約を設計する。
論文 参考訳(メタデータ) (2025-08-28T07:09:21Z) - Vanishing Point Estimation in Uncalibrated Images with Prior Gravity
Direction [82.72686460985297]
我々はマンハッタンのフレームを推定する問題に取り組む。
2つの新しい2行解法が導出され、そのうちの1つは既存の解法に影響を与える特異点に悩まされない。
また、局所最適化の性能を高めるために、任意の行で実行される新しい最小でないメソッドを設計する。
論文 参考訳(メタデータ) (2023-08-21T13:03:25Z) - Optimizing Mode Connectivity via Neuron Alignment [84.26606622400423]
経験的に、損失関数の局所ミニマは、損失がほぼ一定であるようなモデル空間の学習曲線で接続することができる。
本稿では,ネットワークの重み変化を考慮し,対称性がランドスケープ・コネクティビティに与える影響を明らかにするための,より一般的な枠組みを提案する。
論文 参考訳(メタデータ) (2020-09-05T02:25:23Z) - Log-Likelihood Ratio Minimizing Flows: Towards Robust and Quantifiable
Neural Distribution Alignment [52.02794488304448]
そこで本研究では,対数様比統計量と正規化フローに基づく新しい分布アライメント手法を提案する。
入力領域の局所構造を保存する領域アライメントにおいて,結果の最小化を実験的に検証する。
論文 参考訳(メタデータ) (2020-03-26T22:10:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。