skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Matrix product operators, matrix product states, and ab initio density matrix renormalization group algorithms

Journal Article · · Journal of Chemical Physics
DOI:https://doi.org/10.1063/1.4955108· OSTI ID:1467831
 [1];  [2];  [3];  [1];  [4]
  1. Princeton Univ., NJ (United States). Dept. of Chemistry
  2. Weizmann Inst. of Science, Rehovot (Israel). Dept. of Condensed Matter Physics; Univ. of California, Irvine, CA (United States). Dept. of Physics and Astronomy
  3. Hokkaido Univ., Sapporo (Japan). Inst. for Catalysis
  4. Univ. of California, Irvine, CA (United States). Dept. of Physics and Astronomy

Current descriptions of the ab initio density matrix renormalization group (DMRG) algorithm use two superficially different languages: an older language of the renormalization group and renormalized operators, and a more recent language of matrix product states and matrix product operators. The same algorithm can appear dramatically different when written in the two different vocabularies. Here, we carefully describe the translation between the two languages in several contexts. First, we describe how to efficiently implement the ab initio DMRG sweep using a matrix product operator based code, and the equivalence to the original renormalized operator implementation. Next we describe how to implement the general matrix product operator/matrix product state algebra within a pure renormalized operator-based DMRG code. Finally, we discuss two improvements of the ab initio DMRG sweep algorithm motivated by matrix product operator language: Hamiltonian compression, and a sum over operators representation that allows for perfect computational parallelism. The connections and correspondences described here serve to link the future developments with the past and are important in the efficient implementation of continuing advances in ab initio DMRG and related algorithms.

Research Organization:
Princeton Univ., NJ (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Basic Energy Sciences (BES); Simons Foundation
Grant/Contract Number:
SC0010530; SC0008624
OSTI ID:
1467831
Alternate ID(s):
OSTI ID: 1260285
Journal Information:
Journal of Chemical Physics, Vol. 145, Issue 1; ISSN 0021-9606
Publisher:
American Institute of Physics (AIP)Copyright Statement
Country of Publication:
United States
Language:
English
Citation Metrics:
Cited by: 113 works
Citation information provided by
Web of Science

References (90)

An algorithm for large scale density matrix renormalization group calculations journal February 2004
Hilbert space renormalization for the many-electron problem journal February 2016
Communication: A flexible multi-reference perturbation theory by minimizing the Hylleraas functional with matrix product states journal September 2014
Communication: Four-component density matrix renormalization group journal January 2014
An efficient matrix product operator representation of the quantum chemical Hamiltonian journal December 2015
Highly correlated calculations with a polynomial cost algorithm: A study of the density matrix renormalization group journal March 2002
Parallelization strategies for density matrix renormalization group algorithms on shared-memory systems journal March 2004
Efficient tree tensor network states (TTNS) for quantum chemistry: Generalizations of the density matrix renormalization group algorithm journal April 2013
Entangled quantum electronic wavefunctions of the Mn4CaO5 cluster in photosystem II journal June 2013
Density-matrix renormalization-group method in momentum space journal April 1996
Construction of environment states in quantum-chemical density-matrix renormalization group calculations journal January 2006
Two-Dimensional Tensor Product Variational Formulation journal March 2001
Determining Factors for the Accuracy of DMRG in Chemistry journal April 2014
Quantum data compression, quantum information generation, and the density-matrix renormalization-group method journal November 2004
Low entanglement wavefunctions: Low entanglement wavefunctions journal May 2012
Real-Time Evolution Using the Density Matrix Renormalization Group journal August 2004
A practical introduction to tensor networks: Matrix product states and projected entangled pair states journal October 2014
Ab initio quantum chemistry using the density matrix renormalization group journal March 1999
Second-order perturbation theory with a density matrix renormalization group self-consistent field reference function: Theory and application to the study of chromium dimer journal September 2011
The density matrix renormalization group for ab initio quantum chemistry journal September 2014
Quantum chemistry using the density matrix renormalization group journal October 2001
Quasi-degenerate perturbation theory using matrix product states journal January 2016
The Density Matrix Renormalization Group in Quantum Chemistry journal May 2011
Thermodynamic Limit of Density Matrix Renormalization journal November 1995
High-performance ab initio density matrix renormalization group method: Applicability to large-scale multireference problems for metal compounds journal June 2009
The density matrix renormalization group algorithm on kilo-processor architectures: Implementation and trade-offs journal June 2014
Classical Simulation of Infinite-Size Quantum Lattice Systems in One Spatial Dimension journal February 2007
Simulating strongly correlated quantum systems with tree tensor networks journal November 2010
Density-matrix renormalization-group algorithms with nonorthogonal orbitals and non-Hermitian operators, and applications to polyenes journal May 2005
The density-matrix renormalization group in the age of matrix product states journal January 2011
Improved parallelization techniques for the density matrix renormalization group journal August 2010
Linear response theory for the density matrix renormalization group: Efficient algorithms for strongly correlated excited states journal January 2014
The ab-initio density matrix renormalization group in practice journal January 2015
Infinite time-evolving block decimation algorithm beyond unitary evolution journal October 2008
Full-CI quantum chemistry using the density matrix renormalization group journal January 2000
Tree Tensor Network State with Variable Tensor Order: An Efficient Multireference Method for Strongly Correlated Systems journal February 2015
The Density Matrix Renormalization Group Algorithm in Quantum Chemistry journal April 2010
Density matrix renormalization group calculations on relative energies of transition metal complexes and clusters journal January 2008
Efficient Simulation of One-Dimensional Quantum Many-Body Systems journal July 2004
N -Electron Valence State Perturbation Theory Based on a Density Matrix Renormalization Group Reference Function, with Applications to the Chromium Dimer and a Trimer Model of Poly( p -Phenylenevinylene) journal March 2016
Real-space parallel density matrix renormalization group journal April 2013
Obtaining the two-body density matrix in the density matrix renormalization group method journal April 2008
CheMPS2: A free open-source spin-adapted implementation of the density matrix renormalization group for ab initio quantum chemistry journal June 2014
Matrix Product Density Operators: Simulation of Finite-Temperature and Dissipative Systems journal November 2004
Spin-adapted density matrix renormalization group algorithms for quantum chemistry journal March 2012
Spin-adapted matrix product states and operators journal April 2016
Analytic response theory for the density matrix renormalization group journal January 2009
QC-DMRG study of the ionic-neutral curve crossing of LiF journal July 2003
Controlling the accuracy of the density-matrix renormalization-group method: The dynamical block state selection approach journal March 2003
Optimizing Hartree-Fock orbitals by the density-matrix renormalization group journal June 2010
Exact solution (within a triple-zeta, double polarization basis set) of the electronic Schrödinger equation for water journal May 2003
Multireference correlation in long molecules with the quadratic scaling density matrix renormalization group journal October 2006
Low-energy spectrum of iron–sulfur clusters directly from many-particle quantum mechanics journal August 2014
Tensor product methods and entanglement optimization for ab initio quantum chemistry journal May 2015
Longitudinal static optical properties of hydrogen chains: Finite field extrapolations of matrix product state calculations journal April 2012
Quantum chemistry using the density matrix renormalization group II journal August 2003
Matrix product state applications for the ALPS project journal December 2014
More π Electrons Make a Difference: Emergence of Many Radicals on Graphene Nanoribbons Studied by Ab Initio DMRG Theory journal December 2012
Density matrix renormalization group for ab initio Calculations and associated dynamic correlation methods: A review of theory and applications journal October 2014
Class of ansatz wave functions for one-dimensional spin systems and their relation to the density matrix renormalization group journal January 1997
Matrix product states, projected entangled pair states, and variational renormalization group methods for quantum spin systems journal March 2008
Matrix product operator representations journal February 2010
Finite-temperature density matrix renormalization using an enlarged Hilbert space journal December 2005
State-of-the-art density matrix renormalization group and coupled cluster theory studies of the nitrogen binding curve journal October 2004
Orbital optimization in the density matrix renormalization group, with applications to polyenes and β-carotene journal April 2008
Density matrix renormalisation group Lagrangians journal January 2008
Multireference linearized coupled cluster theory for strongly correlated systems using matrix product states journal September 2015
The Density Matrix Renormalization Group Algorithm in Quantum Chemistry book January 2010
Multireference linearized coupled cluster theory for strongly correlated systems using matrix product states. text January 2015
Analytic response theory for the density matrix renormalization group text January 2009
Optimizing Hartree-Fock orbitals by the density-matrix renormalization group text January 2010
The density-matrix renormalization group in the age of matrix product states text January 2010
Longitudinal static optical properties of hydrogen chains: finite field extrapolations of matrix product state calculations text January 2012
CheMPS2: a free open-source spin-adapted implementation of the density matrix renormalization group for ab initio quantum chemistry text January 2013
Determining Factors for the Accuracy of DMRG in Chemistry text January 2014
Investigation of metal-insulator like transition through the ab initio density matrix renormalization group approach text January 2014
Matrix Product State applications for the ALPS project text January 2014
The density matrix renormalization group for ab initio quantum chemistry text January 2014
A spin-adapted Density Matrix Renormalization Group algorithm for quantum chemistry text January 2014
Multireference linearized Coupled Cluster theory for strongly correlated systems using Matrix Product States text January 2015
An Efficient Matrix Product Operator Representation of the Quantum-Chemical Hamiltonian text January 2015
Hilbert space renormalization for the many-electron problem text January 2015
Two-Dimensional Tensor Product Variational Formulation text January 2000
Parallelization Strategies for Density Matrix Renormalization Group Algorithms on Shared-Memory Systems text January 2003
Quantum data compression, quantum information generation, and the density-matrix renormalization group method text January 2004
Real time evolution using the density matrix renormalization group text January 2004
Multireference Correlation in Long Molecules with the Quadratic Scaling Density Matrix Renormalization Group text January 2006
From density-matrix renormalization group to matrix product states text January 2007
Density-matrix renormalization-group method in momentum space text January 1996
Efficient simulation of one-dimensional quantum many-body systems text January 2003

Cited By (31)

Multireference Approaches to Spin‐State Energetics of Transition Metal Complexes Utilizing the Density Matrix Renormalization Group journal February 2019
autoCAS : A Program for Fully Automated Multiconfigurational Calculations journal June 2019
Multireference exciplex binding energies: Basis set convergence and error journal October 2018
Ab initio computations of molecular systems by the auxiliary-field quantum Monte Carlo method journal May 2018
Challenges in constructing accurate methods for hydrogen transfer reactions in large biological assemblies: rare events sampling for mechanistic discovery and tensor networks for quantum nuclear effects journal January 2020
Time-dependent N -electron valence perturbation theory with matrix product state reference wavefunctions for large active spaces and basis sets: Applications to the chromium dimer and all-trans polyenes journal June 2017
Communication: Approaching exact quantum chemistry by cluster analysis of full configuration interaction quantum Monte Carlo wave functions journal October 2018
Optimization of highly excited matrix product states with an application to vibrational spectroscopy journal March 2019
Quantum information-based analysis of electron-deficient bonds journal May 2019
The density matrix renormalization group in chemistry and molecular physics: Recent developments and new challenges journal January 2020
Numerical assessment for accuracy and GPU acceleration of TD-DMRG time evolution schemes journal January 2020
Measuring multi-configurational character by orbital entanglement journal February 2017
Density matrix renormalization group pair-density functional theory (DMRG-PDFT): singlet-triplet gaps in polyacenes and polyacetylenes text January 2019
Measuring Multi-Configurational Character by Orbital Entanglement text January 2016
Time-dependent N-electron valence perturbation theory with matrix product state reference wavefunctions for large active spaces and basis sets: Applications to the chromium dimer and all-trans polyenes text January 2017
Towards the solution of the many-electron problem in real materials: equation of state of the hydrogen chain with state-of-the-art many-body methods text January 2017
Numerical Assessment for Accuracy and GPU Acceleration of TD-DMRG Time Evolution Schemes text January 2019
T3NS: Three-Legged Tree Tensor Network States journal February 2018
Externally-Contracted Multireference Configuration Interaction Method Using a DMRG Reference Wave Function journal July 2018
The correlation theory of the chemical bond journal May 2017
Low communication high performance ab initio density matrix renormalization group algorithms journal June 2021
Using Matrix-Product States for Open Quantum Many-Body Systems: Efficient Algorithms for Markovian and Non-Markovian Time-Evolution journal September 2020
Multiconfigurational Effects in Theoretical Resonance Raman Spectra text January 2017
Multi-reference perturbation theory with Cholesky decomposition for the density matrix renormalization group text January 2016
Automated Identification of Relevant Frontier Orbitals for Chemical Compounds and Processes text January 2017
Efficient reconstruction of CASCI-type wave functions for a DMRG state using quantum information theory and genetic algorithm text January 2017
A Perturbative Density Matrix Renormalization Group Algorithm for Large Active Spaces preprint January 2018
Low-rank representation of tensor network operators with long-range pairwise interactions preprint January 2019
Massively parallel quantum chemical density matrix renormalization group method preprint January 2020
A General Automatic Method for Optimal Construction of Matrix Product Operators Using Bipartite Graph Theory text January 2020
Quantum Tensor Networks, Stochastic Processes, and Weighted Automata preprint January 2020