An efficient quantum algorithm for spectral estimation

We develop an efficient quantum implementation of an important signal processing algorithm for line spectral estimation: the matrix pencil method , which determines the frequencies and damping factors of signals consisting of finite sums of exponentially damped sinusoids. Our algorithm provides a qu...

Full description

Bibliographic Details
Main Authors: Adrian Steffens, Patrick Rebentrost, Iman Marvian, Jens Eisert, Seth Lloyd
Format: Article
Language:English
Published: IOP Publishing 2017-01-01
Series:New Journal of Physics
Subjects:
Online Access:https://doi.org/10.1088/1367-2630/aa5e48