Please use this identifier to cite or link to this item:
PIRA download icon_1.1View/Download Full Text
Title: Quantum tensor singular value decomposition
Authors: Wang, X 
Gu, L 
Lee, HW 
Zhang, G 
Issue Date: Jul-2021
Source: Journal of physics communications, July 2021, v. 5, no. 7, 75001
Abstract: Tensors are increasingly ubiquitous in various areas of applied mathematics and computing, and tensor decompositions are of practical significance and benefit many applications in data completion, image processing, computer vision, collaborative filtering, etc. Recently, Kilmer and Martin propose a new tensor factorization strategy, tensor singular value decomposition (t-svd), which extends the matrix singular value decomposition to tensors. However, computing t-svd for high dimensional tensors costs much computation and thus cannot efficiently handle large scale datasets. Motivated by advantage of quantum computation, in this paper, we present a quantum algorithm of t-svd for third-order tensors and then extend it to order-p tensors. We prove that our quantum t-svd algorithm for a third-order N dimensional tensor runs in time O(Npolylog(N)) if we do not recover classical information from the quantum output state. Moreover, we apply our quantum t-svd algorithm to context-aware multidimensional recommendation systems, where we just need to extract partial classical information from the quantum output state, thus achieving low time complexity.
Keywords: Quantum fourier transform
Quantum singular value estimation
Tensor singular value decomposition
Publisher: Institute of Physics Publishing
Journal: Journal of physics communications 
EISSN: 2399-6528
DOI: 10.1088/2399-6528/AC0D5F
Rights: © 2021 The Author(s). Published by IOP Publishing Ltd
Original content from this work may be used under the terms of the Creative Commons Attribution 4.0 licence ( Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.
The following publication Wang, X., Gu, L., Lee, H. W., & Zhang, G. (2021). Quantum tensor singular value decomposition. Journal of Physics Communications is available at
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
Wang_Quantum_Tensor_Singular.pdf711.33 kBAdobe PDFView/Open
Open Access Information
Status open access
File Version Version of Record
View full-text via PolyU eLinks SFX Query
Show full item record

Page views

Last Week
Last month
Citations as of May 28, 2023


Citations as of May 28, 2023


Citations as of May 25, 2023


Citations as of May 25, 2023

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.