English

Quantum computing for accelerating cross-correlations intensive applications in signal processing

Quantum Physics 2022-01-04 v2

Abstract

Despite their importance as subfields of mathematics and engineering, signal and image processing have not received much attention in the field of quantum computation. Cross-correlations are instrumental to all the aforementioned fields. In this article we help fill this void by providing two quantum algorithms, one for computing and storing cross-correlations, and one for implementing the expectation maximization maximum likelihood algorithm. In addition we show that the quantum expectation maximization maximum likelihood algorithm has a quadratic speed-up compared to the classical analog.

Keywords

Cite

@article{arxiv.1908.09519,
  title  = {Quantum computing for accelerating cross-correlations intensive applications in signal processing},
  author = {Valentina Caprara Vivoli and Yuchen Deng and Kohr Holger and Erik Franken},
  journal= {arXiv preprint arXiv:1908.09519},
  year   = {2022}
}

Comments

8 pages,2 figures, comments are welcomed

R2 v1 2026-06-23T10:56:34.905Z