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.

Fast Quantum Process Tomography via Riemannian Gradient Descent

Using non-convex optimization in quantum process tomography: Factored gradient descent is tough to beat

Efficient factored gradient descent algorithm for quantum state tomography

Projected gradient descent algorithms for quantum state tomography

Gradient-descent quantum process tomography by learning Kraus operators

Fast Quantum State Reconstruction via Accelerated Non-Convex Programming

Regularization of Riemannian optimization: Application to process tomography and quantum machine learning

Randomized Gradient Descents on Riemannian Manifolds: Almost Sure Convergence to Global Minima in and beyond Quantum Optimization

Optimizing quantum circuits with Riemannian gradient flow

Quantum Natural Stochastic Pairwise Coordinate Descent

A New Method Based on Locally Optimal Step Length in Accelerated Gradient Descent for Quantum State Tomography

Quantum process tomography via completely positive and trace-preserving projection

Optimizing a Polynomial Function on a Quantum Processor

QGOpt: Riemannian optimization for quantum technologies

Optimizing a Polynomial Function on a Quantum Simulator

Quantum Hamiltonian Descent

Quantum Tomography: From Markovianity to Non-Markovianity

A two-stage solution to quantum process tomography: error analysis and optimal design

Fourier Quantum Process Tomography

Gradient Descent Provably Solves Nonlinear Tomographic Reconstruction

Pure Quantum Gradient Descent Algorithm and Full Quantum Variational Eigensolver