Fractal path strategies for efficient two-dimensional density matrix renormalization group simulations

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\ifmmode\times\else\texttimes\fi{}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.

Authors

Institutions

Publication Details

Journal
Physical review. B./Physical review. B
Published
2025-12-05
DOI
https://doi.org/10.1103/wwjx-kc37
Primary Topic
Quantum many-body systems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Fractal path strategies for efficient two-dimensional density matrix renormalization group simulations

Karl J. Friston
Physical review. B./Physical review. B
Quantum many-body systems
article

Fractal path strategies for efficient two-dimensional density matrix renormalization group simulations

Karl J. Friston
article en

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\ifmmode\times\else\texttimes\fi{}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.

Physical review. B./Physical review. BVol. 112(22)
Okinawa Institute of Science and Technology Graduate University (JP)
Openalex Percentile: Top 68%
Quantum many-body systems
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.