Matrix Product State for Higher-Order Tensor Compression and Classification
arXiv:1609.04541 · doi:10.1109/TSP.2017.2703882
Abstract
This paper introduces matrix product state (MPS) decomposition as a new and systematic method to compress multidimensional data represented by higher-order tensors. It solves two major bottlenecks in tensor compression: computation and compression quality. Regardless of tensor order, MPS compresses tensors to matrices of moderate dimension which can be used for classification. Mainly based on a successive sequence of singular value decompositions (SVD), MPS is quite simple to implement and arrives at the global optimal matrix, bypassing local alternating optimization, which is not only computationally expensive but cannot yield the global solution. Benchmark results show that MPS can achieve better classification performance with favorable computation cost compared to other tensor compression methods.
arXiv comment12 pages, 4 figures
References in corpus (6)
- The density-matrix renormalization group in the age of matrix product states
- Efficient classical simulation of slightly entangled quantum computations
- Efficient simulation of one-dimensional quantum many-body systems
- Tensor Decompositions for Signal Processing Applications From Two-way to Multiway Component Analysis
- DMRG and periodic boundary conditions: a quantum information perspective
- Efficient tensor completion for color image and video recovery: Low-rank tensor train
Cited by in corpus (5)
- Renormalization of tensor networks using graph independent local truncations
- Data compression for quantum machine learning
- Efficient MPS representations and quantum circuits from the Fourier modes of classical image data
- A Matrix Product State Model for Simultaneous Classification and Generation
- Fast Hypergraph Regularized Nonnegative Tensor Ring Factorization Based on Low-Rank Approximation