Variational Quantum Singular Value Decomposition

Abstract

Singular value decomposition is central to many problems in 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 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. Furthermore, we conduct numerical simulations of VQSVD for random matrices as well as its applications in image compression of handwritten digits. Finally, we discuss the applications of our algorithm in recommendation systems and polar decomposition. Our work explores new avenues for quantum information processing beyond the conventional protocols that only works for Hermitian data, and reveals the capability of matrix decomposition on near-term quantum devices.

arXiv comment23 pages, v3 accepted by Quantum

References in corpus (55)

• Quantum Computing in the NISQ era and beyond
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum Machine Learning
• A variational eigenvalue solver on a quantum processor
• Quantum algorithm for solving linear systems of equations
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Barren plateaus in quantum neural network training landscapes
• The theory of variational hybrid quantum-classical algorithms
• Quantum Circuit Learning
• Quantum Convolutional Neural Networks
• Error mitigation for short-depth quantum circuits
• Parameterized quantum circuits as machine learning models
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• Evaluating analytic gradients on quantum hardware
• Extending the computational reach of a noisy superconducting quantum processor
• Efficient Learning for Deep Quantum Neural Networks
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• Hybrid quantum-classical algorithms and quantum error mitigation
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Quantum machine learning: a classical perspective
• Variational Quantum Computation of Excited States
• An initialization strategy for addressing barren plateaus in parametrized quantum circuits
• Quantum-assisted quantum compiling
• Subspace-search variational quantum eigensolver for excited states
• Preconditioned quantum linear system algorithm
• Variational quantum algorithms for discovering Hamiltonian spectra
• Error-mitigated digital quantum simulation
• Learning-based quantum error mitigation
• Improving Variational Quantum Optimization using CVaR
• A quantum linear system algorithm for dense matrices
• Structure optimization for parameterized quantum circuits
• Variational Quantum State Diagonalization
• Noise Resilience of Variational Quantum Compiling
• Quantum algorithms for systems of linear equations inspired by adiabatic quantum computing
• Trainability of Dissipative Perceptron-Based Quantum Neural Networks
• Variational Quantum State Eigensolver
• Variational Thermal Quantum Simulation via Thermofield Double States
• Quantum singular value decomposition of non-sparse low-rank matrices
• Quantum autoencoders to denoise quantum data
• Variational Quantum Fidelity Estimation
• Quantum Recommendation Systems
• Quantum Singular Value Decomposer
• A Variational Quantum Algorithm for Preparing Quantum Gibbs States
• Noise-Assisted Quantum Autoencoder
• Quantum algorithms and lower bounds for convex optimization
• Convex optimization using quantum oracles
• The Singular Value Decomposition, Applications and Beyond
• Variational quantum Gibbs state preparation with a truncated Taylor series
• No Free Lunch for Quantum Machine Learning
• Variational Quantum Algorithms for Trace Distance and Fidelity Estimation
• Variational Quantum Gate Optimization
• Quantum polar decomposition algorithm
• Measurement Error Mitigation via Truncated Neumann Series
• Efficient algorithm for generating Pauli coordinates for an arbitrary linear operator
• VSQL: Variational Shadow Quantum Learning for Classification

Cited by in corpus (25)

• Beyond Barren Plateaus: Quantum Variational Algorithms Are Swamped With Traps
• Variational algorithms for linear algebra
• Quantum Machine Learning for Chemistry and Physics
• Challenges of variational quantum optimization with measurement shot noise
• Kerr-effect-based quantum logical gates in decoherence-free subspace
• A brief introduction to quantum algorithms
• Quantum Phase Processing and its Applications in Estimating Phase and Entropies
• Quantum algorithms for the generalized eigenvalue problem
• Simulating noisy variational quantum eigensolver with local noise models
• Variational quantum Gibbs state preparation with a truncated Taylor series
• Quantum gradient descent algorithms for nonequilibrium steady states and linear algebraic systems
• Dissipative variational quantum algorithms for Gibbs state preparation
• Variational Quantum Algorithms for Trace Distance and Fidelity Estimation
• Quantum algorithms for SVD-based data representation and analysis
• Near-term Efficient Quantum Algorithms for Entanglement Analysis
• Hardware-efficient entangled measurements for variational quantum algorithms
• Implementation and Empirical Evaluation of a Quantum Machine Learning Pipeline for Local Classification
• Optimal depth and a novel approach to variational quantum process tomography
• Improved resource-tunable near-term quantum algorithms for transition probabilities, with applications in physics and variational quantum linear algebra
• Random Projection using Random Quantum Circuits
• Hybrid Quantum Singular Spectrum Decomposition for Time Series Analysis
• An Efficient Gradient Sensitive Alternate Framework for VQE with Variable Ansatz
• Quantum Algorithms for tensor-SVD
• On Modifying the Variational Quantum Singular Value Decomposition Algorithm
• Matrix Product State on a Quantum Computer