Quantum algorithms for the generalized eigenvalue problem

Abstract

The generalized eigenvalue (GE) problems are of particular importance in various areas of science engineering and machine learning. We present a variational quantum algorithm for finding the desired generalized eigenvalue of the GE problem, $\mathcal{A}|\psi ⟩=\lambda \mathcal{B}|\psi ⟩$, by choosing suitable loss functions. Our approach imposes the superposition of the trial state and the obtained eigenvectors with respect to the weighting matrix $\mathcal{B}$ on the Rayleigh-quotient. Furthermore, both the values and derivatives of the loss functions can be calculated on near-term quantum devices with shallow quantum circuit. Finally, we propose a full quantum generalized eigensolver (FQGE) to calculate the minimal generalized eigenvalue with quantum gradient descent algorithm. As a demonstration of the principle, we numerically implement our algorithms to conduct a 2-qubit simulation and successfully find the generalized eigenvalues of the matrix pencil $(\mathcal{A},\mathcal{B})$. The numerically experimental result indicates that FQGE is robust under Gaussian noise.

References in corpus (40)

• Quantum Computing in the NISQ era and beyond
• Quantum Machine Learning
• A variational eigenvalue solver on a quantum processor
• Quantum Mechanics helps in searching for a needle in a haystack
• Elementary gates for quantum computation
• Quantum algorithm for solving linear systems of equations
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Supervised learning with quantum enhanced feature spaces
• Barren plateaus in quantum neural network training landscapes
• Quantum fingerprinting
• Parameterized quantum circuits as machine learning models
• Quantum random access memory
• A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Variational Quantum Computation of Excited States
• Subspace-search variational quantum eigensolver for excited states
• Quantum Computation of Electronic Transitions using a Variational Quantum Eigensolver
• The General Quantum Interference Principle and the Duality Computer
• Variational quantum algorithms for discovering Hamiltonian spectra
• Learning the quantum algorithm for state overlap
• Variational quantum simulation of general processes
• Variational Quantum State Diagonalization
• The SWAP test and the Hong-Ou-Mandel effect are equivalent
• Avoiding local minima in variational quantum eigensolvers with the natural gradient optimizer
• Simulating chemistry efficiently on fault-tolerant quantum computers
• A Non-Orthogonal Variational Quantum Eigensolver
• Quantum machine learning for quantum anomaly detection
• Efficient Scheme for Initializing a Quantum Register with an Arbitrary Superposed State
• Variational Quantum algorithm for Poisson equation
• Variational Quantum Singular Value Decomposition
• Efficient State Preparation for Quantum Amplitude Estimation
• Quantum Anomaly Detection with Density Estimation and Multivariate Gaussian Distribution
• Variational Quantum Algorithms for Dimensionality Reduction and Classification
• Quantum phase estimation for a class of generalized eigenvalue problems
• Optimizing a Polynomial Function on a Quantum Simulator
• Entanglement Production and Convergence Properties of the Variational Quantum Eigensolver
• Avoiding local minima in Variational Quantum Algorithms with Neural Networks
• Efficient and Accurate Linear Algebraic Methods for Large-scale Electronic Structure Calculations with Non-orthogonal Atomic Orbitals
• Incoherent quantum algorithm dynamics of an open system with near-term devices

Cited by in corpus (6)

• Sharing Quantum Nonlocality in Star Network Scenarios
• Quantum gradient descent algorithms for nonequilibrium steady states and linear algebraic systems
• Variational quantum algorithm for generalized eigenvalue problems and its application to the finite element method
• Quantum Information Masking in Non-Hermitian Systems and Robustness
• Improved iterative quantum algorithm for ground-state preparation
• Tighter Constraints of Multipartite Systems in terms of General Quantum Correlations