Franken/etal/2020a: Quantum Circuit Evolution on NISQ Devices

Bibtype Inproceedings
Bibkey Franken/etal/2020a
Author Franken, Lukas and Georgiev, Bogdan and Mücke, Sascha and Wolter, Moritz and Piatkowski, Nico and Bauckhage, Christian
Ls8autor Mücke, Sascha
Piatkowski, Nico
Title Quantum Circuit Evolution on NISQ Devices
Journal 2022 IEEE Congress on Evolutionary Computation (CEC)
Pages 1-8
Abstract Variational quantum circuits build the foundation for various classes of quantum algorithms. In a nutshell, the weights of a parametrized quantum circuit are varied until the empirical sampling distribution of the circuit is sufficiently close to a desired outcome. Numerical first-order methods are applied frequently to fit the parameters of the circuit, but most of the time, the circuit itself, that is, the actual composition of gates, is fixed. Methods for optimizing the circuit design jointly with the weights have been proposed, but empirical results are rather scarce. Here, we consider a simple evolutionary strategy that addresses the trade-off between finding appropriate circuit ar-chitectures and parameter tuning. We evaluate our method both via simulation and on actual quantum hardware. Our benchmark problems include the transverse field Ising Hamiltonian and the Sherrington-Kirkpatrick spin model. Despite the shortcomings of current noisy intermediate-scale quantum hardware, we find only a minor slowdown on actual quantum machines compared to simulations. Moreover, we investigate which mutation operations most significantly contribute to the optimization. The results provide intuition on how randomized search heuristics behave on actual quantum hardware and layout a path for further refinement of evolutionary quantum gate circuits.
Month 12
Year 2022
Projekt ML2R
Doi 10.1109/CEC55065.2022.9870269
Url https://arxiv.org/pdf/2012.13453

  • Privacy Policy
  • Imprint