References & Citations
Quantum Physics
Title: Large gradients via correlation in random parameterized quantum circuits
(Submitted on 25 May 2020 (v1), last revised 26 Jan 2021 (this version, v2))
Abstract: Scaling of variational quantum algorithms to large problem sizes requires efficient optimization of random parameterized quantum circuits. For such circuits with uncorrelated parameters, the presence of exponentially vanishing gradients in cost function landscapes is an obstacle to optimization by gradient descent methods. In this work, we prove that reducing the dimensionality of the parameter space by utilizing circuit modules containing spatially or temporally correlated gate layers can allow one to circumvent the vanishing gradient phenomenon. Examples are drawn from random separable circuits and asymptotically optimal variational versions of Grover's algorithm based on the quantum alternating operator ansatz (QAOA). In the latter scenario, our bounds on cost function variation imply a transition between vanishing gradients and efficient trainability as the number of layers is increased toward $\mathcal{O}(2^{n/2})$, the optimal oracle complexity of quantum unstructured search.
Submission history
From: Tyler Volkoff [view email][v1] Mon, 25 May 2020 16:15:53 GMT (256kb,D)
[v2] Tue, 26 Jan 2021 21:33:03 GMT (276kb,D)
Link back to: arXiv, form interface, contact.