Finding eigenvectors with a quantum variational algorithm

Abstract

This paper presents a hybrid variational quantum algorithm that finds a random eigenvector of a unitary matrix with a known quantum circuit. The algorithm is based on the SWAP test on trial states generated by a parametrized quantum circuit. The eigenvector is described by a compact set of classical parameters that can be used to reproduce the found approximation to the eigenstate on demand. This variational eigenvector finder can be adapted to solve the generalized eigenvalue problem, to find the eigenvectors of normal matrices and to perform quantum principal component analysis (QPCA) on unknown input mixed states. These algorithms can all be run with low depth quantum circuits, suitable for an efficient implementation on noisy intermediate state quantum computers (NISQC) and, with some restrictions, on linear optical systems. Limitations and potential applications are discussed.

18 pages, 7 figures. Comments welcome. v2.0 Revised version with a new section (comparison to alternative quantum algorithms) and small corrections

References in corpus (16)

• Quantum algorithm for solving linear systems of equations
• Variational Quantum Algorithms
• Noisy intermediate-scale quantum (NISQ) algorithms
• The Variational Quantum Eigensolver: a review of methods and best practices
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• Quantum circuits with many photons on a programmable nanophotonic chip
• Hybrid quantum-classical algorithms and quantum error mitigation
• Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond
• A 12-mode Universal Photonic Processor for Quantum Information Processing
• Gigahertz measurement-device-independent quantum key distribution using directly modulated lasers
• Dimensional Expressivity Analysis of Parametric Quantum Circuits
• Reconfigurable continuously-coupled 3D photonic circuit for Boson Sampling experiments
• Further Compactifying Linear Optical Unitaries
• Certified variational quantum algorithms for eigenstate preparation
• Quantum-classical algorithms for skewed linear systems with optimized Hadamard test