Quantum frequency resampling
Quantum Physics
2025-11-17 v2 Computational Physics
Data Analysis, Statistics and Probability
Abstract
In signal processing, resampling algorithms can modify the number of resources encoding a collection of data points. Downsampling reduces the cost of storage and communication, while upsampling interpolates new data from limited one, e.g. when resizing a digital image. We present a toolset of quantum algorithms to resample data encoded in the probabilities of a quantum register, using the quantum Fourier transform to adjust the number of high-frequency encoding qubits. We discuss advantage over classical resampling algorithms.
Cite
@article{arxiv.2501.16283,
title = {Quantum frequency resampling},
author = {Emanuele Tumbiolo and Simone Roncallo and Chiara Macchiavello and Lorenzo Maccone},
journal= {arXiv preprint arXiv:2501.16283},
year = {2025}
}
Comments
12 pages, 5 figures v2: Added new Supplementary Material section, main text revised according to reviewer's feedback. Formatting is consistent with original version