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.

13 pages, 7 figures, 1 algorithm. Updated to published version

References in corpus (11)

• 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 advantage in learning from experiments
• Virtual Distillation for Quantum Error Mitigation
• Trainability of Dissipative Perceptron-Based Quantum Neural Networks
• Large gradients via correlation in random parameterized quantum circuits
• Learning to learn with quantum neural networks via classical neural networks
• Quantum Hamiltonian-Based Models and the Variational Quantum Thermalizer Algorithm
• Noise-Resilient Quantum Dynamics Using Symmetry-Preserving Ansatzes
• QVECTOR: an algorithm for device-tailored quantum error correction
• A Jacobi Diagonalization and Anderson Acceleration Algorithm For Variational Quantum Algorithm Parameter Optimization

Cited by in corpus (76)

• 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
• 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
• Operator Sampling for Shot-frugal Optimization in Variational Algorithms
• Quantum Mixed State Compiling
• 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
• Generalized Measure of Quantum Fisher Information
• Variational quantum algorithm for ergotropy estimation in quantum many-body batteries
• Quantum-probabilistic Hamiltonian learning for generative modelling & anomaly detection
• Calculating the ground state energy of benzene under spatial deformations with noisy quantum computing
• 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
• 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
• Resource frugal optimizer for quantum machine learning
• Hamiltonian learning from time dynamics using variational algorithms
• Stabilizer ground states for simulating quantum many-body physics: theory, algorithms, and applications
• Statistical Approach to Quantum Phase Estimation
• 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
• Assisted quantum simulation of open quantum systems
• 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
• Efficient quantum-enhanced classical simulation for patches of quantum landscapes
• Harnessing Quantum Support Vector Machines for Cross-Domain Classification of Quantum States
• Localizing genuine multiparty entanglement in noisy stabilizer states
• Role of quantum state texture in probing resource theories and quantum phase transition
• Tensor-Programmable Quantum Circuits for Solving Differential Equations
• A Monte Carlo Tree Search approach to QAOA: finding a needle in the haystack
• Classical Benchmarks for Variational Quantum Eigensolver Simulations of the Hubbard Model
• Random Projection using Random Quantum Circuits
• Quantum-enhanced mean value estimation via adaptive measurement
• Almost fault-tolerant quantum machine learning with drastic overhead reduction
• 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
• Learning quantum symmetries with interactive quantum-classical variational algorithms
• Finding eigenvectors with a quantum variational algorithm
• Quantum circuit synthesis with SQiSW
• Optical Quantum Computing
• Distributed variational quantum computing with deterministic entanglement tuning
• Ground state energy and phase transitions of Long-range XXZ using VQE