References & Citations
Quantum Physics
Title: Quantum Higher Order Singular Value Decomposition
(Submitted on 2 Aug 2019 (v1), last revised 5 Apr 2020 (this version, v2))
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.
Submission history
From: Guofeng Zhang [view email][v1] Fri, 2 Aug 2019 06:48:30 GMT (67kb)
[v2] Sun, 5 Apr 2020 04:07:52 GMT (919kb,D)
Link back to: arXiv, form interface, contact.