Variational Quantum State Eigensolver

Abstract

Extracting eigenvalues and eigenvectors of exponentially large matrices will be an important application of near-term quantum computers. The Variational Quantum Eigensolver (VQE) treats the case when the matrix is a Hamiltonian. Here, we address the case when the matrix is a density matrix $\rho$. We introduce the Variational Quantum State Eigensolver (VQSE), which is analogous to VQE in that it variationally learns the largest eigenvalues of $\rho$ as well as a gate sequence $V$ that prepares the corresponding eigenvectors. VQSE exploits the connection between diagonalization and majorization to define a cost function $C=\Tr(\tildeρ H)$ where $H$ is a non-degenerate Hamiltonian. Due to Schur-concavity, $C$ is minimized when $\tilde{\rho }=V\rho V^{†}$ is diagonal in the eigenbasis of $H$. VQSE only requires a single copy of $\rho$ (only $n$ qubits) per iteration of the VQSE algorithm, making it amenable for near-term implementation. We heuristically demonstrate two applications of VQSE: (1) Principal component analysis, and (2) Error mitigation.

arXiv comment13 pages, 7 figures, 1 algorithm. Updated to published version

References in corpus (59)

• Quantum Computing in the NISQ era and beyond
• A variational eigenvalue solver on a quantum processor
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Barren plateaus in quantum neural network training landscapes
• A Quantum Approximate Optimization Algorithm
• Entanglement Spectrum as a Generalization of Entanglement Entropy: Identification of Topological Order in Non-Abelian Fractional Quantum Hall Effect States
• Quantum computational chemistry
• Quantum Circuit Learning
• Quantum Chemistry in the Age of Quantum Computing
• Quantum principal component analysis
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• Evaluating analytic gradients on quantum hardware
• From the Quantum Approximate Optimization Algorithm to a Quantum Alternating Operator Ansatz
• Towards Practical Quantum Variational Algorithms
• Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
• Variational ansatz-based quantum simulation of imaginary time evolution
• Quantum advantage in learning from experiments
• Quantum autoencoders for efficient compression of quantum data
• Theory of variational quantum simulation
• Cloud Quantum Computing of an Atomic Nucleus
• An initialization strategy for addressing barren plateaus in parametrized quantum circuits
• Quantum-assisted quantum compiling
• Variational quantum algorithms for nonlinear problems
• Variational quantum algorithms for discovering Hamiltonian spectra
• Learning the quantum algorithm for state overlap
• Variational quantum simulation of general processes
• A quantum-inspired classical algorithm for recommendation systems
• Variational Fast Forwarding for Quantum Simulation Beyond the Coherence Time
• Virtual Distillation for Quantum Error Mitigation
• Stochastic gradient descent for hybrid quantum-classical optimization
• Variational Quantum State Diagonalization
• Variational Quantum Linear Solver
• Noise Resilience of Variational Quantum Compiling
• Sequential minimal optimization for quantum-classical hybrid algorithms
• Variational algorithms for linear algebra
• Trainability of Dissipative Perceptron-Based Quantum Neural Networks
• Large gradients via correlation in random parameterized quantum circuits
• Quantum-inspired algorithms in practice
• Efficient quantum algorithms for $GHZ$ and $W$ states, and implementation on the IBM quantum computer
• Low-depth gradient measurements can improve convergence in variational hybrid quantum-classical algorithms
• An Adaptive Optimizer for Measurement-Frugal Variational Algorithms
• Variational Quantum Fidelity Estimation
• Deterministic Preparation of Dicke States
• Variational Quantum Unsampling on a Quantum Photonic Processor
• Learning to learn with quantum neural networks via classical neural networks
• Variational Consistent Histories as a Hybrid Algorithm for Quantum Foundations
• Quantum Singular Value Decomposer
• Quantum Hamiltonian-Based Models and the Variational Quantum Thermalizer Algorithm
• Robust quantum compilation and circuit optimisation via energy minimisation
• Entanglement spectroscopy with a depth-two quantum circuit
• Variational Quantum Algorithm for Non-equilibrium Steady States
• Universal aspects in the behavior of the entanglement spectrum in one dimension: scaling transition at the factorization point and ordered entangled structures
• Noise-Resilient Quantum Dynamics Using Symmetry-Preserving Ansatzes
• QVECTOR: an algorithm for device-tailored quantum error correction
• Addressing hard classical problems with Adiabatically Assisted Variational Quantum Eigensolvers
• A Jacobi Diagonalization and Anderson Acceleration Algorithm For Variational Quantum Algorithm Parameter Optimization
• Non-transverse factorizing fields and entanglement in finite spin systems
• Factorization in XYZ spin systems under general fields and separable ground state engineering
• Variational Quantum Gate Optimization

Cited by in corpus (78)

• The Variational Quantum Eigensolver: a review of methods and best practices
• Noise-Induced Barren Plateaus in Variational Quantum Algorithms
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• Absence of Barren Plateaus in Quantum Convolutional Neural Networks
• Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
• Barren Plateaus in Variational Quantum Computing
• Variational Quantum Linear Solver
• Variational algorithms for linear algebra
• Theory of overparametrization in quantum neural networks
• Large gradients via correlation in random parameterized quantum circuits
• Equivalence of quantum barren plateaus to cost concentration and narrow gorges
• Barren plateaus preclude learning scramblers
• Higher Order Derivatives of Quantum Neural Networks with Barren Plateaus
• A comprehensive review of Quantum Machine Learning: from NISQ to Fault Tolerance
• Theoretical Guarantees for Permutation-Equivariant Quantum Neural Networks
• Evaluating the noise resilience of variational quantum algorithms
• Variational Quantum Algorithm for Estimating the Quantum Fisher Information
• Variational Quantum Singular Value Decomposition
• Reformulation of the No-Free-Lunch Theorem for Entangled Data Sets
• Measurement cost of metric-aware variational quantum algorithms
• Variational Hamiltonian Diagonalization for Dynamical Quantum Simulation
• Integrating Quantum Computing Resources into Scientific HPC Ecosystems
• Can Error Mitigation Improve Trainability of Noisy Variational Quantum Algorithms?
• Quantum Variational Solving of Nonlinear and Multi-Dimensional Partial Differential Equations
• Quantum Approximate Optimization Algorithm with Adaptive Bias Fields
• A semi-agnostic ansatz with variable structure for quantum machine learning
• Quantum Mixed State Compiling
• Operator Sampling for Shot-frugal Optimization in Variational Algorithms
• A Performance Study of Variational Quantum Algorithms for Solving the Poisson Equation on a Quantum Computer
• Sub-Quantum Fisher Information
• Retrieving information from a black hole using quantum machine learning
• Tight and Efficient Gradient Bounds for Parameterized Quantum Circuits
• Error mitigation with Clifford quantum-circuit data
• Numerical analysis of quantum circuits for state preparation and unitary operator synthesis
• Calculating the ground state energy of benzene under spatial deformations with noisy quantum computing
• Variational quantum algorithm for ergotropy estimation in quantum many-body batteries
• Quantum-probabilistic Hamiltonian learning for generative modelling & anomaly detection
• Generalized Measure of Quantum Fisher Information
• Ground and Excited States from Ensemble Variational Principles
• Variational quantum Gibbs state preparation with a truncated Taylor series
• Variational Quantum Cloning: Improving Practicality for Quantum Cryptanalysis
• Integration of Quantum Accelerators with High Performance Computing -- A Review of Quantum Programming Tools
• Beyond unital noise in variational quantum algorithms: noise-induced barren plateaus and limit sets
• Automatic quantum circuit encoding of a given arbitrary quantum state
• Dissipative variational quantum algorithms for Gibbs state preparation
• Enhancing variational quantum state diagonalization using reinforcement learning techniques
• Resource frugal optimizer for quantum machine learning
• Sequential optimal selection of a single-qubit gate and its relation to barren plateau in parameterized quantum circuits
• Variational quantum algorithm for generalized eigenvalue problems and its application to the finite element method
• Statistical Approach to Quantum Phase Estimation
• Hamiltonian learning from time dynamics using variational algorithms
• Stabilizer ground states for simulating quantum many-body physics: theory, algorithms, and applications
• Efficient simulation of parametrized quantum circuits under non-unital noise through Pauli backpropagation
• A Quantum Simulation Approach to Implementing Nuclear Density Functional Theory via Imaginary Time Evolution
• EQC : Ensembled Quantum Computing for Variational Quantum Algorithms
• Simulating thermodynamic properties of dinuclear metal complexes using Variational Quantum Algorithms
• Toward a quantum computing algorithm to quantify classical and quantum correlation of system states
• Qubit-efficient exponential suppression of errors
• Assisted quantum simulation of open quantum systems
• Harnessing Quantum Support Vector Machines for Cross-Domain Classification of Quantum States
• Efficient quantum-enhanced classical simulation for patches of quantum landscapes
• Localizing genuine multiparty entanglement in noisy stabilizer states
• Role of quantum state texture in probing resource theories and quantum phase transition
• Classical Benchmarks for Variational Quantum Eigensolver Simulations of the Hubbard Model
• A Monte Carlo Tree Search approach to QAOA: finding a needle in the haystack
• Tensor-Programmable Quantum Circuits for Solving Differential Equations
• Almost fault-tolerant quantum machine learning with drastic overhead reduction
• Random Projection using Random Quantum Circuits
• Quantum-enhanced mean value estimation via adaptive measurement
• Evolved Quantum Boltzmann Machines
• Symmetry-Checking in Band Structure Calculations on a Noisy Quantum Computer
• A low-circuit-depth quantum computing approach to the nuclear shell model
• Finding eigenvectors with a quantum variational algorithm
• Learning quantum symmetries with interactive quantum-classical variational algorithms
• Optical Quantum Computing
• Distributed variational quantum computing with deterministic entanglement tuning
• Quantum circuit synthesis with SQiSW
• Ground state energy and phase transitions of Long-range XXZ using VQE