DeepAI
Log In Sign Up

Variational Quantum Singular Value Decomposition

06/03/2020
by   Xin Wang, et al.
0

Singular value decomposition is central to many problems in both engineering and scientific fields. Several quantum algorithms have been proposed to determine the singular values and their associated singular vectors of a given matrix. Although these quantum algorithms are promising, the required quantum subroutines and resources are too costly on near-term quantum devices. In this work, we propose a variational quantum algorithm for singular value decomposition (VQSVD). By exploiting the variational principles for singular values and the Ky Fan Theorem, we design a novel loss function such that two quantum neural networks or parameterized quantum circuits could be trained to learn the singular vectors and output the corresponding singular values. We further conduct numerical simulations of the algorithm for singular-value decomposition of random matrices as well as its applications in image compression of handwritten digits. Finally, we discuss the applications of our algorithm in systems of linear equations, least squares estimation, and recommendation systems.

READ FULL TEXT

page 3

page 5

02/25/2019

On the Distribution of GSVD

In this paper, some new results on the distribution of the generalized s...
10/03/2019

Quantum tensor singular value decomposition with applications to recommendation systems

In this paper, we present a quantum singular value decomposition algorit...
02/22/2018

Quantum linear systems algorithms: a primer

The Harrow-Hassidim-Lloyd (HHL) quantum algorithm for sampling from the ...
08/26/2022

On the computation of the SVD of Fourier submatrices

Contiguous submatrices of the Fourier matrix are known to be ill-conditi...
07/30/2022

Untargeted Region of Interest Selection for GC-MS Data using a Pseudo F-Ratio Moving Window (ψFRMV)

There are many challenges associated with analysing gas chromatography -...
11/29/2019

High Order Singular Value Decomposition for Plant Biodiversity Estimation

We propose a new method to estimate plant biodiversity with Rényi and Ra...