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 条
  • [31] On Robust Computation of Tensor Classifiers Based on the Higher-Order Singular Value Decomposition
    Cyganek, Boguslaw
    Wozniak, Michal
    SOFTWARE ENGINEERING PERSPECTIVES AND APPLICATION IN INTELLIGENT SYSTEMS, VOL 2, 2016, 465 : 193 - 201
  • [32] OTHR sea clutter suppression algorithm based on higher order singular value decomposition
    Bo, C. (bochao417@163.com), 1600, Chinese Institute of Electronics (36):
  • [33] Nonlocal SAR Interferometric Phase Filtering Through Higher Order Singular Value Decomposition
    Lin, Xue
    Li, Fangfang
    Meng, Dadi
    Hu, Donghui
    Ding, Chibiao
    IEEE GEOSCIENCE AND REMOTE SENSING LETTERS, 2015, 12 (04) : 806 - 810
  • [34] Dynamic PET image denoising using higher-order singular value decomposition
    Dutta, Joyita
    El Fakhri, Georges
    Li, Quanzheng
    JOURNAL OF NUCLEAR MEDICINE, 2015, 56 (03)
  • [35] Singular Value Decomposition Quantum Algorithm for Quantum Biology
    Oh, Emily K.
    Krogmeier, Timothy J.
    Schlimgen, Anthony W.
    Head-Marsden, Kade
    ACS PHYSICAL CHEMISTRY AU, 2024, 4 (04): : 393 - 399
  • [36] AdaHOSVD: an adaptive higher-order singular value decomposition method for point cloud denoising
    Hu, Lihua
    Liang, Wenhao
    Bai, Yuting
    Zhang, Jifu
    PATTERN ANALYSIS AND APPLICATIONS, 2023, 26 (04) : 1847 - 1862
  • [37] Quaternion higher-order singular value decomposition and its applications in color image processing
    Miao, Jifei
    Kou, Kit Ian
    Cheng, Dong
    Liu, Wankai
    INFORMATION FUSION, 2023, 92 : 139 - 153
  • [38] Tensor based geology preserving reservoir parameterization with Higher Order Singular Value Decomposition (HOSVD)
    Afra, Sardar
    Gildin, Eduardo
    COMPUTERS & GEOSCIENCES, 2016, 94 : 110 - 120
  • [39] AdaHOSVD: an adaptive higher-order singular value decomposition method for point cloud denoising
    Lihua Hu
    Wenhao Liang
    Yuting Bai
    Jifu Zhang
    Pattern Analysis and Applications, 2023, 26 : 1847 - 1862
  • [40] Restoration of hyperspectral images using iterative regularization based on higher order singular value decomposition
    Yeganli, S. Faegheh
    Demirel, Hasan
    Yu, Runyi
    Moradi, Masoud
    JOURNAL OF ELECTRONIC IMAGING, 2019, 28 (05)
12345