Factorizing binary tensors into quantics tensor trains

Abstract: The conversion of functions to quantics tensor trains is a well-established procedure and can either be done analytically or numerically. Numerical conversion schemes are based on singular value decompositions, where access to the full tensor is necessary, or on cross interpolations, which only depend on sampling a function. When dealing with large binary tensors, the first approach becomes prohibitively expensive while the second approach might fail to converge due to the non-smoothness of the data. In this work, we provide insight into how binary tensors, where the positions of the non-zero entries are defined by some Boolean function, can be converted into quantics tensor trains with a hybrid analytical-numerical approach utilizing the rank product. The proposed construction scheme nicely reproduces results from the literature and can be used for discrete convolutions, the construction of discrete wavelet transforms or slicing and assignment operations of multi-dimensional quantics tensor trains.