Objekt-Metadaten

An efficient quantum algorithm for spectral estimation
Steffens, Adrian ;  Rebentrost, Patrick ;  Marvian, Iman ;  Eisert, Jens ;  Lloyd, Seth

HaupttitelAn efficient quantum algorithm for spectral estimation
AutorSteffens, Adrian
AutorRebentrost, Patrick
AutorMarvian, Iman
AutorEisert, Jens
AutorLloyd, Seth
Seitenzahl15 S.
Freie Schlagwörterquantum algorithm; spectral estimation; quantum phase estimation; matrix exponentiation; quantum signal processing
DDC530 Physik
Auch erschienen inNew Journal of Physics. - 19 (2017), Artikel Nr. 033005
ZusammenfassungWe 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 quantum speedup in a natural regime where the sampling rate is much higher than the number of sinusoid components. Along the way, we develop techniques that are expected to be useful for other quantum algorithms as well—consecutive phase estimations to efficiently make products of asymmetric low rank matrices classically accessible and an alternative method to efficiently exponentiate non-Hermitian matrices. Our algorithm features an efficient quantum–classical division of labor: the time-critical steps are implemented in quantum superposition, while an interjacent step, requiring much fewer parameters, can operate classically. We show that frequencies and damping factors can be obtained in time logarithmic in the number of sampling points, exponentially faster than known classical algorithms.
Dokumente
PDF-Datei von FUDOCS_document_000000026955
Falls Ihr Browser eine Datei nicht öffnen kann, die Datei zuerst herunterladen und dann öffnen.
 
Fachbereich/EinrichtungFB Physik
Erscheinungsjahr2017
Dokumententyp/-SammlungenWissenschaftlicher Artikel
SpracheEnglisch
RechteCreative Commons License
This work is licensed under a Creative Commons Attribution 3.0 Unported License.
Anmerkungen des AutorsDer Artikel wurde in einer reinen Open-Access-Zeitschrift publiziert.
Erstellt am05.05.2017 - 10:18:58
Letzte Änderung05.05.2017 - 10:32:58
 
Statische URLhttp://edocs.fu-berlin.de/docs/receive/FUDOCS_document_000000026955
DOI10.1088/1367-2630/aa5e48
Zugriffsstatistik
 

LOADING...