Variational Quantum State Diagonalization

Abstract

Variational hybrid quantum-classical algorithms are promising candidates for near-term implementation on quantum computers. In these algorithms, a quantum computer evaluates the cost of a gate sequence (with speedup over classical cost evaluation), and a classical computer uses this information to adjust the parameters of the gate sequence. Here we present such an algorithm for quantum state diagonalization. State diagonalization has applications in condensed matter physics (e.g., entanglement spectroscopy) as well as in machine learning (e.g., principal component analysis). For a quantum state $\rho$ and gate sequence $U$, our cost function quantifies how far $U\rho U^{†}$ is from being diagonal. We introduce novel short-depth quantum circuits to quantify our cost. Minimizing this cost returns a gate sequence that approximately diagonalizes $\rho$. One can then read out approximations of the largest eigenvalues, and the associated eigenvectors, of $\rho$. As a proof-of-principle, we implement our algorithm on Rigetti's quantum computer to diagonalize one-qubit states and on a simulator to find the entanglement spectrum of the Heisenberg model ground state.

12+9 pages, added larger scale implementations and additional details on optimization methods, ansatz, and cost operational meaning

References in corpus (36)

• 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
• Quantifying Coherence
• Barren plateaus in quantum neural network training landscapes
• The theory of variational hybrid quantum-classical algorithms
• 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 principal component analysis
• Quantum fingerprinting
• An Area Law for One Dimensional Quantum Systems
• Quantum random access memory
• Quantum Computational Supremacy
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Self-Verifying Variational Quantum Simulation of the Lattice Schwinger Model
• Area laws in a many-body localized state and its implications for topological order
• Quantum autoencoders for efficient compression of quantum data
• Variational Quantum Computation of Excited States
• Optimal Quantum Circuits for General Two-Qubit Gates
• An initialization strategy for addressing barren plateaus in parametrized quantum circuits
• Quantum-assisted quantum compiling
• Trading classical and quantum computational resources
• Variational quantum algorithms for discovering Hamiltonian spectra
• Learning the quantum algorithm for state overlap
• High-order quantum algorithm for solving linear differential equations
• Concrete Categorical Model of a Quantum Circuit Description Language with Measurement
• The SWAP test and the Hong-Ou-Mandel effect are equivalent
• Quantum Variational Autoencoder
• Quantum Digital Signatures
• Quantum computing and the entanglement frontier
• Quantum singular value decomposition of non-sparse low-rank matrices
• Practical optimization for hybrid quantum-classical algorithms
• A quantum algorithm to solve nonlinear differential equations
• QVECTOR: an algorithm for device-tailored quantum error correction
• Certain General Constraints on the Many-Body Localization Transition
• Quantifying Coherence and Entanglement via Simple Measurements

Cited by in corpus (131)

• Variational Quantum Algorithms
• Noisy intermediate-scale quantum (NISQ) algorithms
• Parameterized quantum circuits as machine learning models
• Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
• Noise-Induced Barren Plateaus in Variational Quantum Algorithms
• Challenges and Opportunities in Quantum Machine Learning
• Connecting ansatz expressibility to gradient magnitudes and barren plateaus
• Quantum advantage in learning from experiments
• Hybrid quantum-classical algorithms and quantum error mitigation
• Quantum-assisted quantum compiling
• Absence of Barren Plateaus in Quantum Convolutional Neural Networks
• Robust data encodings for quantum classifiers
• The Expressive Power of Parameterized Quantum Circuits
• General parameter-shift rules for quantum gradients
• Variational Fast Forwarding for Quantum Simulation Beyond the Coherence Time
• Effect of barren plateaus on gradient-free optimization
• PennyLane: Automatic differentiation of hybrid quantum-classical computations
• Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
• Variational Quantum Linear Solver
• Quantum circuit architecture search for variational quantum algorithms
• Noise Resilience of Variational Quantum Compiling
• Trainability of Dissipative Perceptron-Based Quantum Neural Networks
• Model-free readout-error mitigation for quantum expectation values
• Quantum Machine Learning for Chemistry and Physics
• Large gradients via correlation in random parameterized quantum circuits
• Equivalence of quantum barren plateaus to cost concentration and narrow gorges
• Variational Quantum State Eigensolver
• Barren plateaus preclude learning scramblers
• Quantum Algorithm Implementations for Beginners
• Hybrid quantum-classical algorithms in the noisy intermediate-scale quantum era and beyond
• Entanglement Hamiltonian Tomography in Quantum Simulation
• Higher Order Derivatives of Quantum Neural Networks with Barren Plateaus
• Yao.jl: Extensible, Efficient Framework for Quantum Algorithm Design
• Variational Quantum algorithm for Poisson equation
• An Adaptive Optimizer for Measurement-Frugal Variational Algorithms
• Variational Quantum Fidelity Estimation
• Machine learning of noise-resilient quantum circuits
• A comprehensive review of Quantum Machine Learning: from NISQ to Fault Tolerance
• Variational Quantum Algorithm for Estimating the Quantum Fisher Information
• Simulating Quantum Materials with Digital Quantum Computers
• Unified approach to data-driven quantum error mitigation
• Variational Quantum Singular Value Decomposition
• Reformulation of the No-Free-Lunch Theorem for Entangled Data Sets
• Computational Investigations of the Lithium Superoxide Dimer Rearrangement on Noisy Quantum Devices
• Applications of Quantum Computing for Investigations of Electronic Transitions in Phenylsulfonyl-carbazole TADF Emitters
• Scaling of variational quantum circuit depth for condensed matter systems
• Quantum Singular Value Decomposer
• Variational Consistent Histories as a Hybrid Algorithm for Quantum Foundations
• Quantum Variational Learning of the Entanglement Hamiltonian
• Simulating Many-Body Systems with a Projective Quantum Eigensolver
• Quantum Hamiltonian-Based Models and the Variational Quantum Thermalizer Algorithm
• A Variational Quantum Algorithm for Preparing Quantum Gibbs States
• Variational Hamiltonian Diagonalization for Dynamical Quantum Simulation
• Determining the proton content with a quantum computer
• Strong bound between trace distance and Hilbert-Schmidt distance for low-rank states
• Overhead for simulating a non-local channel with local channels by quasiprobability sampling
• Quantum unary approach to option pricing
• Can Error Mitigation Improve Trainability of Noisy Variational Quantum Algorithms?
• Variational Quantum Algorithms for Dimensionality Reduction and Classification
• Physical-Layer Supervised Learning Assisted by an Entangled Sensor Network
• Quantum Architecture Search: A Survey
• Quantum autoencoders with enhanced data encoding
• Long-time simulations with high fidelity on quantum hardware
• Quantum Approximate Optimization Algorithm with Adaptive Bias Fields
• Preserving Symmetries for Variational Quantum Eigensolvers in the Presence of Noise
• A semi-agnostic ansatz with variable structure for quantum machine learning
• Non-trivial symmetries in quantum landscapes and their resilience to quantum noise
• Quantum Dimensionality Reduction by Linear Discriminant Analysis
• Operator Sampling for Shot-frugal Optimization in Variational Algorithms
• Quantum Mixed State Compiling
• Pauli Partitioning with Respect to Gate Sets
• Two-orbital quantum discord in fermion systems
• Engineered dissipation to mitigate barren plateaus
• Retrieving information from a black hole using quantum machine learning
• Error mitigation with Clifford quantum-circuit data
• Limitations of optimization algorithms on noisy quantum devices
• Generalized Measure of Quantum Fisher Information
• Wishart and random density matrices: Analytical results for the mean-square Hilbert-Schmidt distance
• Quantum circuit synthesis using Householder transformations
• The Unified Effect of Data Encoding, Ansatz Expressibility and Entanglement on the Trainability of HQNNs
• Quantum algorithms for the generalized eigenvalue problem
• Simulating noisy variational quantum eigensolver with local noise models
• Fast optimization of parametrized quantum optical circuits
• Certified variational quantum algorithms for eigenstate preparation
• A variational quantum algorithm for Hamiltonian diagonalization
• Variational quantum Gibbs state preparation with a truncated Taylor series
• Variational Approach to Quantum State Tomography based on Maximal Entropy Formalism
• Quantum gradient descent algorithms for nonequilibrium steady states and linear algebraic systems
• Variational Quantum Cloning: Improving Practicality for Quantum Cryptanalysis
• Double-bracket quantum algorithms for diagonalization
• On exploring the potential of quantum auto-encoder for learning quantum systems
• Measuring the tangle of three-qubit states
• Quantum-machine-learning channel discrimination
• Mitigated barren plateaus in the time-nonlocal optimization of analog quantum-algorithm protocols
• Numerical hardware-efficient variational quantum simulation of a soliton solution
• Incoherent quantum algorithm dynamics of an open system with near-term devices
• Experimental Quantum Learning of a Spectral Decomposition
• Efficient Assessment of Process Fidelity
• A Continuous Variable Born Machine
• Enhancing variational quantum state diagonalization using reinforcement learning techniques
• Variational quantum algorithm for generalized eigenvalue problems and its application to the finite element method
• Near-term Efficient Quantum Algorithms for Entanglement Analysis
• Sequential optimal selection of a single-qubit gate and its relation to barren plateau in parameterized quantum circuits
• Resource frugal optimizer for quantum machine learning
• Quantum subspace alignment for domain adaptation
• Random density matrices: Analytical results for mean root fidelity and mean square Bures distance
• Qsun: an open-source platform towards practical quantum machine learning applications
• Statistical Approach to Quantum Phase Estimation
• A quantum information theoretic analysis of reinforcement learning-assisted quantum architecture search
• Variational certification of quantum devices
• Hamiltonian learning from time dynamics using variational algorithms
• Adaptive shot allocation for fast convergence in variational quantum algorithms
• Random density matrices: Analytical results for mean fidelity and variance of squared Bures distance
• The topology of data hides in quantum thermal states
• Toward a quantum computing algorithm to quantify classical and quantum correlation of system states
• Circuit lower bounds for low-energy states of quantum code Hamiltonians
• Quantum topological data analysis via the estimation of the density of states
• Quantum algorithm for calculation of transition amplitudes in hybrid tensor networks
• Role of quantum state texture in probing resource theories and quantum phase transition
• A construction of Combinatorial NLTS
• Quantum locally linear embedding for nonlinear dimensionality reduction
• Localizing genuine multiparty entanglement in noisy stabilizer states
• Quantum-enhanced mean value estimation via adaptive measurement
• Perturbative gadgets for gate-based quantum computing: Non-recursive constructions without subspace restrictions
• Accelerating variational quantum algorithms with multiple quantum processors
• Do Robots powered by a Quantum Processor have the Freedom to swerve?
• Quantum clustering and jet reconstruction at the LHC
• Finding eigenvectors with a quantum variational algorithm
• Empirical Power of Quantum Encoding Methods for Binary Classification
• Resource-efficient shadow tomography using equatorial stabilizer measurements
• Qubit frugal entanglement determination with the deep multi-scale entanglement renormalization ansatz