TITLE:
Quantum-Classical Algorithm for an Instantaneous Spectral Analysis of Signals: A Complement to Fourier Theory
AUTHORS:
Mario Mastriani
KEYWORDS:
Fourier Theory, Heisenberg’s Uncertainty Principle, Quantum Fourier Transform, Quantum Information Processing, Quantum Signal Processing, Schrödinger’s Equation, Spectral Analysis
JOURNAL NAME:
Journal of Quantum Information Science,
Vol.8 No.2,
June
13,
2018
ABSTRACT: A quantum time-dependent
spectrum analysis, or simply, quantum
spectral analysis (QSA) is presented in this work, and it’s based on Schrödinger’s
equation. In the classical world, it is named frequency in time (FIT), which is used here
as a complement of the traditional frequency-dependent spectral analysis based on
Fourier theory. Besides, FIT is a metric which assesses the impact of the flanks of a signal on its frequency spectrum, not taken into account by Fourier theory and lets alone in real time. Even more, and unlike all derived tools from Fourier Theory
(i.e., continuous, discrete, fast, short-time,
fractional and quantum Fourier Transform, as well as, Gabor) FIT has the following
advantages, among others: 1) compact support with
excellent energy output treatment, 2) low computational cost, O(N) for signals and O(N2) for images, 3) it does not have phase uncertainties (i.e., indeterminate
phase for a magnitude = 0) as in the case of Discrete and Fast Fourier Transform
(DFT, FFT, respectively). Finally, we can apply QSA to a quantum signal, that is,
to a qubit stream in order to analyze it spectrally.