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.

PauliComposer: Compute Tensor Products of Pauli Matrices Efficiently

Tensorized Pauli decomposition algorithm

Decomposing dense matrices into dense Pauli tensors

A tree-approach Pauli decomposition algorithm with application to quantum computing

Pauli Decomposition via the Fast Walsh-Hadamard Transform

Pauli Transfer Matrices

Efficiently manipulating Pauli strings with PauliArray

Fast Partitioning of Pauli Strings into Commuting Families for Optimal Expectation Value Measurements of Dense Operators

Fast Partitioning of Pauli Strings into Commuting Families for Expectation Value Measurements of Dense Operators

Quantum many-body simulations with PauliStrings.jl

Pauli quantum computing: $I$ as $|0\rangle$ and $X$ as $|1\rangle$

Efficient distributed inner product estimation via Pauli sampling

Towards enhancing quantum expectation estimation of matrices through partial Pauli decomposition techniques and post-processing

Computations in quantum tensor networks

Redefining Lexicographical Ordering: Optimizing Pauli String Decompositions for Quantum Compiling

Optimised Baranyai partitioning of the second quantised Hamiltonian

Efficient and practical Hamiltonian simulation from time-dependent product formulas

Tensor Network enhanced Dynamic Multiproduct Formulas

Preparing a Fast Pauli Decomposition for Variational Quantum Solving Linear Equations

Tensor Commutation Matrices and Some Generalizations of the Pauli Matrices