# Lowering of the complexity of quantum chemistry methods by choice of representation.

@article{Mardirossian2017LoweringOT, title={Lowering of the complexity of quantum chemistry methods by choice of representation.}, author={Narbe Mardirossian and James D. McClain and Garnet Kin-Lic Chan}, journal={The Journal of chemical physics}, year={2017}, volume={148 4}, pages={ 044106 } }

The complexity of the standard hierarchy of quantum chemistry methods is not invariant to the choice of representation. This work explores how the scaling of common quantum chemistry methods can be reduced using real-space, momentum-space, and time-dependent intermediate representations without introducing approximations. We find the scalings of exact Gaussian basis Hartree-Fock theory, second-order Møller-Plesset perturbation theory, and coupled cluster theory (specifically, linearized coupled…

## 19 Citations

### The Variational Quantum Eigensolver: A review of methods and best practices

- Computer SciencePhysics Reports
- 2022

### The density matrix renormalization group in chemistry and molecular physics: Recent developments and new challenges.

- Chemistry, PhysicsThe Journal of chemical physics
- 2020

The method is presented following its historical development, starting from its original formulation up to its most recent applications, and emerging new fields of applications of DMRG are explored, such as its time-dependent formulation and the application to vibrational spectroscopy.

### Efficient and noise resilient measurements for quantum chemistry on near-term quantum computers

- Computer Science
- 2019

This work presents a measurement strategy based on a low-rank factorization of the two-electron integral tensor that provides a cubic reduction in term groupings over prior state-of-the-art and enables measurement times three orders of magnitude smaller than those suggested by commonly referenced bounds for the largest systems.

### Direct determination of optimal pair-natural orbitals in a real-space representation: The second-order Moller-Plesset energy.

- ChemistryThe Journal of chemical physics
- 2020

The resulting MRA-PNO-MP2-F12 method allows for the first time to compute correlated wave functions in a real-space representation for systems with dozens of atoms, with precision exceeding what is achievable with the conventional explicitly correlated MP2 approaches based on the atomic orbital representations.

### Coupled Cluster Theory in Materials Science

- PhysicsFront. Mater.
- 2019

In this tutorial-style review we discuss basic concepts of coupled cluster theory and recent developments that increase its computational efficiency for calculations of molecules, solids and…

### On the distinguishable cluster approximation for triple excitations.

- PhysicsThe Journal of chemical physics
- 2019

The distinguishable cluster approximation applied to coupled cluster doubles equations greatly improves absolute and relative energies and can also improve the results of the coupled cluster method with singles, doubles, and triples.

### Many-Body Quantum Chemistry on Massively Parallel Computers.

- Computer Science, ChemistryChemical reviews
- 2020

The deployment of many-body quantum chemistry methods onto massively parallel high-performance computing (HPC) platforms is reviewed. The particular focus is on highly accurate methods that have…

### Robust Approximation of Tensor Networks: Application to Grid-Free Tensor Factorization of the Coulomb Interaction.

- Computer ScienceJournal of chemical theory and computation
- 2021

Approximation of a tensor network by approximating one or more of its constituent tensors can be improved by canceling the leading-order error due to the constituents' approximation, and robustness is demonstrated for robust canonical polyadic approximation of a (density-fitting) factorized two-particle Coulomb interaction tensor.

### Optimized Pair Natural Orbitals for the Coupled Cluster Methods.

- ChemistryJournal of chemical theory and computation
- 2018

The use of the perturbative correction in combination with the PNO optimization procedure seems to produce the most precise approximation to the canonical CCSD energies for small and large PNO ranks.

### Efficient representation of long-range interactions in tensor network algorithms

- Computer SciencePhysical Review B
- 2018

A practical and efficient approach to represent physically realistic long-range interactions in two-dimensional tensor network algorithms via projected entangled-pair operators (PEPOs) via a linear combination of correlation functions of an auxiliary system with only nearest-neighbor interactions is described.

## References

SHOWING 1-10 OF 51 REFERENCES

### Stochastic perturbation theory: a low-scaling approach to correlated electronic energies.

- MathematicsPhysical review letters
- 2007

It is shown how contributions from an arbitrary level, MPn, of perturbation theory can be expressed diagrammatically in terms of graphs, and that these may be stochastically sampled to give a good estimate of the energy.

### Linear scaling computation of the Fock matrix

- Chemistry, Computer Science
- 1997

Computation of the Fock matrix is currently the limiting factor in the application of Hartree-Fock and hybrid Hartree-Fock/density functional theories to larger systems. Computation of the Fock…

### Linear scaling coupled cluster and perturbation theories in the atomic orbital basis

- Chemistry, Physics
- 1999

We present a reformulation of the coupled cluster equations in the atomic orbital (AO) basis that leads to a linear scaling algorithm for large molecules. Neglecting excitation amplitudes in a…

### Linear scaling computation of the Hartree–Fock exchange matrix

- Computer Science
- 1996

Thresholding criteria are introduced that enforce locality of exchange interactions in Cartesian Gaussian‐based Hartree–Fock calculations to demonstrate the O(N) complexity of the algorithm, its competitiveness with standard direct self‐consistent field methods, and a systematic control of error in converged total energies.

### Linear and sublinear scaling formation of Hartree-Fock-type exchange matrices

- Chemistry
- 1998

We present a new method (LinK) to form the exact exchange matrix, as needed in Hartree–Fock and hybrid density functional theory calculations, with an effort capable of scaling only linearly with…

### Tensor factorizations of local second-order Møller-Plesset theory.

- ChemistryThe Journal of chemical physics
- 2011

A general view of tensor factorization for the compact representation of electronic wavefunctions and a low-complexity representation of the doubles amplitudes in local second-order Møller-Plesset perturbation theory are described.

### Pseudospectral Hartree–Fock theory: Applications and algorithmic improvements

- Chemistry
- 1990

Several additions to the pseudospectral Hartree–Fock theory are described, including a localized least‐squares procedure, various numerical cutoff algorithms, and calculation of all integrals in the…

### Stochastic evaluation of second-order many-body perturbation energies.

- PhysicsThe Journal of chemical physics
- 2012

This algorithm does away with the integral transformation as the hotspot of the usual algorithms, has a far superior size dependence of cost, does not suffer from the sign problem of some quantum Monte Carlo methods, and is potentially easily parallelizable and extensible to other more complex electron-correlation theories.

### Low rank factorization of the Coulomb integrals for periodic coupled cluster theory.

- MathematicsThe Journal of chemical physics
- 2017

The studied factorization of the Coulomb integrals can be exploited to reduce the scaling of the computational cost of expensive tensor contractions appearing in the amplitude equations of coupled cluster methods with respect to system size.