Space Reduction in Matrix Product State
Lihua Wang, Kwang S. Kim

TL;DR
This paper introduces a method to reduce the computational complexity of matrix product states by reconstructing them in smaller, density matrix-selected subspaces, enabling efficient simulations of large quantum systems.
Contribution
It presents a novel scheme for space reduction in MPS using density matrices, allowing for efficient and accurate simulations in smaller spaces.
Findings
Reduced space rank decreases rapidly with block size N.
Simulations in reduced spaces reliably extrapolate original results.
Saturated reduced space rank achieves desired accuracy as N approaches infinity.
Abstract
We reconstruct a matrix product state (MPS) in reduced spaces using density matrix. This scheme applies to a MPS built on a blocked quantum lattice. Each block contains physical sites that have a local space of rank . The simulation in the original spaces of rank is used to construct density matrices for every block. They are diagonalized and only the eigenvectors corresponding to significant diagonal elements are used to transform the original spaces to smaller ones and to reconstruct the MPS in those smaller spaces accordingly. Simulations in the reduced spaces are used to reliably extrapolate the result in unreduced spaces. Moreover, to obtain a required accuracy, the ratio of the reduced space rank over the original decreases quickly with . The reduced space has a saturated rank to obtain a demanded accuracy when .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCellular Automata and Applications · Parallel Computing and Optimization Techniques · Matrix Theory and Algorithms
