Cross-Correlations computation through quantum computing.
Valentina Caprara Vivoli, Yuchen Deng, Erik Franken · arXiv (Cornell University) · 2019
Cross-correlations are instrumental to all signal processing. Despite their importance, up to this date there are no quantum algorithms devoted to them. In this article we fill this void providing two quantum algorithms, one for computing and storing cross-correlations, and one for implementing expectation maximization maximum likelihood. In addition we show that the quantum expectation maximization maximum likelihood algorithm has a quadratic speed-up compared to the classical analog.