Quantum Algorithms Database
Quantum Natural Gradient Descent
An improved optimization technique for training variational quantum algorithms like VQE and QAOA, accounting for the underlying geometry of quantum state space to converge faster.
Year
2020 (Stokes, Izaac, Killoran & Carleo)
Inventor(s)
Stokes, Izaac, Killoran & Carleo
Speedup Type
Heuristic (No Proven Speedup)
Difficulty
★★★★☆
The Problem
Efficiently tuning the adjustable parameters in hybrid quantum-classical algorithms (like VQE), where standard optimization techniques often converge slowly or get stuck.
How It Works
Adjusts the classical optimization step size and direction based on the quantum state space's natural geometric structure (the quantum Fisher information metric), rather than treating all parameter directions equally.
Real-World Impact
Has demonstrated meaningfully faster convergence for training variational quantum algorithms in practice, directly improving the practicality of NISQ-era quantum chemistry and optimization applications.