Quantum algorithmic differentiation
Abstract
In this work we present an algorithm to perform algorithmic differentiation in the context of quantum computing. We present two versions of the algorithm, one which is fully quantum and one which employees a classical step (hybrid approach). Since the implementation of elementary functions is already possible on quantum computers, the scheme that we propose can be easily applied. Moreover, since some steps (such as the CNOT operator) can (or will be) faster on a quantum computer than on a classical one, our procedure may ultimately demonstrate that quantum algorithmic differentiation has an advantage relative to its classical counterpart.
 Publication:

arXiv eprints
 Pub Date:
 June 2020
 arXiv:
 arXiv:2006.13370
 Bibcode:
 2020arXiv200613370C
 Keywords:

 Quantum Physics;
 Physics  Computational Physics
 EPrint:
 15 pages, 5 figures