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.

Contraction Heuristics for Tensor Decision Diagrams

A Tensor Network based Decision Diagram for Representation of Quantum Circuits

Quantum Circuit Simulation with Fast Tensor Decision Diagram

Simulating quantum circuits using efficient tensor network contraction algorithms with subexponential upper bound

Constructing Optimal Contraction Trees for Tensor Network Quantum Circuit Simulation

Hyper-optimized approximate contraction of tensor networks with arbitrary geometry

Contracting Arbitrary Tensor Networks: General Approximate Algorithm and Applications in Graphical Models and Quantum Circuit Simulations

Automatic transformation of irreducible representations for efficient contraction of tensors with cyclic group symmetry

Fast Search of the Optimal Contraction Sequence in Tensor Networks

Hyperoptimized Approximate Contraction of Tensor Networks with Arbitrary Geometry

Equivalence Checking of Dynamic Quantum Circuits

Quick design of feasible tensor networks for constrained combinatorial optimization

Benchmarking treewidth as a practical component of tensor-network--based quantum simulation

Computations in quantum tensor networks

Approximate Contraction of Arbitrary Tensor Networks with a Flexible and Efficient Density Matrix Algorithm

Stripping Quantum Decision Diagrams of their Identity

Decision Diagrams for Symbolic Verification of Quantum Circuits

Quantum Annealing Algorithms for Boolean Tensor Networks

Neural tensor contractions and the expressive power of deep neural quantum states

State Diagrams to determine Tree Tensor Network Operators

Optimizing Tensor Network Contraction Using Reinforcement Learning