Quantum frequency resampling
Emanuele Tumbiolo, Simone Roncallo, Chiara Macchiavello, Lorenzo Maccone · npj Quantum Information · 2025
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.