[論文レビュー] Adaptive Patching for Tensor Train Computations

Gianluca Grosso, Marc K. Ritter+6 more|arXiv (Cornell University)|Feb 25, 2026

Quantum Computing Algorithms and Architecture被引用数 0

ひとこと要約

この論文は、局所的特徴を持つテンソルを小さなパッチに分割して結合次元と計算量を削減する適応パッチング手法を量子ティン（QTT）に対して導入し、バブルダイアグラムやBethe-Salpeter方程式などの大規模QTTベース計算を高効率化する。

ABSTRACT

Quantics Tensor Train (QTT) operations such as matrix product operator contractions are prohibitively expensive for large bond dimensions. We propose an adaptive patching scheme that exploits block-sparse QTT structures to reduce costs through divide-and-conquer, adaptively partitioning tensors into smaller patches with reduced bond dimensions. We demonstrate substantial improvements for sharply localized functions and show efficient computation of bubble diagrams and Bethe-Salpeter equations, opening the door to practical large-scale QTT-based computations previously beyond reach.

研究の動機と目的

• 量子多体問題における大規模結合次元でのQTT演算の高コストを動機づけ、対処する。
• ブロック希薄QTT構造を活用する適応的・分割統治型パッチング戦略を開発する。
• TT/パッチ付きTT演算の効率向上とグリーン関数およびBethe-Salpeter方程式への実用的適用を実証する。
• パッチ順序付け、複雑性分析、過パッチングの緩和の枠組みを提供する。

提案手法

• テンソルを個々の小さな結合次元を持つパッチに分割することで適応パッチングを導入する。
• パッチをTT分解で表し、パッチの総和を取って全テンソルを再構成する。
• パッチングをTensor Cross Interpolation (TCI)と組み合わせて効率的なTT表現を構築する。
• メモリ、関数評価、パッチ基盤のTTランクによる算術コストなど、計算複雑性を分析する。
• 現実的な2Dグリーン関数およびBethe-Salpeter型計算へパッチ付きQTCIを適用する。
• パッチ順序付け、過パッチング、およびパッチパターンを議論して性能を最適化する。

実験結果

リサーチクエスチョン

• RQ1 局所的特徴を持つQTT表現に対して適応パッチングは有効な結合次元とメモリ要件を削減し得るか。
• RQ2 パッチングはTT/MPO収縮および関連テンソル演算の計算コストにどのように影響するか。
• RQ3 グリーン関数計算およびBethe-Salpeter方程式の解法におけるパッチ付きQTTの実用的利得は何か。
• RQ4 過度のパッチングを避けつつ速度向上を最大化するために、パッチの順序付けとサイズはどうあるべきか。

主な発見

• 適応パッチングはブロック希薄テンソルコアを活用して、パッチごとの結合次元を削減し全体のメモリ節約を実現する。
• パッチ付きTT表現は多くの場合、標準のQTTと同等の精度を、より少ないパラメータと短い実行時間で達成できる。
• 2つのパッチ分類が現れる：滑らかな領域には大きく低ランクのパッチ、鋭い特徴には小さく高ランクのパッチがあり、資源配分をターゲット化できる。
• パッチ付きMPO–MPO収縮は分割統治アプローチにより効率的に実行でき、大規模QTTベース計算の実現性を高める。
• パッチの品質と順序は性能に大きく影響する。パッチごとの最適な結合上限が全コストを最小化し、過パッチングは利点を減少させ得る。
• 適用例として現実的な2Dグリーン関数とバブルダイアグラムおよびBethe-Salpeter方程式の検討を示す。