Quantifying Accessible Advantage in Quantum Spectral Computation: A Task-Matched, Device-Calibrated Metric With a 6G Channel-Estimation Case Study
The Quantum Fourier Transform (QFT) uses <inline-formula> <tex-math notation="LaTeX">$\mathcal {O}(n^{2})$ </tex-math></inline-formula> gates against the <inline-formula> <tex-math notation="LaTeX">$\mathcal {O}(N\log N)$ </tex-math></inline-formula> operations of the Fast Fourier Transform, but this advantage is conti...