English

Quantum Time-Series Learning with Evolutionary Algorithms

Quantum Physics 2024-12-24 v1 Neural and Evolutionary Computing

Abstract

Variational quantum circuits have arisen as an important method in quantum computing. A crucial step of it is parameter optimization, which is typically tackled through gradient-descent techniques. We advantageously explore instead the use of evolutionary algorithms for such optimization, specifically for time-series forecasting. We perform a comparison, for diverse instances of real-world data, between gradient-descent parameter optimization and covariant-matrix adaptation evolutionary strategy. We observe that gradient descent becomes permanently trapped in local minima that have been avoided by evolutionary algorithms in all tested datasets, reaching up to a six-fold decrease in prediction error. Finally, the combined use of evolutionary and gradient-based techniques is explored, aiming at retaining advantages of both. The results are particularly applicable in scenarios sensitive to gains in accuracy.

Keywords

Cite

@article{arxiv.2412.17580,
  title  = {Quantum Time-Series Learning with Evolutionary Algorithms},
  author = {Vignesh Anantharamakrishnan and Márcio M. Taddei},
  journal= {arXiv preprint arXiv:2412.17580},
  year   = {2024}
}

Comments

7 pages, 2 figures