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

Journal of Chemical Theory and Computation

Using Higher-Order Singular Value Decomposition To Define Weakly Coupled and Strongly Correlated Clusters: The n-Body Tucker Approximation

Nicholas J. Mayhall

Published Aug 22, 2017• 17 citations
Publisher

Abstract

An approximate wave function ansatz is presented which describes low-energy states of a highly clustered molecular system as a linear combination of multiple reduced-rank tensors. Using the Tucker decomposition as a way to obtain local clusters states, the exact solution is solved for in the space spanned by a small number of states on each cluster, with complete correlation occurring between limited numbers of clusters at a time. In this initial study, we report the implementation for a Heisenberg spin Hamiltonian with numerical examples of regular grid spin lattices, and ab initio-derived spin Hamiltonians used to analyze the approximation. From these results, we find that the proposed method works well when the Hamiltonian interactions within a cluster are larger than between a cluster, and when this is not true, the method is not effective.

DOI
10.1021/acs.jctc.7b00696

Related papers

A microscopic theory of magnetic order in strongly correlated quantum spin lattices

R. F. Bishop, DAMIAN J. J. FARNELL

Quantum spins arranged on regular geometrical lattices, and interacting through a wide diversity of specified model Hamiltonians, provide a rich variety of magnetically ordered phases with many subtle properties. The zero-temperature quantum phase transitions between states of different order can be explored by the variation of internal control parameters within the interaction Hamiltonian. We illustrate how the systematic inclusion of multi-spin correlations for such lattice systems may be efficiently and effectively implemented via the coupled cluster method (CCM), which has been widely demonstrated on many previous occasions to be one of the most versatile methods of microscopic quantum many-body theory. Its power is illustrated by application to the spin-½ anisotropic Heisenberg (or XXZ) model on an infinite square lattice. The results obtained for such properties as the ground-state energy and sublattice magnetization are found to be as accurate as those obtained by any available alternative method. We show also how the CCM can now provide accurate ab initio estimates for the critical values of the parameters which mark the positions of phase boundaries between states of different quantum order, as well as for the critical indices associated with the singular behaviour near these transition points of various physical quantities.

•Jan 1, 1998•0 citations

Implementation of the Coupled-Cluster Method with Single, Double, and Triple Excitations using Tensor Decompositions

Michał Lesiuk

Abstract We report a complete implementation of the coupled-cluster method with single, double, and triple excitations (CCSDT) in which tensor decompositions are used to reduce scaling and overall computational costs. For the decomposition of the electron repulsion integrals the standard density fitting (or Cholesky decomposition) format is used. The coupled-cluster single and double amplitudes are treated conventionally, and for the triple amplitudes tensor we employ the Tucker-3 compression formula, tijkabc ≈ tXYZ UaiX UbjY UckZ. The auxiliary quantities UaiX come from singular value decomposition (SVD) of an approximate triple amplitudes tensor based on perturbation theory. The efficiency of the proposed method relies on an observation that the dimension of the “compressed” tensor tXYZ sufficient to deliver a constant relative accuracy of the correlation energy grows only linearly with the size of the system, N. This fact, combined with proper factorization of the coupled-cluster equations, leads to practically N6 scaling of the computational costs of the proposed method, as illustrated numerically for linear alkanes with increasing chain length. This constitutes a considerable improvement over the N8 scaling of the conventional (uncompressed) CCSDT theory. The accuracy of the proposed method is verified by benchmark calculations of total and relative energies for several small molecular systems and comparison with the exact CCSDT method. The accuracy levels of 1 kJ/mol are easily achievable with reasonable SVD subspace size, and even more demanding levels of accuracy can be reached with a considerable reduction of the computational costs. Extensions of the proposed method to include higher excitations are briefly discussed, along with possible strategies of reducing other residual errors.

arXiv:1910.00506•Journal of Chemical Theory and Computation•Nov 12, 2019•47 citations

Coupled cluster theory of strongly correlated spin- and electron-lattice systems: an illustration via a model exhibiting competition between magnetic order and dimerization

R. F. Bishop, Sven E Kr ger

The coupled cluster method (CCM) of microscopic quantum many-body theory has become an ab initio method of first choice in quantum chemistry and many fields of nuclear, subnuclear and condensed matter physics, when results of high accuracy are required. In recent years it has begun to be applied with equal success to strongly correlated systems of electrons or quantum spins defined on a regular spatial lattice. One regularly finds that the CCM is able to describe accurately the various zero-temperature phases and the quantum phase transitions between them, even when frustration is present and other methods such as quantum Monte Carlo often fail. We illustrate the use and powerfulness of the method here by applying it to a square-lattice spin-half Heisenberg model where frustration is introduced by competing nearest neighbour bonds. The model exhibits the physically interesting phenomenon of competition between magnetic order and dimerization. Results obtained for the model with the CCM are compared with those found from spin-wave theory and from extrapolating the results of exact diagonalizations of small lattices. We show that the CCM is essentially unique among available methods in being able both to describe accurately all phases of this complex model and to provide accurate predictions of the various phase boundaries and the order of the corresponding transitions.

Journal of Physics A Mathematical and General•Aug 20, 2003•0 citations

A Tensor-product approach for large scale electronic structure calculations using Kohn–Sham density functional theory

Phani Motamarri, Vikram Gavini, Thomas Blesgen

Quantum-mechanical calculations based on Kohn–Sham density functional theory (DFT) played a significant role in accurately predicting various aspects of materials behavior over the past decade. The Kohn–Sham approach to DFT reduces the many-body Schrodinger (eigen value) problem of interacting electrons into an equivalent problem of noninteracting electrons in an effective mean field that is governed by electron-density. Despite the reduced computational complexity of Kohn–Sham DFT, large-scale DFT calculations are still computationally very demanding with the resulting computational complexity scaling cubically with number of atoms in a given materials system. Numerical algorithms with reduced scaling behavior which are robust, computationally efficient and scalable on parallel computing architectures are always desirable to enable simulations at larger scales and on more complex systems. Following this line of thought, this study explores the use of tensor structured methods for ab-initio numerical solution of Kohn–Sham equations arising in DFT calculations. Earlier studies on tensor-structured methods have been quite successful in the accurate calculation of Hartree and the nonlocal exchange operators arising in the Hartree–Fock equations. A recent investigation of low-rank Tucker-type decomposition of the electron-density of large aluminum clusters (obtained from the finite-element discretization of orbital free DFT) shows the exponential decay of approximation error with respect to Tucker rank (number of tensor-basis functions in Tucker type representation). The results also indicate a smaller Tucker rank for the accurate representation of the electron density and is only weakly dependent on the system sizes studied. The promising success of tensor-structured techniques in resolving the electronic structure of material systems has enabled us to take a step further. In this study, we propose a systematic way of computing a globally adapted Tucker-type basis for solving the Kohn–Sham DFT problem by using a separable approximation of the Kohn–Sham Hamiltonian. Further, the resulting Kohn–Sham eigenvalue problem is projected into the aforementioned Tucker basis and is solved for ground-state energy using a self-consistent field iteration. The rank of the resulting Tucker representation and the computational complexity of the calculation are examined on representative benchmark examples involving metallic and insulating systems.

•Jan 1, 2014•0 citations

An ab initio coupled cluster theory of quantum spin lattices and their quantum critical behaviour

R. F. Bishop, DAMIAN J. J. FARNELL

Strongly interacting quantum spin–lattice models exhibit a wide variety of phases with diverse and subtle magnetic ordering properties. Their detailed description within a unified microscopic framework poses a real challenge for the many-body theorist. By specific application to the spin-½ anisotropic Heisenberg model on a square lattice, we show how the ab initio coupled cluster method, which has already been very successfully applied to a wide variety of quantum many-body and field-theoretic systems, may be very efficiently and systematically implemented for spin–lattice models. Results for such local properties as the ground-state energy and sublattice magnetization are thereby obtained which are on a par with those from the best of the available alternative methods. Furthermore, we demonstrate explicitly how the coupled cluster method now also provides an effective and fully microscopic tool to yield systematic and accurate estimates of the zero-temperature quantum phase transition boundaries between states of different quantum order, as well as of the critical behaviour of the system in the vicinity of the transition points.

Molecular Physics•May 1, 1998•1 citation

Singular value decomposition approach for the approximate coupled-cluster method

Tomoko Kinoshita, Osamu Hino, Rodney J. Bartlett

We present a method for the approximate solution of the coupled-cluster (CC) equation, based upon the singular value decomposition (SVD). The key idea of this method is that we use SVD for the cluster amplitudes to exploit the physically important states in the CC equation. This method enables us to significantly reduce the computational requirements for CC calculations without losing the essence of the method. Relationships to the density matrix renormalization group theory and the local correlation methods are mentioned. We perform pilot calculations on some atoms and molecules to investigate the applicability of the method.

The Journal of Chemical Physics•Oct 15, 2003•87 citations
An approximate wave function ansatz is presented which describes low-energy states of a highly clustered molecular system as a linear combination of multiple reduced-rank tensors. Using the Tucker decomposition as a way to obtain local clusters states, the exact solution is solved for in the space spanned by a small number of states on each cluster, with complete correlation occurring between limited numbers of clusters at a time. In this initial study, we report the implementation for a Heisenberg spin Hamiltonian with numerical examples of regular grid spin lattices, and ab initio-derived spin Hamiltonians used to analyze the approximation. From these results, we find that the proposed method works well when the Hamiltonian interactions within a cluster are larger than between a cluster, and when this is not true, the method is not effective.
Quantum spins arranged on regular geometrical lattices, and interacting through a wide diversity of specified model Hamiltonians, provide a rich variety of magnetically ordered phases with many subtle properties. The zero-temperature quantum phase transitions between states of different order can be explored by the variation of internal control parameters within the interaction Hamiltonian. We illustrate how the systematic inclusion of multi-spin correlations for such lattice systems may be efficiently and effectively implemented via the coupled cluster method (CCM), which has been widely demonstrated on many previous occasions to be one of the most versatile methods of microscopic quantum many-body theory. Its power is illustrated by application to the spin-½ anisotropic Heisenberg (or XXZ) model on an infinite square lattice. The results obtained for such properties as the ground-state energy and sublattice magnetization are found to be as accurate as those obtained by any available alternative method. We show also how the CCM can now provide accurate ab initio estimates for the critical values of the parameters which mark the positions of phase boundaries between states of different quantum order, as well as for the critical indices associated with the singular behaviour near these transition points of various physical quantities.
Abstract We report a complete implementation of the coupled-cluster method with single, double, and triple excitations (CCSDT) in which tensor decompositions are used to reduce scaling and overall computational costs. For the decomposition of the electron repulsion integrals the standard density fitting (or Cholesky decomposition) format is used. The coupled-cluster single and double amplitudes are treated conventionally, and for the triple amplitudes tensor we employ the Tucker-3 compression formula, tijkabc ≈ tXYZ UaiX UbjY UckZ. The auxiliary quantities UaiX come from singular value decomposition (SVD) of an approximate triple amplitudes tensor based on perturbation theory. The efficiency of the proposed method relies on an observation that the dimension of the “compressed” tensor tXYZ sufficient to deliver a constant relative accuracy of the correlation energy grows only linearly with the size of the system, N. This fact, combined with proper factorization of the coupled-cluster equations, leads to practically N6 scaling of the computational costs of the proposed method, as illustrated numerically for linear alkanes with increasing chain length. This constitutes a considerable improvement over the N8 scaling of the conventional (uncompressed) CCSDT theory. The accuracy of the proposed method is verified by benchmark calculations of total and relative energies for several small molecular systems and comparison with the exact CCSDT method. The accuracy levels of 1 kJ/mol are easily achievable with reasonable SVD subspace size, and even more demanding levels of accuracy can be reached with a considerable reduction of the computational costs. Extensions of the proposed method to include higher excitations are briefly discussed, along with possible strategies of reducing other residual errors.
The coupled cluster method (CCM) of microscopic quantum many-body theory has become an ab initio method of first choice in quantum chemistry and many fields of nuclear, subnuclear and condensed matter physics, when results of high accuracy are required. In recent years it has begun to be applied with equal success to strongly correlated systems of electrons or quantum spins defined on a regular spatial lattice. One regularly finds that the CCM is able to describe accurately the various zero-temperature phases and the quantum phase transitions between them, even when frustration is present and other methods such as quantum Monte Carlo often fail. We illustrate the use and powerfulness of the method here by applying it to a square-lattice spin-half Heisenberg model where frustration is introduced by competing nearest neighbour bonds. The model exhibits the physically interesting phenomenon of competition between magnetic order and dimerization. Results obtained for the model with the CCM are compared with those found from spin-wave theory and from extrapolating the results of exact diagonalizations of small lattices. We show that the CCM is essentially unique among available methods in being able both to describe accurately all phases of this complex model and to provide accurate predictions of the various phase boundaries and the order of the corresponding transitions.
Quantum-mechanical calculations based on Kohn–Sham density functional theory (DFT) played a significant role in accurately predicting various aspects of materials behavior over the past decade. The Kohn–Sham approach to DFT reduces the many-body Schrodinger (eigen value) problem of interacting electrons into an equivalent problem of noninteracting electrons in an effective mean field that is governed by electron-density. Despite the reduced computational complexity of Kohn–Sham DFT, large-scale DFT calculations are still computationally very demanding with the resulting computational complexity scaling cubically with number of atoms in a given materials system. Numerical algorithms with reduced scaling behavior which are robust, computationally efficient and scalable on parallel computing architectures are always desirable to enable simulations at larger scales and on more complex systems. Following this line of thought, this study explores the use of tensor structured methods for ab-initio numerical solution of Kohn–Sham equations arising in DFT calculations. Earlier studies on tensor-structured methods have been quite successful in the accurate calculation of Hartree and the nonlocal exchange operators arising in the Hartree–Fock equations. A recent investigation of low-rank Tucker-type decomposition of the electron-density of large aluminum clusters (obtained from the finite-element discretization of orbital free DFT) shows the exponential decay of approximation error with respect to Tucker rank (number of tensor-basis functions in Tucker type representation). The results also indicate a smaller Tucker rank for the accurate representation of the electron density and is only weakly dependent on the system sizes studied. The promising success of tensor-structured techniques in resolving the electronic structure of material systems has enabled us to take a step further. In this study, we propose a systematic way of computing a globally adapted Tucker-type basis for solving the Kohn–Sham DFT problem by using a separable approximation of the Kohn–Sham Hamiltonian. Further, the resulting Kohn–Sham eigenvalue problem is projected into the aforementioned Tucker basis and is solved for ground-state energy using a self-consistent field iteration. The rank of the resulting Tucker representation and the computational complexity of the calculation are examined on representative benchmark examples involving metallic and insulating systems.
Strongly interacting quantum spin–lattice models exhibit a wide variety of phases with diverse and subtle magnetic ordering properties. Their detailed description within a unified microscopic framework poses a real challenge for the many-body theorist. By specific application to the spin-½ anisotropic Heisenberg model on a square lattice, we show how the ab initio coupled cluster method, which has already been very successfully applied to a wide variety of quantum many-body and field-theoretic systems, may be very efficiently and systematically implemented for spin–lattice models. Results for such local properties as the ground-state energy and sublattice magnetization are thereby obtained which are on a par with those from the best of the available alternative methods. Furthermore, we demonstrate explicitly how the coupled cluster method now also provides an effective and fully microscopic tool to yield systematic and accurate estimates of the zero-temperature quantum phase transition boundaries between states of different quantum order, as well as of the critical behaviour of the system in the vicinity of the transition points.
We present a method for the approximate solution of the coupled-cluster (CC) equation, based upon the singular value decomposition (SVD). The key idea of this method is that we use SVD for the cluster amplitudes to exploit the physically important states in the CC equation. This method enables us to significantly reduce the computational requirements for CC calculations without losing the essence of the method. Relationships to the density matrix renormalization group theory and the local correlation methods are mentioned. We perform pilot calculations on some atoms and molecules to investigate the applicability of the method.