Source-linked AI summary

On the natural gradient for variational quantum eigensolver

Naoki Yamamoto

arXiv:1909.05074v1quant-ph

TL;DR

VQE uses quantum-state preparation and classical parameter optimization to seek a Hamiltonian ground state, and its performance depends strongly on the optimizer. This paper studies natural-gradient updates in simple VQE cases, finding faster convergence in the reported examples when the geometry informs the parameter path.

  • Problem

    Ordinary gradient updates assume flat Euclidean parameter space, although VQE parameters can be indistinguishable and produce singular points.

    Source: §II · pp. 1–2
  • Method

    The paper examines simple VQE cases using natural gradient to account for the geometry of parametrized quantum states.

    Source: §I · p. 1, §II · p. 2
  • Results

    In the reported single-qubit cases, natural gradient reaches the ground state faster than ordinary gradient, and in the H2 example it converges faster to the minimum energy and can move off a plateau faster.

    Source: §III · p. 3, §IV · pp. 4–5
  • Takeaways & Limitations

    The case studies offer insight into using the geometric properties of parametrized states to apply natural gradient effectively in VQE.

    Source: §V · p. 5

Abstract

from arXiv · show

The variational quantum eigensolver is a hybrid algorithm composed of quantum state driving and classical parameter optimization, for finding the ground state of a given Hamiltonian. The natural gradient method is an optimization method taking into account the geometric structure of the parameter space. Very recently, Stokes et al. developed the general method for employing the natural gradient for the variational quantum eigensolver. This paper gives some simple case-studies of this optimization method, to see in detail how the natural gradient optimizer makes use of the geometric property to change and improve the ordinary gradient method.

I. INTRODUCTION

VQE combines quantum-state preparation with classical parameter optimization, whose performance strongly affects the search for a Hamiltonian ground state. This paper examines how natural gradient uses parameter-space geometry in simple VQE problems and when it may be useful.

I. INTRODUCTION

  • VQE uses a parametrized quantum computer to drive the state and a classical computer to optimize parameters toward a Hamiltonian ground state.The motivation is the search for potential advantages of quantum-classical hybrid algorithms while ideal fault-tolerant systems remain unavailable.Source: §I · p. 1
  • Because VQE performance depends heavily on classical optimization, the paper focuses on natural gradient, which accounts for parameter-space geometry.The introduction notes its use in classical machine learning and says it can work well without being trapped in local minima or plateaus.Source: §I · p. 1
  • Stokes et al. [15] developed a general natural-gradient framework for variational quantum problems and demonstrated it on a VQE problem.Their approach included an efficient per-iteration algorithm for computing the Fubini-Study metric; related work connects this metric choice to stochastic reconfiguration and imaginary time evolution, with a possible correction term [13] [14].Source: §I · p. 1
  • This paper investigates simple VQE problems to show how natural gradient uses the geometry of parametrized quantum states and to suggest when it should be used.Source: §I · p. 1

II. VQE, NATURAL GRADIENT, AND ITE

VQE’s ordinary gradient update assumes a flat Euclidean parameter space, although parameters can be indistinguishable and create singular points. Natural gradient accounts for this geometry through a metric, while the paper also reviews its relation to imaginary time evolution and cautions about metric-based updates.

II. VQE, NATURAL GRADIENT, AND ITE

  • Ordinary gradient descent updates parameters using the energy gradient, but assumes a flat Euclidean parameter space.For VQE, the objective is the mean energy of the ansatz state.Source: §II · p. 1
  • When different parameter values are indistinguishable, singular points make the parameter space non-Euclidean; natural gradient modifies the update to account for that geometry.The natural-gradient direction is the steepest-descent vector in the Riemannian metric, and the figure contrasts Euclidean and non-Euclidean trajectories.Source: §II · pp. 1–2, Figure 1 · p. 1
  • The infinitesimal Kullback-Leibler divergence gives the Fisher information metric for distinguishing the classical probability distributions representing energy.Source: §II · p. 2
  • The paper studies the natural gradient using the quantum Fubini-Study metric, whose rank deficiency identifies singular points.It describes the metric as induced by distinguishability between pure quantum states; using the classical Fisher metric is left as a brief comment.Source: §II · p. 2
  • Imaginary time evolution projects energy-decreasing non-unitary dynamics onto the ansatz, and is equivalent to natural gradient with a correction term.The paper calls the update in Eq. (5) ITE, while noting that another projection method gives dynamics completely equivalent to natural gradient.Source: §II · p. 2
  • The classical Fisher-metric inverse is assumed to exist; if either Fisher metric stretches the gradient too much near the target, the paper recommends ITE or ordinary gradient.Source: §II · p. 2

III. EXAMPLE 1: SINGLE QUBIT

In the single-qubit example, the natural gradient uses parameter-space singularities to choose a route to the ground state. Its convergence advantage depends on the starting point, while the measurement-induced classical Fisher metric is singular in this two-parameter case.

III. EXAMPLE 1: SINGLE QUBIT

  • The example uses H = σx, and its numerical simulations use analytic expressions without approximation and fix ηk = 0.05.The goal is to drive a single-qubit ansatz toward the ground state.Source: §III · pp. 2–3
  • The Fubini–Study metric identifies the two Bloch-sphere poles as singular, whereas the ITE matrix does not capture the singularity at θ1 = π/2.The poles occur at θ1 = 0 and θ1 = π/2, where the state does not depend on θ2.Source: §III · pp. 2–3
  • From (π/12, π/12), the natural gradient and ITE reach the ground state faster than ordinary gradient descent by targeting the second-closest Euclidean optimum.The route to the Euclidean-closest optimum crosses the singular line θ1 = 0, while the route to the second-closest does not.Source: §III · p. 3, Figure 2 · p. 3
  • From (5π/12, π/12), only the natural gradient recognizes the nearby θ1 = π/2 singularity and reaches the ground state first.Ordinary gradient descent and ITE instead head toward (3π/4, 0).Source: §III · p. 3, Figure 3 · p. 3
  • The classical Fisher matrix induced by measuring H is rank-1, so the natural gradient cannot be directly applied in the full two-dimensional parameter space.The authors note that its dependence on H might make this approach effectively applicable to a complicated Hamiltonian.Source: §III · pp. 3–4

IV. EXAMPLE 2: H2 MOLECULE

The H2 case study examines how the natural gradient uses the geometry of a two-qubit ansatz, relating metric singularities to separable states and comparing optimizer trajectories and energies. In the tested initializations, the natural gradient converges faster than the ordinary gradient and can move out of an energy plateau sooner.

IV. EXAMPLE 2: H2 MOLECULE

  • The H2 problem is modeled with two qubits and a hardware-efficient ansatz using a CNOT gate and single-qubit Ry rotations.Source: §IV · p. 4, Figure 4 · p. 4
  • Because the state is real, the paper states that F = A and that imaginary time evolution is equivalent to the natural gradient.Source: §IV · p. 4
  • For this ansatz, det(F) = 0 if and only if the state is separable, because the later local rotations cannot entangle a separable state.Source: §IV · p. 4
  • The natural gradient converges faster than the ordinary gradient in the reported H2 simulations, including a run reaching the minimum energy h4 ≈ −0.82.For the other initialization, it moves out of the plateau near energy −β = −0.2 faster, though it shows a steep energy rise during a later drop-off.Source: Figure 5 · p. 4, §IV · pp. 4–5, Figure 6 · p. 5
  • With θ2 nearly zero, the initial state is already close to the target ground state, and the natural gradient appears to use this when choosing its parameter trajectory.The passage says θ2, θ3, and θ4 need not change substantially in this case.Source: Figure 5 · p. 4, §IV · p. 5
  • Near a singular point, F−1 can become large and cause a sudden parameter change; adding a small positive value to F’s eigenvalues via SVD can avoid it.Source: §IV · p. 5

V. CONCLUSION

The conclusion presents case studies intended to build insight into using parametrized-state geometry to apply the natural gradient in VQE, possibly on relatively large problems.

V. CONCLUSION

  • The paper offers natural-gradient VQE case studies to illustrate how ansatz-state geometry may inform optimization, with possible application to relatively large VQE problems.Source: §V · p. 5
Loading 1909.05074v1…