Quantum higher order singular value decomposition

Lejia Gu; Xiaoqiang Wang; Guofeng Zhang

doi:10.1109/SMC.2019.8914525

Quantum higher order singular value decomposition

Lejia Gu, Xiaoqiang Wang, Guofeng Zhang (Corresponding Author)

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

9 Citations (Scopus)

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.

Original language	English
Title of host publication	2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1166-1171
Number of pages	6
ISBN (Electronic)	9781728145693
DOIs	https://doi.org/10.1109/SMC.2019.8914525
Publication status	Published - Oct 2019
Event	2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019 - Bari, Italy Duration: 6 Oct 2019 → 9 Oct 2019

Publication series

Name	Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics
Volume	2019-October
ISSN (Print)	1062-922X

Conference

Conference	2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019
Country/Territory	Italy
City	Bari
Period	6/10/19 → 9/10/19

Keywords

Higher order singular value decomposition (HOSVD)
Quantum algorithm
Quantum machine learning
Tensor

ASJC Scopus subject areas

Electrical and Electronic Engineering
Control and Systems Engineering
Human-Computer Interaction

More information

10.1109/SMC.2019.8914525

http://hdl.handle.net/10397/93313

Cite this

Gu, L., Wang, X., & Zhang, G. (2019). Quantum higher order singular value decomposition. In 2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019 (pp. 1166-1171). Article 8914525 (Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics; Vol. 2019-October). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SMC.2019.8914525

@inproceedings{cdf077077f1c460fba9ba039047f5d80,

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.",

keywords = "Higher order singular value decomposition (HOSVD), Quantum algorithm, Quantum machine learning, Tensor",

author = "Lejia Gu and Xiaoqiang Wang and Guofeng Zhang",

year = "2019",

month = oct,

doi = "10.1109/SMC.2019.8914525",

language = "English",

series = "Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1166--1171",

booktitle = "2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019",

note = "2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019 ; Conference date: 06-10-2019 Through 09-10-2019",

}

Gu, L, Wang, X & Zhang, G 2019, Quantum higher order singular value decomposition. in 2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019., 8914525, Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics, vol. 2019-October, Institute of Electrical and Electronics Engineers Inc., pp. 1166-1171, 2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019, Bari, Italy, 6/10/19. https://doi.org/10.1109/SMC.2019.8914525

Quantum higher order singular value decomposition. / Gu, Lejia; Wang, Xiaoqiang; Zhang, Guofeng (Corresponding Author).
2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019. Institute of Electrical and Electronics Engineers Inc., 2019. p. 1166-1171 8914525 (Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics; Vol. 2019-October).

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - Quantum higher order singular value decomposition

AU - Gu, Lejia

AU - Wang, Xiaoqiang

AU - Zhang, Guofeng

PY - 2019/10

Y1 - 2019/10

N2 - 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.

AB - 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.

KW - Higher order singular value decomposition (HOSVD)

KW - Quantum algorithm

KW - Quantum machine learning

KW - Tensor

UR - http://www.scopus.com/inward/record.url?scp=85076721807&partnerID=8YFLogxK

U2 - 10.1109/SMC.2019.8914525

DO - 10.1109/SMC.2019.8914525

M3 - Conference article published in proceeding or book

AN - SCOPUS:85076721807

T3 - Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

SP - 1166

EP - 1171

BT - 2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2019 IEEE International Conference on Systems, Man and Cybernetics, SMC 2019

Y2 - 6 October 2019 through 9 October 2019

ER -

Quantum higher order singular value decomposition

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this