References & Citations
Quantum Physics
Title: Quantum computing for accelerating cross-correlations intensive applications in signal processing
(Submitted on 26 Aug 2019 (v1), last revised 2 Jan 2022 (this version, 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.
Submission history
From: Valentina Caprara Vivoli [view email][v1] Mon, 26 Aug 2019 08:24:15 GMT (89kb,D)
[v2] Sun, 2 Jan 2022 18:07:42 GMT (77kb,D)
Link back to: arXiv, form interface, contact.