基于量子傅里叶变换(QFT)的离散时间信号频域特征提取方法

《Electronics》：Rethinking Video Transmission: A Quantum Fourier Transform-Based Approach for Error-Prone Channels Udara Jayasinghe and Anil Fernando

　　

摘要：本文提出一种将经典离散时间信号编码为量子态向量并通过量子傅里叶变换(Quantum Fourier Transform, QFT)将其转换至频域以提取频谱特征的方法。研究人员首先将采样信号振幅归一化为n量子比特(n-qubit)系统的计算基态(collection basis state)，随后施加N×N（N=2n）维QFT酉矩阵进行频域映射。以两量子比特系统为例，详细推导了QFT4矩阵及其对各计算基矢|00?、|01?、|10?、|11?的作用结果，证明该方法可将时域振幅分布等价转换为频域振幅分布。研究表明，该框架在理论上类比经典离散傅里叶变换(Discrete Fourier Transform, DFT)但在量子态空间实现，为小尺度量子信号处理(Quantum Signal Processing, QSP)提供概念验证模型。

研究背景与意义

当前经典数字信号处理中离散傅里叶变换(Discrete Fourier Transform, DFT)已成熟应用于时—频域转换，但随着量子计算(Quantum Computing)范式的发展，如何在量子系统中表示并变换经典信号成为量子信号处理(Quantum Signal Processing, QSP)领域的基础问题。现有研究多聚焦于大规模量子算法（如Shor算法中的QFT），缺乏将低维经典离散时间信号显式编码入量子态并演示QFT频域映射的教学性与概念性研究。本文以两量子比特(n=2, N=4)为最小非平凡实例，阐明经典信号向量如何嵌入希尔伯特(Hilbert)空间、如何通过QFT矩阵变换获得频域表示，验证QFT在量子设置下对信号振幅的频率分解功能，为初学者理解QFT与DFT之对应关系及量子态频域分析提供基础参考。本文发表于《Electronics》期刊。

主要关键技术方法

研究人员采用理论推导与矩阵显式计算相结合的方法：① 将经典离散时间信号采样值视为概率幅，构造归一化N维列向量作为n量子比特复合系统之态向量|ψ?∈?^N（N=2ⁿ），基态为计算基{|k?, k=0,…,N?1}；② 定义N点量子傅里叶变换(Quantum Fourier Transform, QFT)矩阵 F_N，其元素 [F_N]_j,k= (1/√N)·ω^jk，其中本原N次单位根 ω = e^2πi/N；③ 对两量子比特情形(N=4, ω=i)显式写出归一化因子1/2的F₄矩阵；④ 分别计算F₄作用于四个计算基矢|00?≡(1,0,0,0)^T、|01?≡(0,1,0,0)^T、|10?≡(0,0,1,0)^T、|11?≡(0,0,0,1)^T的结果，得到对应频域向量；⑤ 通过与经典DFT矩阵形式对比，说明QFT是DFT在正交基变换意义下的量子类比。

研究结果

(1) Qubit Tensor Product and State Vector Dimension（量子比特张量积与态向量维度）

研究人员说明n个量子比特组合形成2ⁿ维Hilbert空间，态向量由单量子比特基矢经张量积(tensor product, ?)生成，例如两个 qubit 基矢|1??|1? = (0,1)^T?(0,1)^T= (0,0,0,1)^T≡ |11?，证实2-qubit系统态空间维数为N=4。

(2) Quantum Fourier Transform Matrix Construction（量子傅里叶变换矩阵构建）

研究人员给出一般形式 QFT 矩阵 F_N= (1/√N)·[ω^jk]_j,k=0^N?1，其中N=2ⁿ，ω=e^2πi/N。对n=2得F₄=(1/2)·[[1,1,1,1];[1,ω,ω²,ω³];[1,ω²,ω⁴,ω⁶];[1,ω³,ω⁶,ω⁹]]，且ω=i（因ω=e^2πi/4=i），ω²=?1，ω³=?i，ω⁴=1等。

(3) QFT on Two-Qubit Computational Basis States（两量子比特计算基态上的QFT）

研究人员计算并列出：

• •
  F₄|00? = (1/2)·(1,1,1,1)^T—— 直流(all-frequency equal amplitude)
• •
  F₄|01? = (1/2)·(1,ω,ω²,ω³)^T= (1/2)·(1,i,?1,?i)^T
• •
  F₄|10? = (1/2)·(1,ω²,ω⁴,ω⁶)^T= (1/2)·(1,?1,1,?1)^T
• •
  F₄|11? = (1/2)·(1,ω³,ω⁶,ω⁹)^T= (1/2)·(1,?i,?1,i)^T

以上结果表明QFT将时域δ函数（单一计算基）映射为频域完全分布，各输出恰为DFT基向量，印证QFT即量子系统中的离散傅里叶正变换（忽略相位约定差异）。

讨论与结论

研究人员总结：本文通过2-qubit实例完整演示了经典离散信号如何编码为量子幅值向量、如何用QFT矩阵实施频域转换，所得结果与经典DFT基向量一致。QFT在量子设置下重组态向量振幅进入频率域，是经典傅里叶分析在 ?²ⁿHilbert 空间的酉类比。该工作为量子信号处理教学及小规模QSP算法理解提供清晰数学框架，亦说明增加量子比特数(n>2)可按相同原理推广至N=2ⁿ点QFT。研究结论为：量子傅里叶变换可合法地视为离散时间信号在量子态空间中的频域映射工具，其与经典DFT在数学结构上同构，差别仅在于实现载体为量子叠加态与酉算子。