Site-Order Optimization in the Density Matrix Renormalization Group via Multi-Site Rearrangement

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Watanabe, Ryo, Hikihara, Toshiya, Ueda, Hiroshi
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866908750074347520
author Watanabe, Ryo
Hikihara, Toshiya
Ueda, Hiroshi
author_facet Watanabe, Ryo
Hikihara, Toshiya
Ueda, Hiroshi
contents In the approaches based on matrix-product states (MPSs), such as the density-matrix renormalization group (DMRG) method, the ordering of the sites crucially affects the computational accuracy. We investigate the performance of an algorithm that searches for the optimal site order by iterative local site rearrangement. We improve the algorithm by expanding the range of site rearrangement and apply it to a one-dimensional quantum Heisenberg model with random site permutation. The results indicate that increasing the range of the site rearrangement significantly improves the computational accuracy of the DMRG method. In particular, increasing the rearrangement range from two to three sites reduces the average relative error in the ground-state energy by 65% to 94% in the cases we tested. We also discuss the computational cost of the algorithm and its application as a preprocessing for MPS-based calculations.
format Preprint
id arxiv_https___arxiv_org_abs_2512_22021
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Site-Order Optimization in the Density Matrix Renormalization Group via Multi-Site Rearrangement
Watanabe, Ryo
Hikihara, Toshiya
Ueda, Hiroshi
Statistical Mechanics
Quantum Physics
In the approaches based on matrix-product states (MPSs), such as the density-matrix renormalization group (DMRG) method, the ordering of the sites crucially affects the computational accuracy. We investigate the performance of an algorithm that searches for the optimal site order by iterative local site rearrangement. We improve the algorithm by expanding the range of site rearrangement and apply it to a one-dimensional quantum Heisenberg model with random site permutation. The results indicate that increasing the range of the site rearrangement significantly improves the computational accuracy of the DMRG method. In particular, increasing the rearrangement range from two to three sites reduces the average relative error in the ground-state energy by 65% to 94% in the cases we tested. We also discuss the computational cost of the algorithm and its application as a preprocessing for MPS-based calculations.
title Site-Order Optimization in the Density Matrix Renormalization Group via Multi-Site Rearrangement
topic Statistical Mechanics
Quantum Physics
url https://arxiv.org/abs/2512.22021