Quantum Higher Order Singular Value Decomposition

被引：0
|
作者：
Gu, Lejia [1 ]
Wang, Xiaoqiang [1 ]
Zhang, Guofeng [1 ]
机构：
[1] Hong Kong Polytech Univ, Dept Appl Math, Hung Hom, Kowloon, Hong Kong, Peoples R China
来源：
2019 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC) | 2019年
关键词：
Quantum algorithm; Quantum machine learning; Higher order singular value decomposition (HOSVD); Tensor; ALGORITHMS;
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：1166 / 1171
页数：6
相关论文
共 50 条
  • [41] TP MODEL TRANSFORMATION VIA SEQUENTIALLY TRUNCATED HIGHER-ORDER SINGULAR VALUE DECOMPOSITION
    Pan, Junjun
    Lu, Linzhang
    ASIAN JOURNAL OF CONTROL, 2015, 17 (02) : 467 - 475
  • [42] A Sequentially Truncated Higher Order Singular Value Decomposition-Based Algorithm for Tensor Completion
    Fang, Zisen
    Yang, Xiaowei
    Han, Le
    Liu, Xiaolan
    IEEE TRANSACTIONS ON CYBERNETICS, 2019, 49 (05) : 1956 - 1967
  • [43] Denoise diffusion-weighted images using higher-order singular value decomposition
    Zhang, Xinyuan
    Peng, Jie
    Xu, Man
    Yang, Wei
    Zhang, Zhe
    Guo, Hua
    Chen, Wufan
    Feng, Qianjin
    Wu, Ed X.
    Feng, Yanqiu
    NEUROIMAGE, 2017, 156 : 128 - 145
  • [44] Expression-independent face recognition based on Higher-Order Singular Value Decomposition
    Tan, Hua-Chun
    Zhang, Yu-Jin
    PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, : 2846 - +
  • [45] A Modified Adomian Decomposition Method for Solving Higher-Order Singular Boundary Value Problems
    Kim, Weonbae
    Chun, Changbum
    ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 2010, 65 (12): : 1093 - 1100
  • [46] Singular value decomposition of third order quaternion tensors
    Qin, Zhenzhi
    Ming, Zhenyu
    Zhang, Liping
    APPLIED MATHEMATICS LETTERS, 2022, 123
  • [47] Singular value decomposition of third order quaternion tensors
    Qin, Zhenzhi
    Ming, Zhenyu
    Zhang, Liping
    Applied Mathematics Letters, 2022, 123
  • [48] Singular-value decomposition using quantum annealing
    Hashizume, Yoichiro
    Koizumi, Takashi
    Akitaya, Kento
    Nakajima, Takashi
    Okamura, Soichiro
    Suzuki, Masuo
    PHYSICAL REVIEW E, 2015, 92 (02):
  • [49] QUANTUM SINGULAR VALUE DECOMPOSITION BASED APPROXIMATION ALGORITHM
    Gyongyosi, Laszlo
    Imre, Sandor
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2010, 19 (06) : 1141 - 1162
  • [50] A New Multilead ECG Data Compression Method Using Higher-Order Singular Value Decomposition
    Padhy, Sibasankar
    Dandapat, S.
    2014 TWENTIETH NATIONAL CONFERENCE ON COMMUNICATIONS (NCC), 2014,
12345