Search papers, labs, and topics across Lattice.
This paper introduces iterative tensor network transformations (ITNTs), an innovative framework that enables the element-wise evaluation of nonlinear functions on data represented as tensor trains. By operating entirely within the compressed domain, ITNTs facilitate efficient computations on large-scale datasets while controlling computational costs. The authors demonstrate the effectiveness of ITNTs in two applications: high-fidelity reaction rate computation in 3D reactive flow fields and solving complex optimization problems like Max-SAT on configurations up to \(2^{70}\).
ITNTs unlock the potential of tensor networks for general-purpose data science and large-scale optimization, transforming how we approach nonlinear operations on massive datasets.
Tensor networks are powerful formats for compressing large-scale data. However, their application to general data processing has been limited by the difficulty of performing nonlinear operations. Here, we introduce iterative tensor network transformations (ITNTs), a general algorithmic framework for the element-wise evaluation of elementary and nonlinear filtering functions on data encoded as tensor trains (TTs), a class of tensor networks. Our approach operates entirely in the compressed domain, enabling efficient computation on exponentially large datasets while maintaining a controlled computational cost. We demonstrate its power in two key areas: (I) evaluating highly nonlinear elementary and filtering functions on a 3D reactive flow field, enabling high-fidelity reaction rate computation and region filtering, and (II) finding extrema in complex optimization problems, such as solving Max-SAT instances on spaces up to $2^{70}$ configurations. These results establish ITNT as a foundational tool that provides tensor network methods with the capability for general-purpose data science and large-scale optimization.
