Optimal Symbolic Construction of Matrix Product Operators and Tree Tensor Network Operators

Abstract

This research introduces an improved framework for constructing matrix product operators (MPOs) and tree tensor network operators (TTNOs), crucial tools in quantum simulations. A given (Hamiltonian) operator typically has a known symbolic "sum of operator strings" form that can be translated into a tensor network structure. Combining the existing bipartite-graph-based approach and a newly introduced symbolic Gaussian elimination preprocessing step, our proposed method improves upon earlier algorithms in cases when Hamiltonian terms share the same prefactors. We test the performance of our method against established ones for benchmarking purposes. Finally, we apply our methodology to the model of a cavity filled with molecules in a solvent. This open quantum system is cast into the hierarchical equation of motion (HEOM) setting to obtain an effective Hamiltonian. Construction of the corresponding TTNO demonstrates a sub-linear increase of the maximum bond dimension.

arXiv comment(19 pages, 14 figures)

References in corpus (35)

• The density-matrix renormalization group in the age of matrix product states
• Matrix Product Density Operators: Simulation of finite-T and dissipative systems
• Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
• Unifying time evolution and optimization with matrix product states
• Time-evolution methods for matrix-product states
• Classical simulation of quantum many-body systems with a tree tensor network
• Perspective: Numerically "exact" approach to open quantum dynamics: The hierarchical equations of motion (HEOM)
• From density-matrix renormalization group to matrix product states
• Hand-waving and Interpretive Dance: An Introductory Course on Tensor Networks
• Matrix product operator representations
• Tensor product methods and entanglement optimization for ab initio quantum chemistry
• Tensor network states and algorithms in the presence of a global U(1) symmetry
• Tensor network decompositions in the presence of a global symmetry
• Simulating Strongly Correlated Quantum Systems with Tree Tensor Networks
• An Efficient Matrix Product Operator Representation of the Quantum-Chemical Hamiltonian
• Time integration of tensor trains
• Efficient Tree Tensor Network States (TTNS) for Quantum Chemistry: Generalizations of the Density Matrix Renormalization Group Algorithm
• Generic Construction of Efficient Matrix Product Operators
• Finite automata for caching in matrix product algorithms
• Fork Tensor Product States - Efficient Three Orbital Real Time DMFT Solver
• Tensor operators: constructions and applications for long-range interaction systems
• A two-dimensional algorithm of the density matrix renormalization group
• A General Automatic Method for Optimal Construction of Matrix Product Operators Using Bipartite Graph Theory
• T3NS: three-legged tree tensor network states
• Time Dependent Variational Principle for Tree Tensor Networks
• Tree tensor network state approach for solving hierarchical equations of motion
• Automatic structural optimization of tree tensor networks
• Studying dynamics in two-dimensional quantum lattices using tree tensor network states
• Hilbert curve vs Hilbert space: exploiting fractal 2D covering to increase tensor network efficiency
• Survey of the Hierarchical Equations of Motion in Tensor-Train format for non-Markovian quantum dynamics
• Entanglement bipartitioning and tree tensor networks
• Optimal Tree Tensor Network Operators for Tensor Network Simulations: Applications to Open Quantum Systems
• State Diagrams to determine Tree Tensor Network Operators
• Compact sum-of-products form of the molecular electronic Hamiltonian based on canonical polyadic decomposition
• Automatic Structural Search of Tensor Network States including Entanglement Renormalization

Cited by in corpus (3)

• Tree tensor network hierarchical equations of motion based on time-dependent variational principle for efficient open quantum dynamics in structured thermal environments
• The Software Landscape for the Density Matrix Renormalization Group
• Accurate, full-dimensional computations of thousands of complex vibrational eigenstates with tree tensor network states