論文の概要: Learning Trotter Orderings for Heisenberg Hamiltonians with a Ranking Transformer
- arxiv url: http://arxiv.org/abs/2609.31977v1
- Date: Fri, 25 Sep 2026 20:25:19 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-10-08 04:09:48.430521
- Title: Learning Trotter Orderings for Heisenberg Hamiltonians with a Ranking Transformer
- Title(参考訳): ランク変換器を用いたハイゼンベルク・ハミルトニアンのトロッター順序学習
- Abstract要約: トロタライゼーションは、ハミルトン項を逐次適用することで量子時間進化を近似する。
1Dおよび2Dハイゼンベルクスタイルのハミルトニアンは、物理対応のランク変換器で直接順序付けを学ぶ。
1次および2次トロッタライゼーションのモデルをトレーニングし、それぞれが最大14キュービットの鎖と最大12キュービットの格子を持ち、それらを16〜20キュービットの未知の鎖と16および20キュービットの格子で評価する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Trotterization approximates quantum time evolution by sequentially applying Hamiltonian terms. Because noncommuting terms introduce ordering-dependent errors, selecting an optimal term ordering is a combinatorial problem over a factorial search space. Prior approaches rely on fixed heuristics or on selection among predefined structured orderings, both of which require simulating candidates before choosing among them. For 1D and 2D Heisenberg-style Hamiltonians, we instead learn the ordering directly with a physics-aware ranking transformer that assigns a scalar score to each Hamiltonian term and predicts an ordering by sorting these scores. Physical structure enters through commutator-biased attention and an anticommutation-weighted ranking loss, and the models are trained on simulated-annealing (SA) reference orderings. We train separate models for first- and second-order Trotterization, each jointly on chains up to 14 qubits and lattices up to 12 qubits, and evaluate them on unseen chains with 16-20 qubits and lattices with 16 and 20 qubits. Predicted orderings are evaluated by the median gap in simulation fidelity to the SA reference. At first order, the model reaches a pooled gap below 10^-4 on chains, 0.0144 and 0.0088 on triangular lattices, and 0.0948 and 0.0823 on rectangular lattices at 16 and 20 qubits; at second order, the gaps are 0.0114, 0.0364 and 0.0244, and 0.1348 and 0.1239. The prediction exceeds the SA reference on 34% of first-order and 8% of second-order chain instances and can match its fidelity even when the two sequences differ because commuting terms may be rearranged without changing the Trotter unitary. The learned models generalize to larger systems across all three geometries, performing best on chains and triangular lattices, and produce an ordering in one forward pass without candidate enumeration, simulated annealing, or fidelity evaluation.
- Abstract(参考訳): トロタライゼーションは、ハミルトン項を逐次適用することで量子時間進化を近似する。
非可換項は順序に依存した誤差を導入するため、最適項の順序付けは因子探索空間上の組合せ問題である。
それまでのアプローチでは、固定ヒューリスティックや事前定義された構造化順序の選択に頼っていた。
1D と 2D のハイゼンベルク式ハミルトンでは、各ハミルトン項にスカラースコアを割り当て、これらのスコアをソートすることで順序付けを予測する物理対応のランク変換器で順序付けを直接学習する。
物理構造は、通勤者バイアスの注意と反通勤者重み付けのランキング損失を通じて入力され、モデルは模擬アニーリング(SA)参照順序に基づいて訓練される。
一階および二階のトロッタライゼーションのために、それぞれが14量子ビットと12量子ビットまでの格子からなるチェーン上で、それぞれを16-20量子ビットと16および20量子ビットの格子を持つ未知のチェーン上で評価する。
予測順序は,SA基準に対するシミュレーション精度の中央値差によって評価される。
第1次では、鎖上の10^-4以下のプールギャップ、三角形格子上の0.0144と0.0088、長方形格子上の16および20量子ビットにおける0.0948と0.0823、第2次では0.0114、0.00364、0.0244、0.01348と0.1239となる。
この予測は、一階チェーンインスタンスの34%と二階チェーンインスタンスの8%のSA基準を超え、トロッターユニタリを変更することなく、通勤語が再配置される可能性があるため、2つのシーケンスが異なる場合でもその忠実度に一致する。
学習されたモデルは3つの測地線全体にわたる大規模システムに一般化され、チェーンと三角形格子上で最良に機能し、候補列挙、シミュレートされたアニーリング、または忠実度評価なしで1つの前方通過の順序付けを生成する。
関連論文リスト
- Adaptively Incorporating Directional Hints into Zeroth-Order Optimization [49.940317286021696]
本研究では,非関数の次数ゼロの最適化を実現するアルゴリズムを開発した。
非制御タスクにおける持続的な進捗を示す手法を検証した。
論文 参考訳(メタデータ) (2026-09-08T05:42:02Z) - Plateau-Constrained Selection of Commuting Phase-Term Orderings Under a Fixed Maintained-Parity Compiler Contract [0.19116784879310023]
固定配置下での古典的な2段置換探索と,維持パリティ低下を用いた。
ステージ1は、プライマリサポートの最適性を認定し、ステージ2は、同じコストのツアーをサンプリングし、凍結されたルートスコアで選択する。
論文 参考訳(メタデータ) (2026-08-27T18:22:15Z) - 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) - Contraction-Gauge Preconditioning for Quantized Matrix Multiplication [0.14680035572775532]
両因子を定量化したC=ABの低精度計算について検討した。
期待される2乗積誤差に対して、正確な有限次元の恒等式を導出する。
決定論的ラウンド・トゥ・アレスト誤差を実験的に評価した。
論文 参考訳(メタデータ) (2026-07-21T06:09:08Z) - 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) - Structure-Aware Transformers for Learning Near-Optimal Trotter Orderings with System-Size Generalization in 1D Heisenberg Hamiltonians [0.0]
トロタライゼーション(英: Trotterization)は、量子コンピュータ上で量子時間進化をシミュレートする標準的な手法であり、ハミルトニアンを局所的な項に分割し、各項を順序で適用する。
我々は、ハミルトニアンの可換グラフとその群置換の色付けから導かれる24個の候補順序の構造化集合を用いて、この問題を一次元 XXZ ハイゼンベルク・ハミルトニアンに対して研究する。
忠実度評価は計算コストがかかるため,大規模システムの最適候補を見つけることは禁止される。
本研究では,ハミルトンおよびトロッター構成から直接,大規模システムに対する最適な候補順序付けを予測するために,小型システム上で変圧器エンコーダを訓練する。
論文 参考訳(メタデータ) (2026-04-29T20:19:11Z) - A Triadic Suffix Tokenization Scheme for Numerical Reasoning [0.0]
本稿では,3桁を3桁の3桁に分割し,各3桁を明示的な大きさのマーカーで注釈する決定論的スキームであるTST(Tiadic Suffix Tokenization)を紹介する。
TST は接尾辞と整数部分の桁数の間の固定された 1 対 1 の写像を定義する。
1) 既存の語彙に少なくとも10,000の固定トークンを追加し、33桁のマグニチュード(10〜15ドルから1018ドル)をカバーした語彙ベースのアプローチと、(2) 特別なトークンの小さなセットを使って動的に大きさを示す接尾辞マーカアプローチである。
論文 参考訳(メタデータ) (2026-04-13T14:58:24Z) - Statistical Properties of the King Wen Sequence: An Anti-Habituation Structure That Does Not Improve Neural Network Training [0.0]
紀元前1000年頃の王ウェンの列は64ヘクサグラムを注文し、3千年にわたって学者を困惑させた。
この系列は4つの統計的に重要な性質を持つ。
これらの性質はカリキュラムの学習や好奇心を駆使した探索の原理に似ており、ニューラルネットワークのトレーニングに役立つかもしれないという仮説を動機付けている。
論文 参考訳(メタデータ) (2026-04-10T11:44:09Z) - Modeling Sequences as Distributions with Uncertainty for Sequential
Recommendation [63.77513071533095]
既存のシーケンシャルメソッドの多くは、ユーザが決定論的であると仮定する。
項目-項目遷移は、いくつかの項目において著しく変動し、ユーザの興味のランダム性を示す。
本稿では,不確実性を逐次モデルに注入する分散型トランスフォーマーシークエンシャルレコメンデーション(DT4SR)を提案する。
論文 参考訳(メタデータ) (2021-06-11T04:35:21Z) - Structured Reordering for Modeling Latent Alignments in Sequence
Transduction [86.94309120789396]
本稿では,分離可能な置換の辺りを正確に推定する効率的な動的プログラミングアルゴリズムを提案する。
結果のSeq2seqモデルは、合成問題やNLPタスクの標準モデルよりも体系的な一般化が優れている。
論文 参考訳(メタデータ) (2021-06-06T21:53:54Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。