Quantum Natural Gradient

Abstract

A quantum generalization of Natural Gradient Descent is presented as part of a general-purpose optimization framework for variational quantum circuits. The optimization dynamics is interpreted as moving in the steepest descent direction with respect to the Quantum Information Geometry, corresponding to the real part of the Quantum Geometric Tensor (QGT), also known as the Fubini-Study metric tensor. An efficient algorithm is presented for computing a block-diagonal approximation to the Fubini-Study metric tensor for parametrized quantum circuits, which may be of independent interest.

15 pages, 4 figures

References in corpus (27)

• Adam: A Method for Stochastic Optimization
• Quantum Computing in the NISQ era and beyond
• A variational eigenvalue solver on a quantum processor
• Barren plateaus in quantum neural network training landscapes
• A Quantum Approximate Optimization Algorithm
• Quantum Circuit Learning
• Evaluating analytic gradients on quantum hardware
• Circuit-centric quantum classifiers
• Efficient variational quantum simulator incorporating active error minimisation
• Variational ansatz-based quantum simulation of imaginary time evolution
• Theory of variational quantum simulation
• Geometry and non-adiabatic response in quantum and classical systems
• The Expressive Power of Parameterized Quantum Circuits
• Towards Quantum Machine Learning with Tensor Networks
• Variational quantum algorithms for discovering Hamiltonian spectra
• Weak binding between two aromatic rings: feeling the van der Waals attraction by quantum Monte Carlo methods
• PennyLane: Automatic differentiation of hybrid quantum-classical computations
• Three Factors Influencing Minima in SGD
• Localization and Glassy Dynamics Of Many-Body Quantum Systems
• Path-SGD: Path-Normalized Optimization in Deep Neural Networks
• Light-cone effect and supersonic correlations in one- and two-dimensional bosonic superfluids
• Low-depth gradient measurements can improve convergence in variational hybrid quantum-classical algorithms
• Fisher-Rao Metric, Geometry, and Complexity of Neural Networks
• Practical optimization for hybrid quantum-classical algorithms
• Geometric Speed Limit of Accessible Many-Body State Preparation
• Minimizing State Preparations in Variational Quantum Eigensolver by Partitioning into Commuting Families
• Demonstration of Adiabatic Variational Quantum Computing with a Superconducting Quantum Coprocessor

Cited by in corpus (248)

• Variational Quantum Algorithms
• Noisy intermediate-scale quantum (NISQ) algorithms
• The Variational Quantum Eigensolver: a review of methods and best practices
• Quantum algorithms for quantum chemistry and quantum materials science
• The effect of data encoding on the expressive power of variational quantum machine learning models
• Challenges and Opportunities in Quantum Machine Learning
• Hybrid quantum-classical algorithms and quantum error mitigation
• Training variational quantum algorithms is NP-hard
• General parameter-shift rules for quantum gradients
• 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
• Barren Plateaus in Variational Quantum Computing
• Is quantum advantage the right goal for quantum machine learning?
• Solving nonlinear differential equations with differentiable quantum circuits
• Quantum circuit architecture search for variational quantum algorithms
• Emerging quantum computing algorithms for quantum chemistry
• Trainability of Dissipative Perceptron-Based Quantum Neural Networks
• Theory of overparametrization in quantum neural networks
• Estimating the gradient and higher-order derivatives on quantum hardware
• Avoiding local minima in variational quantum eigensolvers with the natural gradient optimizer
• Equivalence of quantum barren plateaus to cost concentration and narrow gorges
• NetKet 3: Machine Learning Toolbox for Many-Body Quantum Systems
• Quantum Adversarial Machine Learning
• Towards simulating 2D effects in lattice gauge theories on a quantum computer
• Capacity and quantum geometry of parametrized quantum circuits
• TensorCircuit: a Quantum Software Framework for the NISQ Era
• Avoiding barren plateaus using classical shadows
• Ab-initio quantum chemistry with neural-network wavefunctions
• Efficient measure for the expressivity of variational quantum algorithms
• An Adaptive Optimizer for Measurement-Frugal Variational Algorithms
• Low-depth gradient measurements can improve convergence in variational hybrid quantum-classical algorithms
• Fisher Information in Noisy Intermediate-Scale Quantum Applications
• Quantum computing models for artificial neural networks
• An efficient quantum algorithm for the time evolution of parameterized circuits
• Anomaly detection in high-energy physics using a quantum autoencoder
• Scalable measures of magic resource for quantum computers
• Expressibility of the alternating layered ansatz for quantum computation
• A Threshold for Quantum Advantage in Derivative Pricing
• Review of Distributed Quantum Computing. From single QPU to High Performance Quantum Computing
• Quantum Machine Learning for Particle Physics using a Variational Quantum Classifier
• Simultaneous Perturbation Stochastic Approximation of the Quantum Fisher Information
• Near-Term Quantum Computing Techniques: Variational Quantum Algorithms, Error Mitigation, Circuit Compilation, Benchmarking and Classical Simulation
• Measuring Analytic Gradients of General Quantum Evolution with the Stochastic Parameter Shift Rule
• Recent advances for quantum classifiers
• Variational Quantum Algorithms for Computational Fluid Dynamics
• A comprehensive review of Quantum Machine Learning: from NISQ to Fault Tolerance
• Biology and medicine in the landscape of quantum advantages
• Adaptive Variational Quantum Imaginary Time Evolution Approach for Ground State Preparation
• Calculation of the Green's function on near-term quantum computers
• Symmetry-adapted variational quantum eigensolver
• A case study of variational quantum algorithms for a job shop scheduling problem
• Classical variational simulation of the Quantum Approximate Optimization Algorithm
• A measurement-based variational quantum eigensolver
• Implementation of quantum imaginary-time evolution method on NISQ devices: Nonlocal approximation
• Empowering deep neural quantum states through efficient optimization
• Analyzing the barren plateau phenomenon in training quantum neural networks with the ZX-calculus
• Preparation of the SU(3) Lattice Yang-Mills Vacuum with Variational Quantum Methods
• Learning quantum data with the quantum Earth Mover's distance
• Riemannian optimization of isometric tensor networks
• Tequila: A platform for rapid development of quantum algorithms
• Variational Benchmarks for Quantum Many-Body Problems
• Using models to improve optimizers for variational quantum algorithms
• High-accuracy variational Monte Carlo for frustrated magnets with deep neural networks
• Phases of two-dimensional spinless lattice fermions with first-quantized deep neural-network quantum states
• Empirical performance bounds for quantum approximate optimization
• Adaptive pruning-based optimization of parameterized quantum circuits
• Measurement cost of metric-aware variational quantum algorithms
• Robust quantum compilation and circuit optimisation via energy minimisation
• Quantum Analytic Descent
• Quantum Neural Network Classifiers: A Tutorial
• Unbiasing time-dependent Variational Monte Carlo by projected quantum evolution
• Graph neural network initialisation of quantum approximate optimisation
• Quantum natural gradient generalised to noisy and non-unitary circuits
• Noise-Resilient Variational Hybrid Quantum-Classical Optimization
• Universal Effectiveness of High-Depth Circuits in Variational Eigenproblems
• Robust resource-efficient quantum variational ansatz through evolutionary algorithm
• Benchmarking adaptive variational quantum eigensolvers
• MoG-VQE: Multiobjective genetic variational quantum eigensolver
• Progress toward favorable landscapes in quantum combinatorial optimization
• On the natural gradient for variational quantum eigensolver
• Symmetry enhanced variational quantum spin eigensolver
• Neural-network quantum states for many-body physics
• Quantum computing for chemistry and physics applications from a Monte Carlo perspective
• Variational Quantum Anomaly Detection: Unsupervised mapping of phase diagrams on a physical quantum computer
• Variational Quantum Classifiers Through the Lens of the Hessian
• Universal Adversarial Examples and Perturbations for Quantum Classifiers
• Role of stochastic noise and generalization error in the time propagation of neural-network quantum states
• Optimizing quantum circuits with Riemannian gradient flow
• Classical versus Quantum: comparing Tensor Network-based Quantum Circuits on LHC data
• A semi-agnostic ansatz with variable structure for quantum machine learning
• Non-trivial symmetries in quantum landscapes and their resilience to quantum noise
• Dynamics with autoregressive neural quantum states: application to critical quench dynamics
• Stochastic Gradient Line Bayesian Optimization for Efficient Noise-Robust Optimization of Parameterized Quantum Circuits
• Operator Sampling for Shot-frugal Optimization in Variational Algorithms
• Improved algorithms of quantum imaginary time evolution for ground and excited states of molecular systems
• QGOpt: Riemannian optimization for quantum technologies
• Variational Quantum Time Evolution without the Quantum Geometric Tensor
• Hamiltonian operator approximation for energy measurement and ground state preparation
• Training variational quantum circuits with CoVaR: covariance root finding with classical shadows
• Quantum hardware calculations of periodic systems with partition-measurement symmetry verification: simplified models of hydrogen chain and iron crystals
• Optimal training of variational quantum algorithms without barren plateaus
• Efficient variational synthesis of quantum circuits with coherent multi-start optimization
• Evaluation of Parameterized Quantum Circuits with Cross-Resonance Pulse-Driven Entanglers
• Adaptive variational quantum minimally entangled typical thermal states for finite temperature simulations
• Generalization of Quantum Machine Learning Models Using Quantum Fisher Information Metric
• Variational quantum algorithm for unconstrained black box binary optimization: Application to feature selection
• Explicitly antisymmetrized neural network layers for variational Monte Carlo simulation
• Sampling, rates, and reaction currents through reverse stochastic quantization on quantum computers
• Towards a variational Jordan-Lee-Preskill quantum algorithm
• Phase diagram of the $J$-$J_d$ Heisenberg Model on the Maple-Leaf Lattice: Neural networks and density matrix renormalization group
• Using Differential Evolution to avoid local minima in Variational Quantum Algorithms
• A General Approach to Dropout in Quantum Neural Networks
• Variational quantum dynamics of two-dimensional rotor models
• Quantum Simulations of SO(5) Many-Fermion Systems using Qudits
• Neural network approach to quasiparticle dispersions in doped antiferromagnets
• Spatial, spin, and charge symmetry projections for a Fermi-Hubbard model on a quantum computer
• Networked Quantum Services
• Quantum circuits for the preparation of spin eigenfunctions on quantum computers
• Connecting geometry and performance of two-qubit parameterized quantum circuits
• Scalable Quantum Simulations of Scattering in Scalar Field Theory on 120 Qubits
• Foundation Neural-Networks Quantum States as a Unified Ansatz for Multiple Hamiltonians
• A Quantum-Classical Collaborative Training Architecture Based on Quantum State Fidelity
• Avoiding local minima in Variational Quantum Algorithms with Neural Networks
• Improved variational quantum eigensolver via quasi-dynamical evolution
• Variational quantum solver employing the PDS energy functional
• Discretized quantum adiabatic process for free fermions and comparison with the imaginary-time evolution
• QuClassi: A Hybrid Deep Neural Network Architecture based on Quantum State Fidelity
• Variational Quantum Cloning: Improving Practicality for Quantum Cryptanalysis
• Solving the nuclear pairing model with neural network quantum states
• Natural parameterized quantum circuit
• Solving and visualizing fractional quantum Hall wavefunctions with neural network
• A stabilizer framework for Contextual Subspace VQE and the noncontextual projection ansatz
• Neural Projected Quantum Dynamics: a systematic study
• EHA: Entanglement-variational Hardware-efficient Ansatz for Eigensolvers
• A Tutorial on Quantum Convolutional Neural Networks (QCNN)
• Spin-1/2 kagome Heisenberg antiferromagnet: Machine learning discovery of the spinon pair density wave ground state
• Mitigated barren plateaus in the time-nonlocal optimization of analog quantum-algorithm protocols
• Optimizing Variational Quantum Algorithms with qBang: Efficiently Interweaving Metric and Momentum to Navigate Flat Energy Landscapes
• Automatic quantum circuit encoding of a given arbitrary quantum state
• Towards a Quantum Simulation of Nonlinear Sigma Models with a Topological Term
• Improving Gradient Methods via Coordinate Transformations: Applications to Quantum Machine Learning
• Single-component gradient rules for variational quantum algorithms
• Expressivity of Variational Quantum Machine Learning on the Boolean Cube
• A backend-agnostic, quantum-classical framework for simulations of chemistry in C++
• Measurement-induced entanglement phase transitions in variational quantum circuits
• Natural Gradient Optimization for Optical Quantum Circuits
• Guided-SPSA: Simultaneous Perturbation Stochastic Approximation assisted by the Parameter Shift Rule
• Stochastic approach for quantum metrology with generic Hamiltonians
• Characterization of variational quantum algorithms using free fermions
• Scalable Imaginary Time Evolution with Neural Network Quantum States
• Near-term Efficient Quantum Algorithms for Entanglement Analysis
• Exploring ab initio machine synthesis of quantum circuits
• A Photonic Parameter-shift Rule: Enabling Gradient Computation for Photonic Quantum Computers
• Faster variational quantum algorithms with quantum kernel-based surrogate models
• Resource frugal optimizer for quantum machine learning
• A hybrid quantum algorithm to detect conical intersections
• Multi-variable integration with a variational quantum circuit
• Towards Efficient Quantum Computing for Quantum Chemistry: Reducing Circuit Complexity with Transcorrelated and Adaptive Ansatz Techniques
• Distributed Quantum Computing for Chemical Applications
• Accurate neural quantum states for interacting lattice bosons
• Random coordinate descent: a simple alternative for optimizing parameterized quantum circuits
• Computing Graph Edit Distance with Algorithms on Quantum Devices
• Qsun: an open-source platform towards practical quantum machine learning applications
• Quantum Natural Policy Gradients: Towards Sample-Efficient Reinforcement Learning
• Accelerating quantum imaginary-time evolution with random measurements
• Hype or Heuristic? Quantum Reinforcement Learning for Join Order Optimisation
• Experimental quantum natural gradient optimization in photonics
• Convergence and Quantum Advantage of Trotterized MERA for Strongly-Correlated Systems
• Rayleigh-Gauss-Newton optimization with enhanced sampling for variational Monte Carlo
• Stochastic Approximation of Variational Quantum Imaginary Time Evolution
• Accelerating the drive towards energy-efficient generative AI with quantum computing algorithms
• Efficient ground state preparation in variational quantum eigensolver with symmetry-breaking layers
• Quantum Natural Gradient optimizer on noisy platforms: QAOA as a case study
• Quantum optimal control in quantum technologies. Strategic report on current status, visions and goals for research in Europe
• Approximately-symmetric neural networks for quantum spin liquids
• Second-order optimisation strategies for neural network quantum states
• Differentiable quantum computational chemistry with PennyLane
• Roadmap on Integrated Quantum Photonics
• Efficiency of neural quantum states in light of the quantum geometric tensor
• Parameterization and optimizability of pulse-level VQEs
• Information loss and run time from practical application of quantum data compression
• Adaptive variational ground state preparation for spin-1 models on qubit-based architectures
• Random Natural Gradient
• Universal noise-precision relations in variational quantum algorithms
• Boltzmann machines and quantum many-body problems
• Exploring the topological sector optimization on quantum computers
• Efficient Quantum Circuits based on the Quantum Natural Gradient
• Detecting entanglement of unknown states by violating the Clauser-Horne-Shimony-Holt inequality
• QSlack: A slack-variable approach for variational quantum semi-definite programming
• Backpropagation scaling in parameterised quantum circuits
• Exploiting subspace constraints and ab initio variational methods for quantum chemistry
• Calculation of the moscovium ground-state energy by quantum algorithms
• Quantum Natural Gradient with Geodesic Corrections for Small Shallow Quantum Circuits
• Quantum natural gradient without monotonicity
• Simulating quantum circuits using the multi-scale entanglement renormalization ansatz
• Parent Hamiltonian as a benchmark problem for variational quantum eigensolvers
• Optimized numerical gradient and Hessian estimation for variational quantum algorithms
• Efficient classical calculation of the Quantum Natural Gradient
• Learning Fourier series with parametrized quantum circuits
• Probing many-body Bell correlation depth with superconducting qubits
• QKAN: quantum Kolmogorov-Arnold networks with applications in machine learning and multivariate state preparation
• Estimation of Quantum Fisher Information via Stein's Identity in Variational Quantum Algorithms
• Pitfalls when tackling the exponential concentration of parameterized quantum models
• Data-Dependent Generalization Bounds for Parameterized Quantum Models Under Noise
• Variational Quantum Imaginary Time Evolution for Matrix Product State Ansatz with Tests on Transcorrelated Hamiltonians
• Sampling Problems on a Quantum Computer
• Revisiting semiconductor bulk hamiltonians using quantum computers
• Policy Gradients using Variational Quantum Circuits
• Regularizing quantum loss landscapes by noise injection
• Mott Transition and Volume Law Entanglement with Neural Quantum States
• The Geometry of Quantum Computing
• Hybrid Quantum Singular Spectrum Decomposition for Time Series Analysis
• Quantum Approximation of Normalized Schatten Norms and Applications to Learning
• Photonic variational quantum eigensolver for NISQ-compatible quantum technology
• Normalized Gradient Descent for Variational Quantum Algorithms
• Accelerating two-dimensional tensor network optimization by preconditioning
• Modified Conjugate Quantum Natural Gradient
• Evolved Quantum Boltzmann Machines
• Variational quantum algorithm based on Lagrange polynomial encoding to solve differential equations
• Robustness of optimized numerical estimation schemes for noisy variational quantum algorithms
• State preparation and evolution in quantum computing: a perspective from Hamiltonian moments
• Quantum natural gradient with thermal-state initialization
• Weighted Approximate Quantum Natural Gradient for Variational Quantum Eigensolver
• Neuralized Fermionic Tensor Networks for Quantum Many-Body Systems
• Generative flow-based warm start of the variational quantum eigensolver
• The Dual Role of Low-Weight Pauli Propagation: A Flawed Simulator but a Powerful Initializer for Variational Quantum Algorithms
• Machine learning the single-$\Lambda$ hypernuclei with neural-network quantum states
• Global optimization in variational quantum algorithms via dynamic tunneling method
• Universal Performance Gap of Neural Quantum States Applied to the Hofstadter-Bose-Hubbard Model
• Qiskit-Torch-Module: Fast Prototyping of Quantum Neural Networks
• Extended parameter shift rules with minimal derivative variance for parameterized quantum circuits
• Topological and geometric patterns in optimal bang-bang protocols for variational quantum algorithms: application to the $XXZ$ model on the square lattice
• Role of overparametrization in quantum approximate optimization
• Double-bracket quantum algorithms for high-fidelity ground state preparation
• Adaptive time Compressed QITE (ACQ) and its geometrical interpretation
• Information geometry of nonmonotonic quantum natural gradient
• Information geometry of bosonic Gaussian thermal states
• Velocity Verlet-based optimization for variational quantum eigensolvers
• Natural gradient and parameter estimation for quantum Boltzmann machines
• Application of Langevin Dynamics to Advance the Quantum Natural Gradient Optimization Algorithm
• Unbiased observable estimation with approximate channels in fault-tolerant quantum computation
• Interpolation-based coordinate descent method for parameterized quantum circuits
• Universal Euler-Cartan Circuits for Quantum Field Theories
• Exploring Entanglement and Parameter Sensitivity in QAOA through Quantum Fisher Information
• Clustering and enhanced classification using a hybrid quantum autoencoder
• Hamiltonian Expressibility for Ansatz Selection in Variational Quantum Algorithms
• Hybrid Quantum-Classical Clustering for Preparing a Prior Distribution of Eigenspectrum