Id: arxiv/2604.00037 Url: https://arxiv.org/abs/2604.00037 Tags: math.NA, physics.comp-ph, quant-ph Score: 0 Title: Fast elementwise operations on tensor trains with alternating cross interpolation Domain: math.NA Source: arxiv Authors: Marc K. Ritter Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-24 Page: https://delphi.science/r/arxiv/2604.00037 Tensor trains (TTs), also known as matrix product states (MPS), are compressed representations of high-dimensional data that can be efficiently manipulated to perform calculations on the data. In many applications, such as TT-based solvers for nonlinear partial differential equations, the most expensive step is an elementwise multiplication or similar elementwise operation on multiple TTs. Known error-controlled algorithms for such operations scale as $O(χ^4)$, where $χ$ is the TT rank. If the rank of the output is smaller than $χ^2$, it is possible to formulate algorithms with better…