Optimizing parametrized quantum circuits via noise-induced breaking of
  symmetries
  Very little is known about the cost landscape for parametrized Quantum
Circuits (PQCs). Nevertheless, PQCs are employed in Quantum Neural Networks and
Variational Quantum Algorithms, which may allow for near-term quantum
advantage. Such applications require good optimizers to train PQCs. Recent
works have focused on quantum-aware optimizers specifically tailored for PQCs.
However, ignorance of the cost landscape could hinder progress towards such
optimizers. In this work, we analytically prove two results for PQCs: (1) We
find an exponentially large symmetry in PQCs, yielding an exponentially large
degeneracy of the minima in the cost landscape. (2) We show that noise
(specifically non-unital noise) can break these symmetries and lift the
degeneracy of minima, making many of them local minima instead of global
minima. Based on these results, we introduce an optimization method called
Symmetry-based Minima Hopping (SYMH), which exploits the underlying symmetries
in PQCs to hop between local minima in the cost landscape. The versatility of
SYMH allows it to be combined with local optimizers (e.g., gradient descent)
with minimal overhead. Our numerical simulations show that SYMH improves the
overall optimizer performance.
