Abstract:The computation of the ground state (i.e. the eigenvector related to the smallest eigenvalue) is an important task in the simulation of quantum many-body systems. As the dimension of the underlying vector space grows exponentially in the number of particles, one has to consider appropriate subsets promising both convenient approximation properties and efficient computations. The variational ansatz for this numerical approach leads to the minimization of the Rayleigh quotient. The Alternating Least Squares technique is then applied to break down the eigenvector computation to problems of appropriate size, which can be solved by classical methods. Efficient computations require fast computation of the matrix-vector product and of the inner product of two decomposed vectors. To this end, both appropriate representations of vectors and efficient contraction schemes are needed.Here approaches from many-body quantum physics for one-dimensional and two-dimensional systems (Matrix Product States and Projected Entangled Pair States) are treated mathematically in terms of tensors. We give the definition of these concepts, bring some results concerning uniqueness and numerical stability and show how computations can be executed efficiently within these concepts. Based on this overview we present some modifications and generalizations of these concepts and show that they still allow efficient computations such as applicable contraction schemes. In this context we consider the minimization of the Rayleigh quotient in terms of the parafac (CP) formalism, where we also allow different tensor partitions. This approach makes use of efficient contraction schemes for the calculation of inner products in a way that can easily be extended to the mps format but also to higher dimensional problems.

Iterative Algorithms For Computing Us-And U-Eigenpairs Of Complex Tensors

A Rayleigh Quotient‐gradient Neural Network Method for Computing 𝒵‐eigenpairs of General Tensors

An Ulm-like Cayley Transform Method for Inverse Eigenvalue Problems with Multiple Eigenvalues

Generalized Jacobi Method for Computing Eigenvalues of Dual Quaternion Hermitian Matrices

Partial orthogonal rank-one decomposition of complex symmetric tensors based on the Takagi factorization

Computations in quantum tensor networks

On Rayleigh Quotient Iteration for Dual Quaternion Hermitian Eigenvalue Problem

An Inexact Cayley Transform Method for Inverse Eigenvalue Problems with Multiple Eigenvalues

A Newton-type Algorithm for the Tensor Eigenvalue Complementarity Problem and Some Applications

Locally Optimal Eigenpairs of Orthogonally Decomposable Tensors: A Generalized Proof

$M$-QR decomposition and hyperpower iterative methods for computing outer inverses of tensors

A Feasible Conjugate Gradient Method for Calculating $\mathcal B$-Eigenpairs of Symmetric Tensors

Krylov subspace methods for large multidimensional eigenvalue computation

Complex Principle Kurtosis Analysis

Applications of Dual Complex Adjoint Matrix in Eigenvalue Computation of Dual Quaternion Hermitian Matrix

Block Algorithms with Augmented Rayleigh-Ritz Projections for Large-Scale Eigenpair Computation

Fast parallelizable methods for the Hermitian eigenvalue problem

Q-less QR Decomposition in Inner Product Spaces

Computing Eigenvectors of Normal Matrices with Simple Inverse Iteration

Subspace Methods with Local Refinements for Eigenvalue Computation Using Low-Rank Tensor-Train Format.

Quantum eigenvalue processing