Abstract:Quantum machine learning through variational quantum algorithms (VQAs) has gained substantial attention in recent years. VQAs employ parameterized quantum circuits, which are typically optimized using gradient-based methods. However, these methods often exhibit sub-optimal convergence performance due to their dependence on Euclidean geometry. The quantum natural gradient descent (QNGD) optimization method, which considers the geometry of the quantum state space via a quantum information (Riemannian) metric tensor, provides a more effective optimization strategy. Despite its advantages, QNGD encounters notable challenges for learning from quantum data, including the no-cloning principle, which prohibits the replication of quantum data, state collapse, and the measurement postulate, which leads to the stochastic loss function. This paper introduces the quantum natural stochastic pairwise coordinate descent (2-QNSCD) optimization method. This method leverages the curved geometry of the quantum state space through a novel ensemble-based quantum information metric tensor, offering a more physically realizable optimization strategy for learning from quantum data. To improve computational efficiency and reduce sample complexity, we develop a highly sparse unbiased estimator of the novel metric tensor using a quantum circuit with gate complexity $\Theta(1)$ times that of the parameterized quantum circuit and single-shot quantum measurements. Our approach avoids the need for multiple copies of quantum data, thus adhering to the no-cloning principle. We provide a detailed theoretical foundation for our optimization method, along with an exponential convergence analysis. Additionally, we validate the utility of our method through a series of numerical experiments.

Adaptive shot allocation for fast convergence in variational quantum algorithms

Optimizing Shot Assignment in Variational Quantum Eigensolver Measurement

Optimizing Variational Quantum Algorithms with qBang: Efficiently Interweaving Metric and Momentum to Navigate Flat Energy Landscapes

A novel framework for Shot number minimization in Quantum Variational Algorithms

Greedy Gradient-free Adaptive Variational Quantum Algorithms on a Noisy Intermediate Scale Quantum Computer

Quantum Natural Gradient with Efficient Backtracking Line Search

Fermionic Adaptive Sampling Theory for Variational Quantum Eigensolvers

Variational Quantum-Neural Hybrid Eigensolver.

CAFQA: A classical simulation bootstrap for variational quantum algorithms

SantaQlaus: A resource-efficient method to leverage quantum shot-noise for optimization of variational quantum algorithms

Accelerating variational quantum Monte Carlo using the variational quantum eigensolver

Non-Variational ADAPT algorithm for quantum simulations

Continuous optimization by quantum adaptive distribution search

Adaptive, problem-tailored variational quantum eigensolver mitigates rough parameter landscapes and barren plateaus

Quantum walk informed variational algorithm design

Faster variational quantum algorithms with quantum kernel-based surrogate models

Quantum Natural Stochastic Pairwise Coordinate Descent

Benchmarking adaptive variational quantum eigensolvers

Pure Quantum Gradient Descent Algorithm and Full Quantum Variational Eigensolver

Using models to improve optimizers for variational quantum algorithms