Computation of extreme eigenvalues in higher dimensions using block tensor train format

Abstract

We consider an approximate computation of several minimal eigenpairs of large Hermitian matrices which come from high--dimensional problems. We use the tensor train format (TT) for vectors and matrices to overcome the curse of dimensionality and make storage and computational cost feasible. Applying a block version of the TT format to several vectors simultaneously, we compute the low--lying eigenstates of a system by minimization of a block Rayleigh quotient performed in an alternating fashion for all dimensions. For several numerical examples, we compare the proposed method with the deflation approach when the low--lying eigenstates are computed one-by-one, and also with the variational algorithms used in quantum physics.

Submitted to Comput Phys Comm

References in corpus (3)

• The density-matrix renormalization group in the age of matrix product states
• Alternating minimal energy methods for linear systems in higher dimensions. Part II: Faster algorithm and application to nonsymmetric systems
• Quasioptimality of maximum-volume cross interpolation of tensors

Cited by in corpus (37)

• Low-Rank Tensor Networks for Dimensionality Reduction and Large-Scale Optimization Problems: Perspectives and Challenges PART 1
• The Density Matrix Renormalization Group in Chemistry and Molecular Physics: Recent Developments and New Challenges
• Tensor Ring Decomposition
• Alternating minimal energy methods for linear systems in higher dimensions. Part II: Faster algorithm and application to nonsymmetric systems
• Tensor Networks for Dimensionality Reduction and Large-Scale Optimizations. Part 2 Applications and Future Perspectives
• Era of Big Data Processing: A New Approach via Tensor Networks and Tensor Decompositions
• Quasioptimality of maximum-volume cross interpolation of tensors
• Tensor-based dynamic mode decomposition
• Tensor Numerical Methods in Quantum Chemistry: from Hartree-Fock Energy to Excited States
• Calculating vibrational spectra of molecules using tensor train decomposition
• Tensor Networks for Big Data Analytics and Large-Scale Optimization Problems
• Very Large-Scale Singular Value Decomposition Using Tensor Train Networks
• Multilinear Control Systems Theory
• Exact NMR simulation of protein-size spin systems using tensor train formalism
• Approximate analytical gradients and nonadiabatic couplings for the state-average density matrix renormalization group self-consistent field method
• A reduced basis approach for calculation of the Bethe-Salpeter excitation energies using low-rank tensor factorizations
• Fundamental Tensor Operations for Large-Scale Data Analysis in Tensor Train Formats
• Fast iterative solution of the Bethe-Salpeter eigenvalue problem using low-rank and QTT tensor approximation
• Computation of the Response Surface in the Tensor Train data format
• Low-rank approximation in the numerical modeling of the Farley-Buneman instability in ionospheric plasma
• Low-rank Riemannian eigensolver for high-dimensional Hamiltonians
• Efficient Quantum Circuits for Accurate State Preparation of Smooth, Differentiable Functions
• Tensor product approach to modelling epidemics on networks
• Spectral gaps of two- and three-dimensional many-body quantum systems in the thermodynamic limit
• Solving optimal control problems governed by random Navier-Stokes equations using low-rank methods
• The landscape of software for tensor computations
• Tensor product approach to quantum control
• Preconditioners and Tensor Product Solvers for Optimal Control Problems from Chemotaxis
• Tensor Numerical Approach to Linearized Hartree-Fock Equation for Lattice-type and Periodic Systems
• Guaranteed a posteriori error bounds for low rank tensor approximate solutions
• Polynomial Chaos Expansion of random coefficients and the solution of stochastic partial differential equations in the Tensor Train format
• Computation of extremal eigenvalues of high-dimensional lattice-theoretic tensors via tensor-train decompositions
• Block circulant and Toeplitz structures in the linearized Hartree-Fock equation on finite lattices: tensor approach
• Tensor Train Quantum State Tomography using Compressed Sensing
• Solving the time-independent Schrödinger equation for chains of coupled excitons and phonons using tensor trains
• Jacobi-Davidson method on low-rank matrix manifolds
• Data-Driven Model Reduction for Multilinear Control Systems via Tensor Trains