論文の概要: Plateau-Constrained Selection of Commuting Phase-Term Orderings Under a Fixed Maintained-Parity Compiler Contract
- arxiv url: http://arxiv.org/abs/2608.27592v1
- Date: Thu, 27 Aug 2026 18:22:15 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-08-31 17:16:04.11512
- Title: Plateau-Constrained Selection of Commuting Phase-Term Orderings Under a Fixed Maintained-Parity Compiler Contract
- Title(参考訳): 固定不純物コンパイラ契約下での通勤期順序のプラトー制約選択
- Abstract要約: 固定配置下での古典的な2段置換探索と,維持パリティ低下を用いた。
ステージ1は、プライマリサポートの最適性を認定し、ステージ2は、同じコストのツアーをサンプリングし、凍結されたルートスコアで選択する。
- 参考スコア(独自算出の注目度): 0.19116784879310023
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Ordering objectives for commuting phase terms can have many equal optima, yet prior methods do not characterize or exploit those ties. We use a classical two-stage permutation search under fixed placement and maintained-parity quantum lowering: Stage 1 certifies the primary support optimum, and Stage 2 samples equal-cost tours and selects by a frozen routed score. On synthetic 16-qubit assignment-Ising instances, exact counting through 20 terms establishes instance-dependent multiplicity; when the support lower bound is attained, the reversal-reduced width equals the number of undirected Hamiltonian paths of the support line graph. A revised engineering analysis found 9.14% fewer routed controlled-NOT gates than unoptimized order, while the registered comparison found 11.10% fewer than prior stochastic search. Among 24 sampled minimum-support-cost orders at 36 terms, direct-depth selection reduced opposite-SABRE-seed depth by 12.83% in all 20 aggregates, whereas a matched 24-restart control changed depth by only -0.41% (unresolved). Candidate rankings persisted across SABRE routing seeds, explaining why selection survived routing re-randomization. The depth benefit transferred to a second generator and to 48 terms, but reversed under BasicSwap. On a prospective IBM Heron panel, raw generator error shifted by -0.0025 (-0.59%); fixed-panel shot uncertainty excluded zero, but term-seed inference remained unresolved. Equal-primary-cost tours are a useful router-conditioned compiler freedom, not a guaranteed hardware benefit.
- Abstract(参考訳): 位相項を交換する目的の順序付けは多くの等しい最適性を持つことができるが、事前の手法はそれらの関係を特徴づけたり利用したりしない。
固定配置下での古典的な2段階の置換探索と維持パリティ量子ローディングを用いて、ステージ1はプライマリサポートの最適性を証明し、ステージ2は同コストのツアーをサンプリングし、凍結したルートスコアで選択する。
合成 16-qubit 代入 Ising の場合、20 項の正確なカウントは、インスタンス依存の乗法性を確立する; サポートの下限が達成されたとき、逆方向の幅は、サポートライングラフの非方向のハミルトン経路の数に等しい。
改良されたエンジニアリング分析では、経路制御NOTゲートは最適化されていない順序よりも9.14%少なく、登録された比較では、以前の確率探索よりも11.10%少ない。
サンプルとして36項の最低サポートコストの注文24件のうち、SABRE以外のシードの深さを12.83%減らし、マッチした24回のリスタート制御では深さを-0.41%減らした(未解決)。
候補ランキングはSABREルーティングシード全体で継続され、選択がルーティングの再ランダム化を生き延びた理由が説明された。
奥行きの利点は第2の発電機と48の条件に移行したが、ベーシック・スワップで逆転した。
予想されるIBM Heronパネルでは、生のジェネレータエラーは-0.0025 (-0.59%) シフトし、固定パネルショットの不確実性はゼロから除外されたが、終末推論は未解決のままであった。
Equal-primary-cost Toursは、ルータ条件のコンパイラフリーで、ハードウェアのメリットを保証するものではない。
関連論文リスト
- Threshold Choice, Not Sample Size, Bounds Trustless Verification of Nondeterministic Compound AI Workflows [0.0]
複合AIパイプライン LLMコール、レトリバー、ツールは非決定論的である。
各ステージのインプット、アウトプット、コンテキストのダイジェストをコミットします。
合成HotpotQAパイプラインでは、校正された固定しきい値が45個の正直な複製のうち44個を受け入れ、105個の発散ペアのうち104個を拒絶する。
論文 参考訳(メタデータ) (2026-09-07T22:10:54Z) - Disagree to Explore, Agree to Commit: Routing-Guided Test-Time Scaling for Software Agents [60.650808962786364]
外部判断や選択時間テストの実行なしに,ネイティブなMoEルータトレースがステアリングと選択をガイドできるかどうかを検討する。
我々の分析は、ルーティングが堅牢な行動的役割シグナルを提供することを示している。トークン・グラニュラ・リードアウトと決定整合比較セットは、ルーティングを効果的に制御する。
オープンウェイトスパースMOEエージェントを用いたSWEベンチ検証を行い,評価を行った。
論文 参考訳(メタデータ) (2026-08-23T03:07:03Z) - CODS: Iterative Bellman-Residual Data Selection for Reusable Offline Reinforcement Learning [5.894992157122175]
我々は,アルゴリズムに適合した批評家の適合と高レジデンシャル・トランジションの獲得を交互に行う,批評家誘導のセレクタであるCODSを紹介する。
10%の予算で、CODSは20の有効なD4RLタスク-アルゴリズム細胞に対して96.6%の許容プール性能を維持している。
論文 参考訳(メタデータ) (2026-08-07T19:11:54Z) - When Compression Scores Cannot Decide: Information Boundaries for Group-Robust LLM Pruning [2.8699714648237387]
密度の高い調査では、分割半信頼パス四分法スコアは16.1%上昇し、選択されたエンドポイントは2つの制御よりも6.0-7.7%低下した。
我々は、最も供給の悪いグループがいつデプロイに気を配るのか、圧縮統計が正当化できるものは何なのかを尋ねる。
論文 参考訳(メタデータ) (2026-08-03T23:07:29Z) - Stage-Replay Divergence Follows the KV Cache: Fixed-Prefix Precision Controls and Bidirectional Cache Transplantation [51.56484100374058]
Stage-replayは中間トークンプレフィックスを再構築し、プレフィックスに最初に到達したデコーダ状態からの継続として、新しいプリフィル継続を処理する。
一致した200itemの実験では、保持されたライブキャッシュと同一の整数トークンのワンショットプリフィルを比較し、両側に正確なレプリカを配置する。
論文 参考訳(メタデータ) (2026-07-30T16:41:40Z) - Operational Proto-Introspection in Looped Language Models: Process-Quality Taps, Executable Branching, and the Readout-Control Boundary [0.0]
言語モデルは、進行中の計算の質を読み取ることができるか?
外部介入は、その読み出しをより良い結果に変えることができるか?
凍結した2.6Bループ変換器,Ouro-RLTTで両質問を検証した。
論文 参考訳(メタデータ) (2026-07-20T22:40:36Z) - Representation Distribution Matching for One-Step Visual Generation [107.84208192304455]
表現分布マッチング(Representation Distribution Matching, RDM)の設計空間の解明
2つの設計軸、分布がどのように比較され、それらの表現が比較されるかを特定し、それに沿って制御された研究によって3つの結果が得られた。
同じレシピは4ステップのFLUX.2[klein]を1ステップのジェネレータに後付けし、GenEvalの4ステップバージョンである0.826から0.794、PickScoreの22.76から22.58を90 H200 GPU時間で上回った。
論文 参考訳(メタデータ) (2026-07-02T16:15:38Z) - Context-Verified, Error-Budget-Aware Decomposition Selection for Toffoli Networks [0.0]
本稿では,Toffoli 毎の分解を選択する最初のコンパイラパスを提案する。
検証者フラグ66は、コンテキストチェックなしで非等価に展開されたライブラリを書き換え、12のベンチマーク回路のうち6のカウントグレーディ置換は静かに破損する。
論文 参考訳(メタデータ) (2026-06-30T15:11:28Z) - Entropy Across the Bridge: Conditional-Marginal Discretization for Flow and Schrödinger Samplers [68.9946633641494]
フローマッチングとシュルディンガーブリッジは確率を定義するが、その推論格子は通常一点拡散から受け継がれる。
終端条件付き橋梁形状を境界流の進化から分離し, 橋梁を識別する条件付きエントロピーレートを導出する。
EDM/CIFAR-10では、エントロピックな時間分散は5段階のFID(186.3 pm 4.0対200.5 pm 2.9対cosineの238.0 pm 5.3)が最適である。
論文 参考訳(メタデータ) (2026-05-15T16:11:10Z) - Select-then-Solve: Paradigm Routing as Inference-Time Optimization for LLM Agents [40.71556008019808]
Direct、CoT、ReAct、Plan-Execute、Re Reflection、ReCodeの6つの推論時パラダイムを比較します。
推論構造は、いくつかのタスクで劇的に役立つが、他のタスクに悪影響を及ぼす。
提案手法は,各タスクに応答する前に,軽量な埋め込み型ルータが最適なパラダイムを選択することである。
論文 参考訳(メタデータ) (2026-04-08T07:20:23Z) - Preservation Is Not Enough for Width Growth: Regime-Sensitive Selection of Dense LM Warm Starts [0.0]
フルトレーニング状態に対する候補選択問題として, 密度幅の増大について検討した。
我々は、一致した継続予算の下で、正確なコピー、摂動、非対称リセット、構造化された非クローンウォームとを比較した。
この規模で密な幅成長を行うためには、保存は普遍的なランキング基準ではなく、最良の代替信号はレギュラーとラグの予算に依存する。
論文 参考訳(メタデータ) (2026-04-05T21:47:41Z) - TARG: Training-Free Adaptive Retrieval Gating for Efficient RAG [46.122203287541005]
トレーニングフリーのAdaptive Retrieval Gating (TARG) は、ベースモデルからの短い非遅延ドラフトのみを使用していつ取得するかを決定する、単発のポリシーである。
NQ-Open、TriviaQA、PopQAでは、TARGは一貫して精度と効率のフロンティアをシフトさせる。
論文 参考訳(メタデータ) (2025-11-12T23:09:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。