Parallel cross interpolation for high-precision calculation of high-dimensional integrals

Abstract

We propose a parallel version of the cross interpolation algorithm and apply it to calculate high-dimensional integrals motivated by Ising model in quantum physics. In contrast to mainstream approaches, such as Monte Carlo and quasi Monte Carlo, the samples calculated by our algorithm are neither random nor form a regular lattice. Instead we calculate the given function along individual dimensions (modes) and use this data to reconstruct its behaviour in the whole domain. The positions of the calculated univariate fibers are chosen adaptively for the given function. The required evaluations can be executed in parallel both along each mode (variable) and over all modes. To demonstrate the efficiency of the proposed method, we apply it to compute high-dimensional Ising susceptibility integrals, arising from asymptotic expansions for the spontaneous magnetisation in two-dimensional Ising model of ferromagnetism. We observe strong superlinear convergence of the proposed method, while the MC and qMC algorithms converge sublinearly. Using multiple precision arithmetic, we also observed exponential convergence of the proposed algorithm. Combining high-order convergence, almost perfect scalability up to hundreds of processes, and the same flexibility as MC and qMC, the proposed algorithm can be a new method of choice for problems involving high-dimensional integration, e.g. in statistics, probability, and quantum physics.

References in corpus (13)

• MCMC using Hamiltonian dynamics
• Algorithms for the symbolic integration of hyperlogarithms with applications to Feynman integrals
• Matrix-product-groundstates for one-dimensional spin-1 quantum antiferromagnets
• Enabling High-Dimensional Hierarchical Uncertainty Quantification by ANOVA and Tensor-Train Decomposition
• Real-Space Parallel Density Matrix Renormalization Group
• Higher order QMC Galerkin discretization for parametric operator equations
• Quasioptimality of maximum-volume cross interpolation of tensors
• Rectangular maximum-volume submatrices and their applications
• High-Dimensional Stochastic Design Optimization by Adaptive-Sparse Polynomial Dimensional Decomposition
• Exact NMR simulation of protein-size spin systems using tensor train formalism
• Low-rank approximation in the numerical modeling of the Farley-Buneman instability in ionospheric plasma
• Superfast solution of linear convolutional Volterra equations using QTT approximation
• Tensor product approach to quantum control

Cited by in corpus (35)

• The ITensor Software Library for Tensor Network Calculations
• Learning Feynman Diagrams with Tensor Trains
• Quantum Fourier Transform Has Small Entanglement
• Quantics Tensor Cross Interpolation for High-Resolution, Parsimonious Representations of Multivariate Functions in Physics and Beyond
• Learning tensor networks with tensor cross interpolation: new algorithms and libraries
• A Tensor Train Continuous Time Solver for Quantum Impurity Models
• Tensor networks enable the calculation of turbulence probability distributions
• Ergodic Exploration using Tensor Train: Applications in Insertion Tasks
• Opening the Black Box Inside Grover's Algorithm
• Efficient MPS representations and quantum circuits from the Fourier modes of classical image data
• Cross-extrapolation reconstruction of low-rank functions and application to quantum many-body observables in the strong coupling regime
• Compactness of quantics tensor train representations of local imaginary-time propagators
• Tensor product approach to modelling epidemics on networks
• Tensorized orbitals for computational chemistry
• Memory-Efficient Nonequilibrium Green's Function Framework Built On Quantics Tensor Trains
• Learning parameter dependence for Fourier-based option pricing with tensor trains
• Efficient approximation of high-dimensional exponentials by tensornetworks
• Tensor-Train Numerical Integration of Multivariate Functions with Singularities
• Direct interpolative construction of the discrete Fourier transform as a matrix product operator
• Solving the Gross-Pitaevskii equation on multiple different scales using the quantics tensor train representation
• Quantum Coherence of Topologically Frustrated Spin Chains
• TensorKrowch: Smooth integration of tensor networks in machine learning
• Tensor cross interpolation approach for quantum impurity problems based on the weak-coupling expansion
• Fully numerical Hartree-Fock calculations for atoms and small molecules with quantics tensor trains
• Simulating Quantum Turbulence with Matrix Product States
• Typical Machine Learning Datasets as Low-Depth Quantum Circuits
• Inchworm tensor train hybridization expansion quantum impurity solver
• Tensor product algorithms for inference of contact network from epidemiological data
• Summing Real Time Feynman Paths of Lattice Polaron with Matrix Product States
• Pseudospectral method for solving PDEs using Matrix Product States
• Control-driven critical fluctuations across quantum trajectories
• AC/DC spin current in ferromagnet/superconductor/normal metal trilayer systems
• Tensorization of neural networks for improved privacy and interpretability
• Hybrid between biologically and quantum-inspired many-body states
• Who can compete with quantum computers? Lecture notes on quantum inspired tensor networks computational techniques