Preprint Open access
Training Variational Quantum Algorithms Is NP-Hard, Even Locally
Variational quantum algorithms (VQAs) generally rely on classical optimization to train parameterized quantum circuits. This training seeks to minimize an objective function, and its efficiency is central to the practical success of these algorithms. However, globally minimizing such training objectives over the circui …