Alternating cross interpolation performs elementwise operations on tensor trains in O(χ³) time with error control, improving on the standard O(χ⁴) scaling when output ranks are controlled.
Adaptive Patching for Tensor Train Computations
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
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.
fields
math.NA 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Fast elementwise operations on tensor trains with alternating cross interpolation
Alternating cross interpolation performs elementwise operations on tensor trains in O(χ³) time with error control, improving on the standard O(χ⁴) scaling when output ranks are controlled.