arXiv:2103.01111

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

Mazen Ali

Published Mar 1, 2021• 1 citation

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

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, 20150 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, 20171 citation

The Embedded Density Matrix Renormalization Group: Size-Extensive and Quasi-Exact for Nonlinear Quantum Chemistry

Shaun Weatherly, Troy Van Voorhis

Tensor networks (TNs) and the breadth of algorithms acting on them have seen astounding success in simulating quantum many-body systems in the strongly interacting regime with both accuracy and efficiency. In the context of quantum chemistry, Steven White’s density matrix renormalization group (DMRG) continues to take center stage as the TN method of choice, seeing countless theoretical and computational breakthroughs in recent decades yet remaining fettered by a few persistent shortcomings, notably, a lack of size-extensivity and quasi-exactness . Here, we present a simple yet versatile framework for circumventing these issues: the bootstrap embedded density matrix renormalization group (BE-DMRG), and numerically validate its size-extensive and quasi-exact ground-state properties for a test bed of strongly correlated molecular systems (linear H - chains; quasi-linear E - polyacetylene; 2D and 3D H -lattices; 2D arene flakes ). Spanning a breadth of system sizes (10 to 200 orbitals) and entanglement topologies (linear to highly nonlinear), we demonstrate the robustness of the BE-DMRG for problems far beyond the reach of conventional DMRG implementations. Furthermore, by detailing BE-DMRG convergence behavior with respect to exact diagonalization, we find the rate of convergence with bond dimension to be significantly faster than, yet just as reliable as, that of conventional DMRG. Ultimately, we find that the embedded DMRG might serve as a natural extension of White’s original formulation to higher dimensions without the need for higher-order tensor networks. The coupling of tensor network theories to the framework of quantum embedding, more broadly, may become an incomparably powerful tool for the study of strongly correlated molecules and materials.

Journal of Chemical Theory and ComputationAug 7, 20253 citations

Strongly Correlated Systems and the Method of the Renormalization Group Matrix in Quantum Chemistry

L. Veis, Jan Brandejs, J. (Jiří) Pittner

This paper is an introduction to a density matrix renormalization group method (DMRG) and its use in quantum chemistry. Firstly we define the term of strongly correlated systems and explain why the standard methods of quantum chemistry are not suitable for use with such systems. Then, motivated by the principle of locality, we introduce the wave function approximation in the form of matrix product state (MPS), its graphical representation and calculation of expectation values of operators. In the next section, we present the canonical form of MPS expansion and show its relationship to the algorithm of the DMRG method as a form of optimization of matrices in MPS in the sense of variational minimization of energy. Then, a brief overview is given to the properties of DMRG method, with its computational complexity and the resulting limitations, followed by a list of methods for inclusion of the remaining dynamical correlation. Finally, we provide example calculations on realistic, chemically interesting molecules.

Chemické listyOct 15, 20180 citations

Accurate variational electronic structure calculations with the density matrix renormalization group

Sebastian Wouters

During the past 15 years, the density matrix renormalization group (DMRG) has become increasingly important for ab initio quantum chemistry. The underlying matrix product state (MPS) ansatz is a low-rank decomposition of the full configuration interaction tensor. The virtual dimension of the MPS controls the size of the corner of the many-body Hilbert space that can be reached. Whereas the MPS ansatz will only yield an efficient description for noncritical one-dimensional systems, it can still be used as a variational ansatz for other finite-size systems. Rather large virtual dimensions are then required. The two most important aspects to reduce the corresponding computational cost are a proper choice and ordering of the active space orbitals, and the exploitation of the symmetry group of the Hamiltonian. By taking care of both aspects, DMRG becomes an efficient replacement for exact diagonalization in quantum chemistry. DMRG and Hartree-Fock theory have an analogous structure. The former can be interpreted as a self-consistent mean-field theory in the DMRG lattice sites, and the latter in the particles. It is possible to build upon this analogy to introduce post-DMRG methods. Based on an approximate MPS, these methods provide improved ansätze for the ground state, as well as for excitations. Exponentiation of the single-particle (single-site) excitations for a Slater determinant (an MPS with open boundary conditions) leads to the Thouless theorem for Hartree-Fock theory (DMRG), an explicit nonredundant parameterization of the entire manifold of Slater determinants (MPS wavefunctions). This gives rise to the configuration interaction expansion for DMRG. The Hubbard-Stratonovich transformation lies at the basis of auxiliary field quantum Monte Carlo for Slater determinants. An analogous transformation for spin-lattice Hamiltonians allows to formulate a promising variant for MPSs.

arXiv:1405.1225May 6, 20143 citations

Quantum-information analysis of electronic states of different molecular structures

Gergely Barcza, Örs Legeza, Konrad Heinrich Marti +1 more

We have studied transition metal clusters from a quantum information theory perspective using the density-matrix renormalization group (DMRG) method. We demonstrate the competition between entanglement and interaction localization and discuss the application of the configuration interaction-based dynamically extended active space procedure, which significantly reduces the effective system size and accelerates the speed of convergence for complicated molecular electronic structures. Our results indicate the importance of taking entanglement among molecular orbitals into account in order to devise an optimal DMRG orbital ordering and carry out efficient calculations on transition metal clusters. Apart from these algorithmic observations, which lead to a recipe for black-box DMRG calculations, our work provides physical understanding of electron correlation in molecular and cluster structures in terms of entropy measures of relevance also to recent work on tensor-network representations of electronic states. We also identify those molecular orbitals which are highly entangled and discuss the consequences for chemical bonding and for the structural transition from an dioxygen binding copper cluster to an bis-oxygen-bridged system with broken O--O bond.

arXiv:1008.4607Physical Review AJan 14, 2011208 citations