Training Variational Quantum Algorithms Is NP-Hard
Training Variational Quantum Algorithms Is NP-Hard
Variational quantum algorithms are proposed to solve relevant computational problems on near term quantum devices. Popular versions are variational quantum eigensolvers and quantum approximate optimization algorithms that solve ground state problems from quantum chemistry and binary optimization problems, respectively. They are based on the idea of using a classical computer …