Search Menu
DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information
Search Scholarly Publications

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

Abstract

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.

Authors:
 [1];  [2];  [3];  [1];  [4]
+ Show Author Affiliations
  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
Publication Date:
Research Org.:
Princeton Univ., NJ (United States)
Sponsoring Org.:
USDOE Office of Science (SC), Basic Energy Sciences (BES); Simons Foundation
OSTI Identifier:
1467831
Alternate Identifier(s):
OSTI ID: 1260285
Grant/Contract Number:  
SC0010530; SC0008624
Resource Type:
Accepted Manuscript
Journal Name:
Journal of Chemical Physics
Additional Journal Information:
Journal Volume: 145; Journal Issue: 1; Journal ID: ISSN 0021-9606
Publisher:
American Institute of Physics (AIP)
Country of Publication:
United States
Language:
English
Subject:
37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CHEMISTRY; 71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS; Hilbert space; singular values; ab initio calculations; tensor methods; configuration interaction; ground states; nonperturbative techniques; renormalization; wave functions; quantum entanglement

Citation Formats

Chan, Garnet Kin-Lic, Keselman, Anna, Nakatani, Naoki, Li, Zhendong, and White, Steven R. Matrix product operators, matrix product states, and ab initio density matrix renormalization group algorithms. United States: N. p., 2016. Web. doi:10.1063/1.4955108.
Copy to clipboard
Chan, Garnet Kin-Lic, Keselman, Anna, Nakatani, Naoki, Li, Zhendong, & White, Steven R. Matrix product operators, matrix product states, and ab initio density matrix renormalization group algorithms. United States. https://doi.org/10.1063/1.4955108
Copy to clipboard
Chan, Garnet Kin-Lic, Keselman, Anna, Nakatani, Naoki, Li, Zhendong, and White, Steven R. Tue . "Matrix product operators, matrix product states, and ab initio density matrix renormalization group algorithms". United States. https://doi.org/10.1063/1.4955108. https://www.osti.gov/servlets/purl/1467831.
Copy to clipboard
@article{osti_1467831,
title = {Matrix product operators, matrix product states, and ab initio density matrix renormalization group algorithms},
author = {Chan, Garnet Kin-Lic and Keselman, Anna and Nakatani, Naoki and Li, Zhendong and White, Steven R.},
abstractNote = {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.},
doi = {10.1063/1.4955108},
journal = {Journal of Chemical Physics},
number = 1,
volume = 145,
place = {United States},
year = {Tue Jul 05 00:00:00 EDT 2016},
month = {Tue Jul 05 00:00:00 EDT 2016}
}
Copy to clipboard
Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record
https://doi.org/10.1063/1.4955108
Copyright Statement
Other availability
Search WorldCat Search WorldCat to find libraries that may hold this journal
Citation Metrics:
Cited by: 113 works
Citation information provided by
Web of Science
Save / Share:
Export Metadata
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.

Works referenced in this record:

An algorithm for large scale density matrix renormalization group calculations
journal, February 2004

  • Chan, Garnet Kin-Lic
  • The Journal of Chemical Physics, Vol. 120, Issue 7
  • DOI: 10.1063/1.1638734

Hilbert space renormalization for the many-electron problem
journal, February 2016

  • Li, Zhendong; Chan, Garnet Kin-Lic
  • The Journal of Chemical Physics, Vol. 144, Issue 8
  • DOI: 10.1063/1.4942174

Communication: A flexible multi-reference perturbation theory by minimizing the Hylleraas functional with matrix product states
journal, September 2014

  • Sharma, Sandeep; Chan, Garnet Kin-Lic
  • The Journal of Chemical Physics, Vol. 141, Issue 11
  • DOI: 10.1063/1.4895977

Communication: Four-component density matrix renormalization group
journal, January 2014

  • Knecht, Stefan; Legeza, Örs; Reiher, Markus
  • The Journal of Chemical Physics, Vol. 140, Issue 4
  • DOI: 10.1063/1.4862495

An efficient matrix product operator representation of the quantum chemical Hamiltonian
journal, December 2015

  • Keller, Sebastian; Dolfi, Michele; Troyer, Matthias
  • The Journal of Chemical Physics, Vol. 143, Issue 24
  • DOI: 10.1063/1.4939000

Highly correlated calculations with a polynomial cost algorithm: A study of the density matrix renormalization group
journal, March 2002

  • Chan, Garnet Kin-Lic; Head-Gordon, Martin
  • The Journal of Chemical Physics, Vol. 116, Issue 11
  • DOI: 10.1063/1.1449459

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

  • Nakatani, Naoki; Chan, Garnet Kin-Lic
  • The Journal of Chemical Physics, Vol. 138, Issue 13
  • DOI: 10.1063/1.4798639

Entangled quantum electronic wavefunctions of the Mn4CaO5 cluster in photosystem II
journal, June 2013

  • Kurashige, Yuki; Chan, Garnet Kin-Lic; Yanai, Takeshi
  • Nature Chemistry, Vol. 5, Issue 8
  • DOI: 10.1038/nchem.1677

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

  • Moritz, Gerrit; Reiher, Markus
  • The Journal of Chemical Physics, Vol. 124, Issue 3
  • DOI: 10.1063/1.2139998

Two-Dimensional Tensor Product Variational Formulation
journal, March 2001

  • Nishino, T.; Hieida, Y.; Okunishi, K.
  • Progress of Theoretical Physics, Vol. 105, Issue 3
  • DOI: 10.1143/PTP.105.409

Determining Factors for the Accuracy of DMRG in Chemistry
journal, April 2014

  • Keller, Sebastian F.; Reiher, Markus
  • CHIMIA International Journal for Chemistry, Vol. 68, Issue 4
  • DOI: 10.2533/chimia.2014.200

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

  • Chan, Garnet Kin-Lic
  • Wiley Interdisciplinary Reviews: Computational Molecular Science, Vol. 2, Issue 6
  • DOI: 10.1002/wcms.1095

Real-Time Evolution Using the Density Matrix Renormalization Group
journal, August 2004

Ab initio quantum chemistry using the density matrix renormalization group
journal, March 1999

  • White, Steven R.; Martin, Richard L.
  • The Journal of Chemical Physics, Vol. 110, Issue 9
  • DOI: 10.1063/1.478295

The density matrix renormalization group for ab initio quantum chemistry
journal, September 2014

Quantum chemistry using the density matrix renormalization group
journal, October 2001

  • Mitrushenkov, Alexander O.; Fano, Guido; Ortolani, Fabio
  • The Journal of Chemical Physics, Vol. 115, Issue 15
  • DOI: 10.1063/1.1389475

Quasi-degenerate perturbation theory using matrix product states
journal, January 2016

  • Sharma, Sandeep; Jeanmairet, Guillaume; Alavi, Ali
  • The Journal of Chemical Physics, Vol. 144, Issue 3
  • DOI: 10.1063/1.4939752

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

  • Kurashige, Yuki; Yanai, Takeshi
  • The Journal of Chemical Physics, Vol. 130, Issue 23
  • DOI: 10.1063/1.3152576

The density matrix renormalization group algorithm on kilo-processor architectures: Implementation and trade-offs
journal, June 2014

  • Nemes, Csaba; Barcza, Gergely; Nagy, Zoltán
  • Computer Physics Communications, Vol. 185, Issue 6
  • DOI: 10.1016/j.cpc.2014.02.021

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

  • Chan, Garnet Kin-Lic; Van Voorhis, Troy
  • The Journal of Chemical Physics, Vol. 122, Issue 20
  • DOI: 10.1063/1.1899124

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

  • Rincón, Julián; García, D. J.; Hallberg, K.
  • Computer Physics Communications, Vol. 181, Issue 8
  • DOI: 10.1016/j.cpc.2010.03.018

Linear response theory for the density matrix renormalization group: Efficient algorithms for strongly correlated excited states
journal, January 2014

  • Nakatani, Naoki; Wouters, Sebastian; Van Neck, Dimitri
  • The Journal of Chemical Physics, Vol. 140, Issue 2
  • DOI: 10.1063/1.4860375

The ab-initio density matrix renormalization group in practice
journal, January 2015

  • Olivares-Amaya, Roberto; Hu, Weifeng; Nakatani, Naoki
  • The Journal of Chemical Physics, Vol. 142, Issue 3
  • DOI: 10.1063/1.4905329

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

  • Murg, V.; Verstraete, F.; Schneider, R.
  • Journal of Chemical Theory and Computation, Vol. 11, Issue 3
  • DOI: 10.1021/ct501187j

The Density Matrix Renormalization Group Algorithm in Quantum Chemistry
journal, April 2010

  • Marti, Konrad Heinrich; Reiher, Markus
  • Zeitschrift für Physikalische Chemie, Vol. 224, Issue 3-4
  • DOI: 10.1524/zpch.2010.6125

Density matrix renormalization group calculations on relative energies of transition metal complexes and clusters
journal, January 2008

  • Marti, Konrad H.; Ondík, Irina Malkin; Moritz, Gerrit
  • The Journal of Chemical Physics, Vol. 128, Issue 1
  • DOI: 10.1063/1.2805383

Efficient Simulation of One-Dimensional Quantum Many-Body Systems
journal, July 2004

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

  • Zgid, Dominika; Nooijen, Marcel
  • The Journal of Chemical Physics, Vol. 128, Issue 14
  • DOI: 10.1063/1.2883980

CheMPS2: A free open-source spin-adapted implementation of the density matrix renormalization group for ab initio quantum chemistry
journal, June 2014

  • Wouters, Sebastian; Poelmans, Ward; Ayers, Paul W.
  • Computer Physics Communications, Vol. 185, Issue 6
  • DOI: 10.1016/j.cpc.2014.01.019

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

  • Sharma, Sandeep; Chan, Garnet Kin-Lic
  • The Journal of Chemical Physics, Vol. 136, Issue 12
  • DOI: 10.1063/1.3695642

Spin-adapted matrix product states and operators
journal, April 2016

  • Keller, Sebastian; Reiher, Markus
  • The Journal of Chemical Physics, Vol. 144, Issue 13
  • DOI: 10.1063/1.4944921

Analytic response theory for the density matrix renormalization group
journal, January 2009

  • Dorando, Jonathan J.; Hachmann, Johannes; Chan, Garnet Kin-Lic
  • The Journal of Chemical Physics, Vol. 130, Issue 18
  • DOI: 10.1063/1.3121422

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

  • Chan, Garnet Kin-Lic; Head-Gordon, Martin
  • The Journal of Chemical Physics, Vol. 118, Issue 19
  • DOI: 10.1063/1.1574318

Multireference correlation in long molecules with the quadratic scaling density matrix renormalization group
journal, October 2006

  • Hachmann, Johannes; Cardoen, Wim; Chan, Garnet Kin-Lic
  • The Journal of Chemical Physics, Vol. 125, Issue 14
  • DOI: 10.1063/1.2345196

Low-energy spectrum of iron–sulfur clusters directly from many-particle quantum mechanics
journal, August 2014

  • Sharma, Sandeep; Sivalingam, Kantharuban; Neese, Frank
  • Nature Chemistry, Vol. 6, Issue 10
  • DOI: 10.1038/nchem.2041

Tensor product methods and entanglement optimization for ab initio quantum chemistry
journal, May 2015

  • Szalay, Szilárd; Pfeffer, Max; Murg, Valentin
  • International Journal of Quantum Chemistry, Vol. 115, Issue 19
  • DOI: 10.1002/qua.24898

Longitudinal static optical properties of hydrogen chains: Finite field extrapolations of matrix product state calculations
journal, April 2012

  • Wouters, Sebastian; Limacher, Peter A.; Van Neck, Dimitri
  • The Journal of Chemical Physics, Vol. 136, Issue 13
  • DOI: 10.1063/1.3700087

Quantum chemistry using the density matrix renormalization group II
journal, August 2003

  • Mitrushenkov, A. O.; Linguerri, Roberto; Palmieri, Paolo
  • The Journal of Chemical Physics, Vol. 119, Issue 8
  • DOI: 10.1063/1.1593627

Matrix product state applications for the ALPS project
journal, December 2014

  • Dolfi, Michele; Bauer, Bela; Keller, Sebastian
  • Computer Physics Communications, Vol. 185, Issue 12
  • DOI: 10.1016/j.cpc.2014.08.019

More π Electrons Make a Difference: Emergence of Many Radicals on Graphene Nanoribbons Studied by Ab Initio DMRG Theory
journal, December 2012

  • Mizukami, Wataru; Kurashige, Yuki; Yanai, Takeshi
  • Journal of Chemical Theory and Computation, Vol. 9, Issue 1
  • DOI: 10.1021/ct3008974

Density matrix renormalization group for ab initio Calculations and associated dynamic correlation methods: A review of theory and applications
journal, October 2014

  • Yanai, Takeshi; Kurashige, Yuki; Mizukami, Wataru
  • International Journal of Quantum Chemistry, Vol. 115, Issue 5
  • DOI: 10.1002/qua.24808

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

  • Chan, Garnet Kin-Lic; Kállay, Mihály; Gauss, Jürgen
  • The Journal of Chemical Physics, Vol. 121, Issue 13
  • DOI: 10.1063/1.1783212

Orbital optimization in the density matrix renormalization group, with applications to polyenes and β-carotene
journal, April 2008

  • Ghosh, Debashree; Hachmann, Johannes; Yanai, Takeshi
  • The Journal of Chemical Physics, Vol. 128, Issue 14
  • DOI: 10.1063/1.2883976

Density matrix renormalisation group Lagrangians
journal, January 2008

  • Chan, Garnet Kin-Lic
  • Physical Chemistry Chemical Physics, Vol. 10, Issue 23
  • DOI: 10.1039/b805292c

Multireference linearized coupled cluster theory for strongly correlated systems using matrix product states
journal, September 2015

  • Sharma, Sandeep; Alavi, Ali
  • The Journal of Chemical Physics, Vol. 143, Issue 10
  • DOI: 10.1063/1.4928643

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

  • Sharma, Sandeep; Alavi, Ali
  • Apollo - University of Cambridge Repository
  • DOI: 10.17863/cam.32445

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

Determining Factors for the Accuracy of DMRG in Chemistry
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

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

Real time evolution using the density matrix renormalization group
text, January 2004

    Sort by:
    [ × clear filter / sort ]

    Works referencing / citing this record:

    Multireference Approaches to Spin‐State Energetics of Transition Metal Complexes Utilizing the Density Matrix Renormalization Group
    journal, February 2019

    • Roemelt, Michael; Pantazis, Dimitrios A.
    • Advanced Theory and Simulations, Vol. 2, Issue 5
    • DOI: 10.1002/adts.201800201

    autoCAS : A Program for Fully Automated Multiconfigurational Calculations
    journal, June 2019

    • Stein, Christopher J.; Reiher, Markus
    • Journal of Computational Chemistry
    • DOI: 10.1002/jcc.25869

    Multireference exciplex binding energies: Basis set convergence and error
    journal, October 2018

    • Krueger, Rachel A.; Blanquart, Guillaume
    • International Journal of Quantum Chemistry, Vol. 119, Issue 5
    • DOI: 10.1002/qua.25819

    Ab initio computations of molecular systems by the auxiliary-field quantum Monte Carlo method
    journal, May 2018

    • Motta, Mario; Zhang, Shiwei
    • Wiley Interdisciplinary Reviews: Computational Molecular Science, Vol. 8, Issue 5
    • DOI: 10.1002/wcms.1364

    Communication: Approaching exact quantum chemistry by cluster analysis of full configuration interaction quantum Monte Carlo wave functions
    journal, October 2018

    • Deustua, J. Emiliano; Magoulas, Ilias; Shen, Jun
    • The Journal of Chemical Physics, Vol. 149, Issue 15
    • DOI: 10.1063/1.5055769

    Optimization of highly excited matrix product states with an application to vibrational spectroscopy
    journal, March 2019

    • Baiardi, Alberto; Stein, Christopher J.; Barone, Vincenzo
    • The Journal of Chemical Physics, Vol. 150, Issue 9
    • DOI: 10.1063/1.5068747

    Quantum information-based analysis of electron-deficient bonds
    journal, May 2019

    • Brandejs, Jan; Veis, Libor; Szalay, Szilárd
    • The Journal of Chemical Physics, Vol. 150, Issue 20
    • DOI: 10.1063/1.5093497

    The density matrix renormalization group in chemistry and molecular physics: Recent developments and new challenges
    journal, January 2020

    • Baiardi, Alberto; Reiher, Markus
    • The Journal of Chemical Physics, Vol. 152, Issue 4
    • DOI: 10.1063/1.5129672

    Numerical assessment for accuracy and GPU acceleration of TD-DMRG time evolution schemes
    journal, January 2020

    • Li, Weitang; Ren, Jiajun; Shuai, Zhigang
    • The Journal of Chemical Physics, Vol. 152, Issue 2
    • DOI: 10.1063/1.5135363

    Measuring multi-configurational character by orbital entanglement
    journal, February 2017

    Measuring Multi-Configurational Character by Orbital Entanglement
    text, January 2016

    T3NS: Three-Legged Tree Tensor Network States
    journal, February 2018

    • Gunst, Klaas; Verstraete, Frank; Wouters, Sebastian
    • Journal of Chemical Theory and Computation, Vol. 14, Issue 4
    • DOI: 10.1021/acs.jctc.8b00098

    Externally-Contracted Multireference Configuration Interaction Method Using a DMRG Reference Wave Function
    journal, July 2018

    • Luo, Zhen; Ma, Yingjin; Wang, Xicun
    • Journal of Chemical Theory and Computation, Vol. 14, Issue 9
    • DOI: 10.1021/acs.jctc.8b00613

    The correlation theory of the chemical bond
    journal, May 2017

    Low communication high performance ab initio density matrix renormalization group algorithms
    journal, June 2021

    • Zhai, Huanchen; Chan, Garnet Kin-Lic
    • The Journal of Chemical Physics, Vol. 154, Issue 22
    • DOI: 10.1063/5.0050902

    Using Matrix-Product States for Open Quantum Many-Body Systems: Efficient Algorithms for Markovian and Non-Markovian Time-Evolution
    journal, September 2020

    • Finsterhölzl, Regina; Katzer, Manuel; Knorr, Andreas
    • Entropy, Vol. 22, Issue 9
    • DOI: 10.3390/e22090984

    Multiconfigurational Effects in Theoretical Resonance Raman Spectra
    text, January 2017

    Measuring Multi-Configurational Character by Orbital Entanglement
    text, January 2016

    A Perturbative Density Matrix Renormalization Group Algorithm for Large Active Spaces
    preprint, January 2018

    Massively parallel quantum chemical density matrix renormalization group method
    preprint, January 2020

    Quantum Tensor Networks, Stochastic Processes, and Weighted Automata
    preprint, January 2020

      Sort by:
      [ × clear filter / sort ]

      Similar Records in DOE PAGES and OSTI.GOV collections: