We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Quantum Higher Order Singular Value Decomposition

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 a quantum algorithm for higher order singular value decomposition. Our method allows 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 algorithm provides an exponential speedup.
Comments: 6 pages; accepted by 2019 IEEE International Conference on Systems, Man and Cybernetics (SMC)
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:1908.00719 [quant-ph]
  (or arXiv:1908.00719v1 [quant-ph] for this version)

Submission history

From: Guofeng Zhang [view email]
[v1] Fri, 2 Aug 2019 06:48:30 GMT (67kb)

Link back to: arXiv, form interface, contact.