Learning tensor networks with tensor cross interpolation: New algorithms and libraries
Yuriel Núñez Fernández, Marc K. Ritter, Matthieu Jeannin, Jheng-Wei Li, Thomas Kloss, Thibaud Louvet, Satoshi Terasaki, Olivier Parcollet, Jan von Delft, Hiroshi Shinaoka, Xavier Waintal
SciPost Phys. 18, 104 (2025) · published 20 March 2025
- doi: 10.21468/SciPostPhys.18.3.104
- Submissions/Reports
-
Abstract
The tensor cross interpolation (TCI) algorithm is a rank-revealing algorithm for decomposing low-rank, high-dimensional tensors into tensor trains/matrix product states (MPS). TCI learns a compact MPS representation of the entire object from a tiny training data set. Once obtained, the large existing MPS toolbox provides exponentially fast algorithms for performing a large set of operations. We discuss several improvements and variants of TCI. In particular, we show that replacing the cross interpolation by the partially rank-revealing LU decomposition yields a more stable and more flexible algorithm than the original algorithm. We also present two open source libraries, xfac in Python/C++ and TensorCrossInterpolation.jl in Julia, that implement these improved algorithms, and illustrate them on several applications. These include sign-problem-free integration in large dimension, the "superhigh-resolution" quantics representation of functions, the solution of partial differential equations, the superfast Fourier transform, the computation of partition functions, and the construction of matrix product operators.
Supplementary Information
External links to supplemental resources; opens in a new tab.
Authors / Affiliations: mappings to Contributors and Organizations
See all Organizations.- 1 2 3 4 5 6 7 Yuriel Núñez Fernández,
- 8 9 10 11 Marc K Ritter,
- 1 2 3 4 7 Matthieu Jeannin,
- 1 2 3 4 7 Jheng-Wei Li,
- 2 5 6 Thomas Kloss,
- 1 2 3 4 7 Thibaud Louvet,
- 12 Satoshi Terasaki,
- 5 10 13 14 15 Olivier Parcollet,
- 8 9 11 Jan von Delft,
- 16 Hiroshi Shinaoka,
- 1 2 3 4 7 Xavier Waintal
- 1 Centre d'études nucléaires de Grenoble / CEA Grenoble [CENG]
- 2 Université Grenoble Alpes / Grenoble Alpes University [UGA]
- 3 Institut polytechnique de Grenoble / Grenoble Institute of Technology
- 4 PHotonique ELectronique et Ingénierie QuantiqueS / PHotonique ELectronique et Ingénierie QuantiqueS [PHELIQS]
- 5 Centre National de la Recherche Scientifique / French National Centre for Scientific Research [CNRS]
- 6 Institut Néel [NEEL]
- 7 Institut de Recherche Interdisciplinaire de Grenoble / Institut de Recherche Interdisciplinaire de Grenoble [IRIG]
- 8 Center for NanoScience [CeNS]
- 9 Munich Center for Quantum Science and Technology [MCQST]
- 10 Flatiron Institute
- 11 Arnold Sommerfeld Center / Arnold Sommerfeld Center for Theoretical Physics [ACS]
- 12 AtelierArith
- 13 L'Institut de physique théorique [IPhT]
- 14 Université Paris-Saclay / University of Paris-Saclay
- 15 Commissariat à l'énergie atomique / CEA Saclay [CEA Saclay]
- 16 埼玉大学 / Saitama University
- Agence Nationale de la Recherche [ANR]
- Commissariat à l'Énergie Atomique et aux Énergies Alternatives (through Organization: Commissariat à l'énergie Atomique et aux énergies Alternatives / Atomic Energy and Alternative Energies Commission [CEA])
- Deutsche Forschungsgemeinschaft / German Research FoundationDeutsche Forschungsgemeinschaft [DFG]
- Forschungszentrum Jülich [FZ Jülich]
- Japan Science and Technology Agency [JST]
- 日本学術振興会 / Japan Society for the Promotion of Science [JSPS]
- 九州大学 / Kyushu University