Quantum Higher Order Singular Value Decomposition
arXiv:1908.00719
Abstract
Higher order singular value decomposition (HOSVD) is an important tool for analyzing big data in multilinear algebra and machine learning. In this paper, we present two quantum algorithms for HOSVD. Our methods allow one to decompose a tensor into a core tensor containing tensor singular values and some unitary matrices by quantum computers. Compared to the classical HOSVD algorithm, our quantum algorithms provide an exponential speedup. Furthermore, we introduce a hybrid quantum-classical algorithm of HOSVD model applied in recommendation systems.
14 pages; 6 figures; submitted for publication; comments are welcome!
References in corpus (13)
- Quantum algorithm for solving linear systems of equations
- Quantum support vector machine for big data classification
- Quantum principal component analysis
- Quantum random access memory
- Quantum Data Fitting
- Experimental Quantum Computing to Solve Systems of Linear Equations
- Quantum singular value decomposition of non-sparse low-rank matrices
- Tensor Networks in a Nutshell
- Experimental realization of quantum algorithm for solving linear systems of equations
- How entangled can a multi-party system possibly be?
- Quantum Algorithms to Matrix Multiplication
- Iterative Low-Rank Approximation for CNN Compression
- Quantum tensor singular value decomposition with applications to recommendation systems