Exploring entanglement and optimization within the Hamiltonian Variational Ansatz

Abstract

Quantum variational algorithms are one of the most promising applications of near-term quantum computers; however, recent studies have demonstrated that unless the variational quantum circuits are configured in a problem-specific manner, optimization of such circuits will most likely fail. In this paper, we focus on a special family of quantum circuits called the Hamiltonian Variational Ansatz (HVA), which takes inspiration from the quantum approximation optimization algorithm and adiabatic quantum computation. Through the study of its entanglement spectrum and energy gradient statistics, we find that HVA exhibits favorable structural properties such as mild or entirely absent barren plateaus and a restricted state space that eases their optimization in comparison to the well-studied "hardware-efficient ansatz." We also numerically observe that the optimization landscape of HVA becomes almost trap free when the ansatz is over-parameterized. We observe a size-dependent "computational phase transition" as the number of layers in the HVA circuit is increased where the optimization crosses over from a hard to an easy region in terms of the quality of the approximations and speed of convergence to a good solution. In contrast with the analogous transitions observed in the learning of random unitaries which occur at a number of layers that grows exponentially with the number of qubits, our Variational Quantum Eigensolver experiments suggest that the threshold to achieve the over-parameterization phenomenon scales at most polynomially in the number of qubits for the transverse field Ising and XXZ models. Lastly, as a demonstration of its entangling power and effectiveness, we show that HVA can find accurate approximations to the ground states of a modified Haldane-Shastry Hamiltonian on a ring, which has long-range interactions and has a power-law entanglement scaling.

Updated figure 6, 7 and 11. Other minor changes

References in corpus (32)

• Quantum Computing in the NISQ era and beyond
• A variational eigenvalue solver on a quantum processor
• Entanglement Entropy and Quantum Field Theory
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• Area laws for the entanglement entropy - a review
• Topological entanglement entropy
• Barren plateaus in quantum neural network training landscapes
• Solving the Quantum Many-Body Problem with Artificial Neural Networks
• Entanglement Spectrum as a Generalization of Entanglement Entropy: Identification of Topological Order in Non-Abelian Fractional Quantum Hall Effect States
• Average Entropy of a Subsystem
• An Area Law for One Dimensional Quantum Systems
• Expressibility and entangling capability of parameterized quantum circuits for hybrid quantum-classical algorithms
• Towards Practical Quantum Variational Algorithms
• Tensor networks for complex quantum systems
• Quantum Entanglement in Neural Network States
• An initialization strategy for addressing barren plateaus in parametrized quantum circuits
• Reconstructing quantum states with generative models
• Topological Entanglement Entropy of a Bose-Hubbard Spin Liquid
• Recurrent Neural Network Wave Functions
• Deep autoregressive models for the efficient variational simulation of many-body quantum systems
• An introduction to integrable techniques for one-dimensional quantum systems
• Avoiding local minima in variational quantum eigensolvers with the natural gradient optimizer
• Quantum Hamiltonian Complexity
• Many body localization and thermalization: insights from the entanglement spectrum
• Efficient variational simulation of non-trivial quantum states
• Entanglement entropy of critical spin liquids
• Two-component Structure in the Entanglement Spectrum of Highly Excited States
• An improved 1D area law for frustration-free systems
• Scaling of variational quantum circuit depth for condensed matter systems
• Entanglement of random vectors
• Irreversibility and Entanglement Spectrum Statistics in Quantum Circuits
• Making Trotters Sprint: A Variational Imaginary Time Ansatz for Quantum Many-body Systems

Cited by in corpus (157)

• The Variational Quantum Eigensolver: a review of methods and best practices
• Noise-Induced Barren Plateaus in Variational Quantum Algorithms
• Warm-starting quantum optimization
• A Quantum Computing View on Unitary Coupled Cluster Theory
• Beyond Barren Plateaus: Quantum Variational Algorithms Are Swamped With Traps
• Diagnosing Barren Plateaus with Tools from Quantum Optimal Control
• Barren Plateaus in Variational Quantum Computing
• Quantum Computing for High-Energy Physics: State of the Art and Challenges. Summary of the QC4HEP Working Group
• Quantum agents in the Gym: a variational quantum algorithm for deep Q-learning
• Exploiting symmetry in variational quantum machine learning
• Theory of overparametrization in quantum neural networks
• Entanglement Devised Barren Plateau Mitigation
• Exponential Error Suppression for Near-Term Quantum Devices
• Filtering variational quantum algorithms for combinatorial optimization
• Theory for Equivariant Quantum Neural Networks
• Theoretical Guarantees for Permutation-Equivariant Quantum Neural Networks
• Adaptive Variational Quantum Imaginary Time Evolution Approach for Ground State Preparation
• Simulating Quantum Materials with Digital Quantum Computers
• Does provable absence of barren plateaus imply classical simulability?
• On the practical usefulness of the Hardware Efficient Ansatz
• Digitized-Counterdiabatic Quantum Algorithm for Protein Folding
• Hamiltonian variational ansatz without barren plateaus
• Avoiding barren plateaus via transferability of smooth solutions in Hamiltonian Variational Ansatz
• Multicore Quantum Computing
• Analytic theory for the dynamics of wide quantum neural networks
• Partonic collinear structure by quantum computing
• Variational quantum eigensolver for the Heisenberg antiferromagnet on the kagome lattice
• Adaptive variational quantum eigensolvers for highly excited states
• Building spatial symmetries into parameterized quantum circuits for faster training
• Classical surrogates for quantum learning models
• Graph neural network initialisation of quantum approximate optimisation
• Universal Effectiveness of High-Depth Circuits in Variational Eigenproblems
• Progress toward favorable landscapes in quantum combinatorial optimization
• Mitigating Barren Plateaus with Transfer-learning-inspired Parameter Initializations
• Algebraic Bethe Circuits
• Quantum dynamics simulations beyond the coherence time on NISQ hardware by variational Trotter compression
• Preparing Bethe Ansatz Eigenstates on a Quantum Computer
• Lyapunov control-inspired strategies for quantum combinatorial optimization
• An entanglement perspective on the quantum approximate optimization algorithm
• Trainability Enhancement of Parameterized Quantum Circuits via Reduced-Domain Parameter Initialization
• Optimizing quantum circuits with Riemannian gradient flow
• Quantum utility -- definition and assessment of a practical quantum advantage
• Non-trivial symmetries in quantum landscapes and their resilience to quantum noise
• Noisy intermediate-scale quantum algorithm for semidefinite programming
• Efficient classical algorithms for simulating symmetric quantum systems
• Quantum imaginary time evolution steered by reinforcement learning
• Variational waveguide QED simulators
• Hamiltonian operator approximation for energy measurement and ground state preparation
• Benchmarking variational quantum eigensolvers for the square-octagon-lattice Kitaev model
• Classification of dynamical Lie algebras for translation-invariant 2-local spin systems in one dimension
• Quench dynamics of the Schwinger model via variational quantum algorithms
• Effects of noise on the overparametrization of quantum neural networks
• Evaluation of Parameterized Quantum Circuits with Cross-Resonance Pulse-Driven Entanglers
• Training variational quantum algorithms with random gate activation
• Calibrating the role of entanglement in variational quantum circuits
• Comparative study of adaptive variational quantum eigensolvers for multi-orbital impurity models
• Pulse-efficient quantum machine learning
• Lie-algebraic classical simulations for quantum computing
• Using Differential Evolution to avoid local minima in Variational Quantum Algorithms
• Simulating strongly interacting Hubbard chains with the Variational Hamiltonian Ansatz on a quantum computer
• Practical Verification of Quantum Properties in Quantum Approximate Optimization Runs
• Spatial, spin, and charge symmetry projections for a Fermi-Hubbard model on a quantum computer
• Mitigating algorithmic errors in quantum optimization through energy extrapolation
• Networked Quantum Services
• Quantum algorithms for scientific computing
• Quantum Energy Landscape and VQA Optimization
• A stabilizer framework for Contextual Subspace VQE and the noncontextual projection ansatz
• Mixer-Phaser Ansätze for Quantum Optimization with Hard Constraints
• Variational quantum solutions to the Shortest Vector Problem
• Calibrating the Classical Hardness of the Quantum Approximate Optimization Algorithm
• Multiobjective variational quantum optimization for constrained problems: an application to Cash Management
• Assessment of the variational quantum eigensolver: application to the Heisenberg model
• What can we learn from quantum convolutional neural networks?
• Fermionic approach to variational quantum simulation of Kitaev spin models
• Dynamic-ADAPT-QAOA: An algorithm with shallow and noise-resilient circuits
• Entanglement Diagnostics for Efficient Quantum Computation
• EHA: Entanglement-variational Hardware-efficient Ansatz for Eigensolvers
• Scattering Amplitude from Quantum Computing with Reduction Formula
• Symmetry-informed transferability of optimal parameters in the Quantum Approximate Optimization Algorithm
• A class of Bell diagonal entanglement witnesses in ${\mathbb{C}}^4\otimes {\mathbb{C}}^4$: optimization and the spanning property
• Solving an Industrially Relevant Quantum Chemistry Problem on Quantum Hardware
• Avoiding Barren Plateaus with Entanglement
• Can shallow quantum circuits scramble local noise into global white noise?
• Measurement-induced entanglement phase transitions in variational quantum circuits
• Coarse grained intermolecular interactions on quantum processors
• Sequential optimal selection of a single-qubit gate and its relation to barren plateau in parameterized quantum circuits
• Energy-dependent barren plateau in bosonic variational quantum circuits
• Characterization of variational quantum algorithms using free fermions
• Quantum Eigenvector Continuation for Chemistry Applications
• Partonic distribution functions and amplitudes using tensor network methods
• Random coordinate descent: a simple alternative for optimizing parameterized quantum circuits
• Quantifying fermionic nonlinearity of quantum circuits
• Improving the performance of quantum approximate optimization for preparing non-trivial quantum states without translational symmetry
• Stabilizer ground states for simulating quantum many-body physics: theory, algorithms, and applications
• Variational quantum computing for quantum simulation: principles, implementations, and challenges
• SnCQA: A hardware-efficient equivariant quantum convolutional circuit architecture
• Implementing Jastrow--Gutzwiller operators on a quantum computer using the cascaded variational quantum eigensolver algorithm
• Applicability of Measurement-based Quantum Computation towards Physically-driven Variational Quantum Eigensolver
• Universal imaginary-time critical dynamics on a quantum computer
• Post-processing variationally scheduled quantum algorithm for constrained combinatorial optimization problems
• Hybrid quantum-classical algorithm for the transverse-field Ising model in the thermodynamic limit
• Unveiling quantum phase transitions from traps in variational quantum algorithms
• Equivariant Variational Quantum Eigensolver to detect Phase Transitions through Energy Level Crossings
• On Optimizing Hyperparameters for Quantum Neural Networks
• Modelling noise in global Molmer-Sorensen interactions applied to quantum approximate optimization
• Quantum neural compressive sensing for ghost imaging
• Greedy Gradient-free Adaptive Variational Quantum Algorithms on a Noisy Intermediate Scale Quantum Computer
• Sketching phase diagrams using low-depth variational quantum algorithms
• A near-term quantum simulation of the transverse field Ising model hints at Glassy Dynamics
• Adaptive variational ground state preparation for spin-1 models on qubit-based architectures
• Bang-bang algorithms for quantum many-body ground states: a tensor network exploration
• Characterizing randomness in parameterized quantum circuits through expressibility and average entanglement
• Compressed space quantum approximate optimization algorithm for constrained combinatorial optimization
• All you need is spin: SU(2) equivariant variational quantum circuits based on spin networks
• Exploring the topological sector optimization on quantum computers
• Energy Landscape Plummeting in Variational Quantum Eigensolver: Subspace Optimization, Non-iterative Corrections and Generator-informed Initialization for Improved Quantum Efficiency
• Machine-Learning Insights into the Entanglement-trainability Correlation of Parameterized Quantum Circuits
• Characterization of overparametrization in the simulation of realistic quantum systems
• Information scrambling and entanglement in quantum approximate optimization algorithm circuits
• Advantage of discrete variable representation in variational quantum eigensolvers for vibrational energy calculations
• VQE-generated quantum circuit dataset for machine learning
• Compact Multi-Threshold Quantum Information Driven Ansatz For Strongly Interactive Lattice Spin Models
• Hamiltonian Forging of a Thermofield Double
• Variational Microcanonical Estimator
• Leveraging commuting groups for an efficient variational Hamiltonian ansatz
• Locating quantum critical points with shallow quantum circuits
• Performance and scaling analysis of variational quantum simulation
• Tangent Space Excitation Ansatz for Quantum Circuits
• Crosstalk-Based Parameterized Quantum Circuit Approximation
• Simulating the Fermi-Hubbard model with long-range hopping on a quantum computer
• Ground state energy and magnetization curve of a frustrated magnetic system from real-time evolution on a digital quantum processor
• Quantum computing of chirality imbalance in SU(2) gauge theory
• Variational quantum compiling for three-qubit gates design in quantum dots
• qLEET: Visualizing Loss Landscapes, Expressibility, Entangling Power and Training Trajectories for Parameterized Quantum Circuits
• Entanglement-informed Construction of Variational Quantum Circuits
• Adiabatic quantum computing with parameterized quantum circuits
• Exploiting many-body localization for scalable variational quantum simulation
• Variational simulation of higher-spin systems on qubit-based quantum simulators
• Cheaper and more noise-resilient quantum state preparation using eigenvector continuation
• OnionVQE Optimization Strategy for Ground State Preparation on NISQ Devices
• Dynamical transition in controllable quantum neural networks with large depth
• Double descent in quantum kernel methods
• Quantum natural gradient with thermal-state initialization
• Signatures of quantum chaos and complexity in the Ising model on random graphs
• Direct Gradient Computation for Barren Plateaus in Parameterized Quantum Circuits
• Double-bracket quantum algorithms for high-fidelity ground state preparation
• Adiabatic Dynamics of Entanglement
• Extended parameter shift rules with minimal derivative variance for parameterized quantum circuits
• Variational quantum simulation of the quantum critical regime
• Preparation of the single-spinon wave function on a quantum computer
• Slice-Wise Initial State Optimization to Improve Cost and Accuracy of the VQE on Lattice Models
• Utility-Scale Quantum State Preparation: Classical Training using Pauli Path Simulation
• Adaptive time Compressed QITE (ACQ) and its geometrical interpretation
• Circuit connectivity boosts by quantum-classical-quantum interfaces
• Quantum algorithm for one-quasiparticle excitations in the thermodynamic limit via cluster-additive block diagonalization
• Ground state energy and phase transitions of Long-range XXZ using VQE
• Interpolation-based coordinate descent method for parameterized quantum circuits