An efficient quantum algorithm for spectral estimation

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:	quantum algorithm spectral estimation quantum phase estimation matrix exponentiation quantum signal processing
Online Access:	https://doi.org/10.1088/1367-2630/aa5e48

Similar Items

Quantum gradient descent and Newton’s method for constrained polynomial optimization
by: Patrick Rebentrost, et al.
Published: (2019-01-01)

Spectral estimation for Hamiltonians: a comparison between classical imaginary-time evolution and quantum real-time evolution
by: M E Stroeks, et al.
Published: (2022-01-01)

QREChem: quantum resource estimation software for chemistry applications
by: Matthew Otten, et al.
Published: (2023-11-01)

Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments
by: Thomas E O’Brien, et al.
Published: (2019-01-01)

Quantum eigenvalue estimation via time series analysis
by: Rolando D Somma
Published: (2019-01-01)

Efficient online quantum state estimation using a matrix-exponentiated gradient method
by: Akram Youssry, et al.
Published: (2019-01-01)

Quantum field tomography
by: A Steffens, et al.
Published: (2014-01-01)

An efficient quantum algorithm for spectral estimation
by: Eisert, Jens, et al.
Published: (2017)

Circuit of Quantum Fractional Fourier Transform
by: Tieyu Zhao, et al.
Published: (2023-10-01)

Quantum Weighted Fractional-Order Transform
by: Tieyu Zhao, et al.
Published: (2023-03-01)

Incompatibility in quantum parameter estimation
by: Federico Belliardo, et al.
Published: (2021-01-01)

RLD Fisher information bound for multiparameter estimation of quantum channels
by: Vishal Katariya, et al.
Published: (2021-01-01)

Near-term quantum algorithms for linear systems of equations with regression loss functions
by: Hsin-Yuan Huang, et al.
Published: (2021-01-01)

On the Quantumness of Multiparameter Estimation Problems for Qubit Systems
by: Sholeh Razavian, et al.
Published: (2020-10-01)

Robust Macroscopic Quantum Measurements in the Presence of Limited Control and Knowledge
by: Marc-Olivier Renou, et al.
Published: (2018-01-01)

Quantum cluster algorithm for data classification
by: Junxu Li, et al.
Published: (2021-10-01)

Concrete quantum cryptanalysis of binary elliptic curves
by: Gustavo Banegas, et al.
Published: (2020-12-01)

Concrete quantum cryptanalysis of binary elliptic curves
by: Gustavo Banegas, et al.
Published: (2020-12-01)

Quantum Sensing of Noisy and Complex Systems under Dynamical Control
by: Gershon Kurizki, et al.
Published: (2016-12-01)

Quantum Phase Estimation Algorithm for Finding Polynomial Roots
by: Tansuwannont Theerapat, et al.
Published: (2019-12-01)

Bayesian quantum noise spectroscopy
by: Chris Ferrie, et al.
Published: (2018-01-01)

Multiparameter transmission estimation at the quantum Cramér–Rao limit on a cloud quantum computer
by: Aaron Z Goldberg, et al.
Published: (2022-01-01)

Optimal Estimation of Parameters Encoded in Quantum Coherent State Quadratures
by: Matthieu Arnhem, et al.
Published: (2019-10-01)

Quantum Probes for the Characterization of Nonlinear Media
by: Alessandro Candeloro, et al.
Published: (2021-10-01)

Maximal quantum Fisher information matrix
by: Yu Chen, et al.
Published: (2017-01-01)

Noise tailoring for robust amplitude estimation
by: Archismita Dalal, et al.
Published: (2023-01-01)

Modified Grover operator for quantum amplitude estimation
by: Shumpei Uno, et al.
Published: (2021-01-01)

Robust adaptive quantum phase estimation
by: Shibdas Roy, et al.
Published: (2015-01-01)

Maximum Geometric Quantum Entropy
by: Fabio Anza, et al.
Published: (2024-03-01)

Quantum robust control theory for Hamiltonian and control field uncertainty
by: Andrew Koswara, et al.
Published: (2021-01-01)

Depth-Optimization of Quantum Cryptanalysis on Binary Elliptic Curves
by: Dedy Septono Catur Putranto, et al.
Published: (2023-01-01)

Robust Phase Estimation of Gaussian States in the Presence of Outlier Quantum States
by: Yukito Mototake, et al.
Published: (2020-08-01)

Practical Quantum K-Means Clustering: Performance Analysis and Applications in Energy Grid Classification
by: Stephen DiAdamo, et al.
Published: (2022-01-01)

Quantum Density Peak Clustering Algorithm
by: Zhihao Wu, et al.
Published: (2022-02-01)

Frequentist and Bayesian Quantum Phase Estimation
by: Yan Li, et al.
Published: (2018-08-01)

Optimal asymptotic cloning machines
by: Giulio Chiribella, et al.
Published: (2014-01-01)

Quantum Genetic Algorithms for Computer Scientists
by: Rafael Lahoz-Beltra
Published: (2016-10-01)

The theory of variational hybrid quantum-classical algorithms
by: Jarrod R McClean, et al.
Published: (2016-01-01)

Quantum computing for data-centric engineering and science
by: Steven Herbert
Published: (2022-01-01)

A Step-by-Step HHL Algorithm Walkthrough to Enhance Understanding of Critical Quantum Computing Concepts
by: Anika Zaman, et al.
Published: (2023-01-01)