Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2103.01111

On the Ordering of Sites in the Density Matrix Renormalization Group using Quantum Mutual Information

Mazen Ali

Published Mar 1, 2021• 10 citations
arXivHTMLPDF

Abstract

The density matrix renormalization group (DMRG) of White 1992 remains to this day an integral component of many state-of-the-art methods for efficiently simulating strongly correlated quantum systems. In quantum chemistry, QC-DMRG became a powerful tool for ab initio calculations with the non-relativistic Schrödinger equation. An important issue in QC-DMRG is the so-called ordering problem -- the optimal ordering of DMRG sites corresponding to electronic orbitals that produces the most accurate results. To this end, a commonly used heuristic is the grouping of strongly correlated orbitals as measured via quantum mutual information. In this work, we show how such heuristics can be directly related to minimizing the entanglement entropy of matrix product states and, consequently, to the truncation error of a fixed bond dimension approximation. Key to establishing this link is the strong subadditivity of entropy. This provides rigorous theoretical justification for the orbital ordering methods and suggests alternate ordering criteria.

DOI
10.48550/arxiv.2103.01111

Related papers

Quantum data compression, quantum information generation, and the density-matrix renormalization-group method

Örs Legeza, Jenő Sólyom

We have studied quantum data compression for finite quantum systems where the site density matrices are not independent, i.e., the density matrix cannot be given as direct product of site density matrices and the von Neumann entropy is not equal to the sum of site entropies. Using the density-matrix renormalization-group (DMRG) method for the one-dimensional Hubbard model, we have shown that a simple relationship exists between the entropy of the left or right block and dimension of the Hilbert space of that block as well as of the superblock for any fixed accuracy. The information loss during the RG procedure has been investigated and a more rigorous control of the relative error has been proposed based on Kholevo's theory. Our results are also supported by the quantum chemistry version of DMRG applied to various molecules with system lengths up to 60 lattice sites. A sum rule that relates site entropies and the total information generated by the renormalization procedure has also been given, which serves as an alternative test of convergence of the DMRG method.

arXiv:cond-mat/0401136•Physical Review B•Nov 15, 2004•163 citations

Density matrix renormalization group calculations and entanglement optimization in quantum chemistry

Andrej Antalík

Density matrix renormalization group is a powerful numerical approach originating in solid state physics. Since its introduction to quantum chemis- try it has been successfully applied to many challenging problems and proved especially efficient for systems with strong multi-reference character. As the method is not invariant to the change of orbital ordering, we implemented the automatic orbital ordering optimization procedure built around the entan- glement analysis and employing the Fiedler method. A technique for active space selection based on one-orbital entropy is introduced. We followed the study by Berardo et al. in which EOM-CC methods were applied to excited states of TiO2 clusters. Four lowest-lying singlet excited states of monomer, dimer and trimer were calculated by means of the DMRG method. In case of the monomer there was good agreement for two states, but the calculations suffered from insufficient treatment of dynamic correlation. For the dimer our results were in very good agreement with EOM-CCSDT results and for the trimer further study would be appropriate. 1

•Sep 14, 2015•0 citations

The Density Matrix Renormalization Group for Strong Correlation in Ground and Excited States

Leon Freitag, Markus Reiher

The density matrix renormalization group (DMRG), originally introduced by White in 1992 in solid state physics, has since found numerous applications in quantum chemistry. DMRG allows one to approximate the full CI wave function with polynomial scaling, making active spaces with about 100 orbitals accessible. Together with self-consistent field orbital optimization (DMRG-SCF), it allows for much larger active spaces than the complete active space self-consistent field (CASSCF) method. In this chapter, we provide an introduction to the theory behind DMRG, both in the original renormalization group formulation, as well as in the more modern formulation where wave functions and operators are represented as matrix product states and matrix product operators, respectively. We further discuss quantum-information-theoretical orbital entanglement measures that are accessible through DMRG, which pave the way to automated active space selection in multicongurational calculations, and factors that control DMRG convergence and accuracy. Finally, we review modern developments in and around DMRG, such as post-DMRG methods for the description of dynamic correlation and environment effects, tensor network states, as well as applications of DMRG and DMRG-SCF in quantum chemistry.

Wiley eBooks•Nov 23, 2020•27 citations

Direct density matrix renormalization group approaches for strong correlation effects in quantum chemistry

Philipp Bertone Snajberk

An implementation of the single-site density matrix renormalization group (DMRG) approach for the quantum-chemical application to calculate approximate as well as exact electronic ground-state energies and wave functions of atoms and molecules is presented.The algorithm is formulated in terms of the variational and sizeconsistent class of wave functions, matrix product states, and their operator analogues, matrix product operators.A procedure to construct quantum-chemical Hamiltonian operators with long-range Coulomb interactions as matrix product operators is developed.The many-electron Hamiltonian operators are represented as sums and products of one-electron operators.For the efficient matrix product operator construction of quantum-chemical Hamiltonians, different basis spaces including discrete position and momentum space as well as molecular and atomic orbitals are investigated.Discrete position space yields the best matrix product operator size scaling, but introduces artificial long-range couplings in the kinetic energy term of the Hamiltonian which are a consequence of the DMRG algorithm in terms of matrix product states.The huge amount of discrete space points needed for an accurate description poses a problem because of the electron-electron interaction.Therefore, a momentum space or Fourier series expansion of the electron-electron interaction is shown which makes it possible to compress its matrix product operator representation.DMRG applied to quantum-chemical Hamiltonians in matrix product operator form can serve as means to directly (without mean-field treatment in advance) investigate quantum-chemical problems and find the analytically exact ground-state solution of small atoms and molecules.The next basis space analyzed in detail is the atomic orbital basis.The matrix product operator construction and the direct application of the DMRG method in this basis is examined.A physical compression scheme based on a singular value decomposition of the electron-electron interaction in the atomic orbital basis is demonstrated.Furthermore, DMRG calculations in the atomic orbital basis for certain systems where mean-field theory yields qualitatively wrong results and where higher-order approximative correction methods like truncated configuration interaction and coupled cluster cannot fully capture strong electron correlation effects are compared to results obtained in the molecular orbital basis.The comparison shows that atomic orbitals describe the physical situation well and thus lead to a tremendous reduction of the matrix product state dimension and the computational effort.i

•Jan 1, 2017•1 citation

Optimizing the density-matrix renormalization group method using quantum information entropy

Örs Legeza, Jenő Sólyom

In order to optimize the ordering of the lattice sites in the momentum space and quantum chemistry versions of the density-matrix renormalization group (DMRG) method we have studied the separability and entanglement of the target state for the one-dimensional Hubbard model and various molecules. By analyzing the behavior of von Neumann entropy we have found criteria that help to fasten convergence. An initialization procedure has been developed which maximizes the Kullback-Leibler entropy and extends the active space in a dynamical fashion. The dynamically extended active space procedure reduces significantly the effective system size during the first half-sweep and accelerates the speed of convergence of momentum space DMRG and quantum chemistry DMRG to a great extent. The effect of lattice site ordering on the number of block states to be kept during the RG procedure is also investigated.

arXiv:cond-mat/0305336•Physical review. B, Condensed matter•Nov 21, 2003•326 citations

Convergence behavior of the density-matrix renormalization group algorithm for optimized orbital orderings

Gerrit Moritz, Bernd Artur Heß, Markus Reiher

The density-matrix renormalization group algorithm has emerged as a promising new method in ab initio quantum chemistry. However, many problems still need to be solved before this method can be applied routinely. At the start of such a calculation, the orbitals originating from a preceding quantum chemical calculation must be placed in a specific order on a one-dimensional lattice. This ordering affects the convergence of the density-matrix renormalization group iterations significantly. In this paper, we present two approaches to obtain optimized orderings of the orbitals. First, we use a genetic algorithm to optimize the ordering with respect to a low total electronic energy obtained at a predefined stage of the density-matrix renormalization group algorithm with a given number of total states kept. In addition to that, we derive orderings from the one- and two-electron integrals of our test system. This test molecule is the chromium dimer, which is known to possess a complicated electronic structure. For this molecule, we have carried out calculations for the various orbital orderings obtained. The convergence behavior of the density-matrix renormalization group iterations is discussed in detail.

The Journal of Chemical Physics•Dec 20, 2004•151 citations
The density matrix renormalization group (DMRG) of White 1992 remains to this day an integral component of many state-of-the-art methods for efficiently simulating strongly correlated quantum systems. In quantum chemistry, QC-DMRG became a powerful tool for ab initio calculations with the non-relativistic Schrödinger equation. An important issue in QC-DMRG is the so-called ordering problem -- the optimal ordering of DMRG sites corresponding to electronic orbitals that produces the most accurate results. To this end, a commonly used heuristic is the grouping of strongly correlated orbitals as measured via quantum mutual information. In this work, we show how such heuristics can be directly related to minimizing the entanglement entropy of matrix product states and, consequently, to the truncation error of a fixed bond dimension approximation. Key to establishing this link is the strong subadditivity of entropy. This provides rigorous theoretical justification for the orbital ordering methods and suggests alternate ordering criteria.
We have studied quantum data compression for finite quantum systems where the site density matrices are not independent, i.e., the density matrix cannot be given as direct product of site density matrices and the von Neumann entropy is not equal to the sum of site entropies. Using the density-matrix renormalization-group (DMRG) method for the one-dimensional Hubbard model, we have shown that a simple relationship exists between the entropy of the left or right block and dimension of the Hilbert space of that block as well as of the superblock for any fixed accuracy. The information loss during the RG procedure has been investigated and a more rigorous control of the relative error has been proposed based on Kholevo's theory. Our results are also supported by the quantum chemistry version of DMRG applied to various molecules with system lengths up to 60 lattice sites. A sum rule that relates site entropies and the total information generated by the renormalization procedure has also been given, which serves as an alternative test of convergence of the DMRG method.
Density matrix renormalization group is a powerful numerical approach originating in solid state physics. Since its introduction to quantum chemis- try it has been successfully applied to many challenging problems and proved especially efficient for systems with strong multi-reference character. As the method is not invariant to the change of orbital ordering, we implemented the automatic orbital ordering optimization procedure built around the entan- glement analysis and employing the Fiedler method. A technique for active space selection based on one-orbital entropy is introduced. We followed the study by Berardo et al. in which EOM-CC methods were applied to excited states of TiO2 clusters. Four lowest-lying singlet excited states of monomer, dimer and trimer were calculated by means of the DMRG method. In case of the monomer there was good agreement for two states, but the calculations suffered from insufficient treatment of dynamic correlation. For the dimer our results were in very good agreement with EOM-CCSDT results and for the trimer further study would be appropriate. 1
The density matrix renormalization group (DMRG), originally introduced by White in 1992 in solid state physics, has since found numerous applications in quantum chemistry. DMRG allows one to approximate the full CI wave function with polynomial scaling, making active spaces with about 100 orbitals accessible. Together with self-consistent field orbital optimization (DMRG-SCF), it allows for much larger active spaces than the complete active space self-consistent field (CASSCF) method. In this chapter, we provide an introduction to the theory behind DMRG, both in the original renormalization group formulation, as well as in the more modern formulation where wave functions and operators are represented as matrix product states and matrix product operators, respectively. We further discuss quantum-information-theoretical orbital entanglement measures that are accessible through DMRG, which pave the way to automated active space selection in multicongurational calculations, and factors that control DMRG convergence and accuracy. Finally, we review modern developments in and around DMRG, such as post-DMRG methods for the description of dynamic correlation and environment effects, tensor network states, as well as applications of DMRG and DMRG-SCF in quantum chemistry.
An implementation of the single-site density matrix renormalization group (DMRG) approach for the quantum-chemical application to calculate approximate as well as exact electronic ground-state energies and wave functions of atoms and molecules is presented.The algorithm is formulated in terms of the variational and sizeconsistent class of wave functions, matrix product states, and their operator analogues, matrix product operators.A procedure to construct quantum-chemical Hamiltonian operators with long-range Coulomb interactions as matrix product operators is developed.The many-electron Hamiltonian operators are represented as sums and products of one-electron operators.For the efficient matrix product operator construction of quantum-chemical Hamiltonians, different basis spaces including discrete position and momentum space as well as molecular and atomic orbitals are investigated.Discrete position space yields the best matrix product operator size scaling, but introduces artificial long-range couplings in the kinetic energy term of the Hamiltonian which are a consequence of the DMRG algorithm in terms of matrix product states.The huge amount of discrete space points needed for an accurate description poses a problem because of the electron-electron interaction.Therefore, a momentum space or Fourier series expansion of the electron-electron interaction is shown which makes it possible to compress its matrix product operator representation.DMRG applied to quantum-chemical Hamiltonians in matrix product operator form can serve as means to directly (without mean-field treatment in advance) investigate quantum-chemical problems and find the analytically exact ground-state solution of small atoms and molecules.The next basis space analyzed in detail is the atomic orbital basis.The matrix product operator construction and the direct application of the DMRG method in this basis is examined.A physical compression scheme based on a singular value decomposition of the electron-electron interaction in the atomic orbital basis is demonstrated.Furthermore, DMRG calculations in the atomic orbital basis for certain systems where mean-field theory yields qualitatively wrong results and where higher-order approximative correction methods like truncated configuration interaction and coupled cluster cannot fully capture strong electron correlation effects are compared to results obtained in the molecular orbital basis.The comparison shows that atomic orbitals describe the physical situation well and thus lead to a tremendous reduction of the matrix product state dimension and the computational effort.i
In order to optimize the ordering of the lattice sites in the momentum space and quantum chemistry versions of the density-matrix renormalization group (DMRG) method we have studied the separability and entanglement of the target state for the one-dimensional Hubbard model and various molecules. By analyzing the behavior of von Neumann entropy we have found criteria that help to fasten convergence. An initialization procedure has been developed which maximizes the Kullback-Leibler entropy and extends the active space in a dynamical fashion. The dynamically extended active space procedure reduces significantly the effective system size during the first half-sweep and accelerates the speed of convergence of momentum space DMRG and quantum chemistry DMRG to a great extent. The effect of lattice site ordering on the number of block states to be kept during the RG procedure is also investigated.
The density-matrix renormalization group algorithm has emerged as a promising new method in ab initio quantum chemistry. However, many problems still need to be solved before this method can be applied routinely. At the start of such a calculation, the orbitals originating from a preceding quantum chemical calculation must be placed in a specific order on a one-dimensional lattice. This ordering affects the convergence of the density-matrix renormalization group iterations significantly. In this paper, we present two approaches to obtain optimized orderings of the orbitals. First, we use a genetic algorithm to optimize the ordering with respect to a low total electronic energy obtained at a predefined stage of the density-matrix renormalization group algorithm with a given number of total states kept. In addition to that, we derive orderings from the one- and two-electron integrals of our test system. This test molecule is the chromium dimer, which is known to possess a complicated electronic structure. For this molecule, we have carried out calculations for the various orbital orderings obtained. The convergence behavior of the density-matrix renormalization group iterations is discussed in detail.