Quantum Natural Gradient optimizer on noisy platforms: QAOA as a case study
arXiv:2502.20288 · doi:10.1103/62wx-tvk5
Abstract
We investigate the performance of the Quantum Natural Gradient (QNG) optimizer in the presence of noise. Specifically, we evaluate the efficacy of QNG within the Quantum Approximate Optimization Algorithm (QAOA) for finding the ground state of the Transverse Field Ising Model (TFIM). Its performance is benchmarked against the Vanilla Gradient Descent optimizer across two prominent quantum computing platforms: Rydberg atoms and superconducting circuits. Our analysis includes simulations under both idealized noise-free conditions and realistic noisy environments based on calibration data from actual devices. Results demonstrate that QNG consistently outperforms Vanilla Gradient Descent, exhibiting faster convergence on average and greater robustness against random initializations of parameters. This robustness is attributed to the distance regularization in parameter space inherent to QNG. Additionally, QNG achieves a higher convergence rate to the solution, effectively avoiding certain local minima. These findings highlight QNG as a promising tool for optimizing variational quantum algorithms in noisy intermediate-scale quantum (NISQ) devices.
14 pages, 12 figures
References in corpus (24)
- Quantum Computing in the NISQ era and beyond
- A variational eigenvalue solver on a quantum processor
- QuTiP 2: A Python framework for the dynamics of open quantum systems
- Barren plateaus in quantum neural network training landscapes
- The theory of variational hybrid quantum-classical algorithms
- Predicting Many Properties of a Quantum System from Very Few Measurements
- Many-Body Physics with Individually-Controlled Rydberg Atoms
- Cost Function Dependent Barren Plateaus in Shallow Parametrized Quantum Circuits
- Quantum Fisher information matrix and multiparameter estimation
- Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices
- Quantum computing with atomic qubits and Rydberg interactions: Progress and challenges
- Quantum optimization using variational algorithms on near-term quantum devices
- Quantum computing with neutral atoms
- Quantum Approximate Optimization of Non-Planar Graph Problems on a Planar Superconducting Processor
- Quantum Natural Gradient
- Quantum Optimization of Maximum Independent Set using Rydberg Atom Arrays
- Quantum Approximate Optimization of the Long-Range Ising Model with a Trapped-Ion Quantum Simulator
- Analysis of imperfections in the coherent optical excitation of single atoms to Rydberg states
- Avoiding local minima in variational quantum eigensolvers with the natural gradient optimizer
- Exponential Error Suppression for Near-Term Quantum Devices
- Minimizing estimation runtime on noisy quantum computers
- Pulser: An open-source package for the design of pulse sequences in programmable neutral-atom arrays
- Quantum natural gradient generalised to noisy and non-unitary circuits
- Efficient Quantum Circuits based on the Quantum Natural Gradient