Fractal Path Strategies for Efficient 2D DMRG Simulations

Abstract

Numerical simulations of quantum magnetism in two spatial dimensions are often constrained by the area law of entanglement entropy, which heavily limits the accessible system sizes in tensor network methods. In this work, we investigate how the choice of mapping from a two-dimensional lattice to a one-dimensional path affects the accuracy of the two-dimensional Density Matrix Renormalization Group algorithm. We systematically evaluate all mappings corresponding to a subset of the Hamiltonian paths of the $N \cross N$ grid graphs up to $N=8$ and demonstrate that the fractal space-filling curves generally lead to faster convergence in ground state searches compared to the commonly used ``snake" path. To explain this performance gain, we analyze various locality metrics and propose a scalable method for constructing high-performing paths on larger lattices by tiling smaller optimal paths. Our results show that such paths consistently improve simulation convergence, with the advantage increasing with system size.

15 pages, 11 figures

References in corpus (54)

• The density-matrix renormalization group in the age of matrix product states
• The density-matrix renormalization group
• Area laws for the entanglement entropy - a review
• A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
• Complexity in Strongly Correlated Electronic Systems
• Efficient simulation of one-dimensional quantum many-body systems
• Real time evolution using the density matrix renormalization group
• Computational complexity and fundamental limitations to fermionic quantum Monte Carlo simulations
• Spin Liquid Ground State of the $S=1/2$ Kagome Heisenberg Model
• Time-dependent density-matrix renormalization-group using adaptive effective Hilbert spaces
• An Area Law for One Dimensional Quantum Systems
• The ITensor Software Library for Tensor Network Calculations
• Area laws in quantum systems: mutual information and correlations
• DMRG and periodic boundary conditions: a quantum information perspective
• Classical simulation of quantum many-body systems with a tree tensor network
• Progress and prospects in magnetic topological materials
• Finite-Size Scaling of the Ground State Parameters of the Two-Dimensional Heisenberg Model
• From density-matrix renormalization group to matrix product states
• Entropy scaling and simulability by Matrix Product States
• Resonating Valence Bond Theory of Coupled Heisenberg Chains
• Studying Two Dimensional Systems With the Density Matrix Renormalization Group
• Spin Liquid Ground State of the Spin-1/2 Square $J_1$-$J_2$ Heisenberg Model
• Neel order in square and triangular lattice Heisenberg models
• Spin transport in a one-dimensional anisotropic Heisenberg model
• Algorithms for entanglement renormalization
• Spin liquid phase of the $S=\frac{1}{2}$ $J_1-J_2$ Heisenberg model on the triangular lattice
• Measuring orbital interaction using quantum information theory
• Controlling the accuracy of the density matrix renormalization group method: The Dynamical Block State Selection approach
• Simulating Strongly Correlated Quantum Systems with Tree Tensor Networks
• Density matrix renormalization group algorithms with a single center site
• Possible proximity of the Mott insulating Iridate Na2IrO3 to a topological phase: Phase diagram of the Heisenberg-Kitaev model in a magnetic field
• Quantum information analysis of electronic states at different molecular structures
• Magnetic order and disorder in the frustrated quantum Heisenberg antiferromagnet in two dimensions
• Variational Matrix Product Operators for the Steady State of Dissipative Quantum Systems
• Infinite density matrix renormalization group for multicomponent quantum Hall systems
• Efficient Tree Tensor Network States (TTNS) for Quantum Chemistry: Generalizations of the Density Matrix Renormalization Group Algorithm
• A Matrix-Product-Operator Approach to the Nonequilibrium Steady State of Driven-Dissipative Quantum Arrays
• Corner space renormalization method for driven-dissipative 2D correlated systems
• Frustrated two dimensional quantum magnets
• Real-Space Parallel Density Matrix Renormalization Group
• A two-dimensional algorithm of the density matrix renormalization group
• T3NS: three-legged tree tensor network states
• Efficient Tensor Network ansatz for high-dimensional quantum many-body problems
• Investigation of metal-insulator like transition through the ab initio density matrix renormalization group approach
• Augmenting Density Matrix Renormalization Group with Clifford Circuits
• Thermal Tensor Renormalization Group Simulations of Square-Lattice Quantum Spin Models
• Checkerboard patterns in the t-J model
• Secondary Structures in Long Compact Polymers
• Exact enumeration of Hamiltonian circuits, walks, and chains in two and three dimensions
• Hilbert curve vs Hilbert space: exploiting fractal 2D covering to increase tensor network efficiency
• Analysis of a density matrix renormalization group approach for transport in open quantum systems
• Density-Matrix Renormalization Group for Continuous Quantum Systems
• Complexity of spin configurations dynamics due to unitary evolution and periodic projective measurements
• Symmetrizing the Constraints -- Density Matrix Renormalization Group for Constrained Lattice Models