Learning Unitaries by Gradient Descent
Abstract
We study the hardness of learning unitary transformations in $U(d)$ via gradient descent on time parameters of alternating operator sequences. We provide numerical evidence that, despite the non-convex nature of the loss landscape, gradient descent always converges to the target unitary when the sequence contains $d^2$ or more parameters. Rates of convergence indicate a "computational phase transition." With less than $d^2$ parameters, gradient descent converges to a sub-optimal solution, whereas with more than $d^2$ parameters, gradient descent converges exponentially to an optimal solution.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2020
- DOI:
- 10.48550/arXiv.2001.11897
- arXiv:
- arXiv:2001.11897
- Bibcode:
- 2020arXiv200111897T
- Keywords:
-
- Quantum Physics;
- Computer Science - Machine Learning;
- Mathematical Physics