Nico Piatkowski, Christa Zoufal
Quantum Machine Intelligence
The Quantum Fisher Information matrix (QFIM) is a central metric in promising algorithms, such as Quantum Natural Gradient Descent and Variational Quantum Imaginary Time Evolution. Computing the full QFIM for a model with d parameters, however, is computationally expensive and generally requires O(d2) function evaluations. To remedy these increasing costs in high-dimensional parameter spaces, we propose using simultaneous perturbation stochastic approximation techniques to approximate the QFIM at a constant cost. We present the resulting algorithm and successfully apply it to prepare Hamiltonian ground states and train Variational Quantum Boltzmann Machines.
Nico Piatkowski, Christa Zoufal
Quantum Machine Intelligence
Dmitry Grinko, Julien Gacon, et al.
npj Quantum Information
Sergey Bravyi, Giuseppe Carleo, et al.
Quantum
Julien Gacon, Christa Zoufal, et al.
QCE 2020