Quantum-Classical Algorithm for an Instantaneous Spectral Analysis of Signals: A Complement to Fourier Theory

• 作者: Mario Mastriani
• 来源期刊: 量子信息科学期刊(英文)
• 学科: 数学
• 关键词: FOURIER THEORY Heisenberg’s Uncertainty Principle QUANTUM FOURIER Transform QUANTUM Information PROCESSING QUANTUM Signal PROCESSING Schr?dinger’s Equation Spectral Analysis
• 年，卷（期）: 2018,（2）
• 页码范围: 52-77
• 页数: 26页
• 分类号: O1

摘要

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.