# Generic construction of efficient matrix product operators

@article{Hubig2017GenericCO, title={Generic construction of efficient matrix product operators}, author={Claudius Hubig and I. P. McCulloch and Ulrich Schollwock}, journal={Physical Review B}, year={2017}, volume={95}, pages={12} }

Matrix product operators (MPOs) are at the heart of the second-generation density matrix renormalization group (DMRG) algorithm formulated in matrix product state language. We first summarize the widely known facts on MPO arithmetic and representations of single-site operators. Second, we introduce three compression methods (rescaled SVD, deparallelization, and delinearization) for MPOs and show that it is possible to construct efficient representations of arbitrary operators using MPO…

## Figures and Tables from this paper

## 57 Citations

### A general automatic method for optimal construction of matrix product operators using bipartite graph theory.

- Computer ScienceThe Journal of chemical physics
- 2020

This work proposes a new generic algorithm to construct the MPO of an arbitrary operator with a sum-of-products form based on the bipartite graph theory and finds that it can reproduce exactly the same MPOs as the optimally hand-crafted ones already known in the literature.

### Automated construction of $U(1)$-invariant matrix-product operators from graph representations

- Mathematics
- 2017

We present an algorithmic construction scheme for matrix-product-operator (MPO) representations of arbitrary $U(1)$-invariant operators whenever there is an expression of the local structure in terms…

### Explicitly Correlated Electronic Structure Calculations with Transcorrelated Matrix Product Operators.

- PhysicsJournal of chemical theory and computation
- 2022

In this work, we present the first implementation of the transcorrelated electronic Hamiltonian in an optimization procedure for matrix product states by the density matrix renormalization group…

### Momentum-resolved time evolution with matrix product states

- PhysicsPhysical Review B
- 2022

We introduce a method based on matrix product states (MPS) for computing spectral functions of (quasi) one-dimensional spin chains, working directly in momentum space in the thermodynamic limit. We…

### Continuous Matrix Product Operator Approach to Finite Temperature Quantum States.

- PhysicsPhysical review letters
- 2020

We present an algorithm for studying quantum systems at finite temperature using continuous matrix product operator representation. The approach handles both short-range and long-range interactions…

### Efficient 2D Tensor Network Simulation of Quantum Systems

- Computer ScienceSC20: International Conference for High Performance Computing, Networking, Storage and Analysis
- 2020

This work proposes new scalable algorithms and software abstractions for PEPS-based methods, accelerating the bottleneck operation of contraction and refactorization of a tensor subnetwork, and employs randomized SVD with an implicit matrix to reduce cost and memory footprint asymptotically.

### Transcorrelated density matrix renormalization group.

- PhysicsThe Journal of chemical physics
- 2020

The transcorrelated Density Matrix Renormalization Group (tcDMRG) theory is introduced for the efficient approximation of the energy for strongly correlated systems and provides a generally powerful approach toward the dynamic correlation problem of DMRG.

### Density Matrix Renormalization Group with Tensor Processing Units

- Computer Science, Physics
- 2022

This work demonstrates the use of TPUs for accelerating and scaling up the density matrix renormalization group (DMRG), a powerful numerical approach to compute the ground state of a local quantum many-body Hamiltonian.

### Low communication high performance ab initio density matrix renormalization group algorithms.

- Computer ScienceThe Journal of chemical physics
- 2021

This work introduces a reformulation of the conventional distributed memory ab initio DMRG algorithm that connects it to the conceptually simpler and advantageous sum of the sub-Hamiltonian approach, and describes how to reduce processor load imbalance and the communication cost of the algorithm to achieve higher efficiencies.

## References

SHOWING 1-7 OF 7 REFERENCES

### Infinite size density matrix renormalization group, revisited

- Computer Science
- 2008

The infinite-size variant of the Density Matrix Renormalization Group (iDMRG) algorithm for obtaining a fixed-point translationally invariant matrix product wavefunction in the context of one-dimensional quantum systems is revisited and a versatile transformation is demonstrated to be much more effective than previous versions.

### Schur Forms of Matrix Product Operators in the Infinite Limit

- Mathematics
- 2010

Matrix Product State (MPS) wavefunctions have many applications in quantum information and condensed matter physics. One application is to represent states in the thermodynamic limit directly, using…

### Accuracy and stability of numerical algorithms

- Computer Science
- 1991

This book gives a thorough, up-to-date treatment of the behavior of numerical algorithms in finite precision arithmetic by combining algorithmic derivations, perturbation theory, and rounding error analysis.

### Some specific long-range interaction terms can be encoded efficiently in constant space

### Infinite matrix product operator forms , ” In preparation .

- Annu . Rev . Condens . Matter Phys .
- 2012