Quantum frequency resampling
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...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Nature Portfolio
2025-07-01
|
| Series: | npj Quantum Information |
| Online Access: | https://doi.org/10.1038/s41534-025-01076-z |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849234549188329472 |
|---|---|
| author | Emanuele Tumbiolo Simone Roncallo Chiara Macchiavello Lorenzo Maccone |
| author_facet | Emanuele Tumbiolo Simone Roncallo Chiara Macchiavello Lorenzo Maccone |
| author_sort | Emanuele Tumbiolo |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-4d607d977f1d46fdac470d2b259c425c |
| institution | Kabale University |
| issn | 2056-6387 |
| language | English |
| publishDate | 2025-07-01 |
| publisher | Nature Portfolio |
| record_format | Article |
| series | npj Quantum Information |
| spelling | doaj-art-4d607d977f1d46fdac470d2b259c425c2025-08-20T04:03:07ZengNature Portfolionpj Quantum Information2056-63872025-07-011111710.1038/s41534-025-01076-zQuantum frequency resamplingEmanuele Tumbiolo0Simone Roncallo1Chiara Macchiavello2Lorenzo Maccone3Dipartimento di Fisica, Università degli Studi di PaviaDipartimento di Fisica, Università degli Studi di PaviaDipartimento di Fisica, Università degli Studi di PaviaDipartimento di Fisica, Università degli Studi di PaviaAbstract 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.https://doi.org/10.1038/s41534-025-01076-z |
| spellingShingle | Emanuele Tumbiolo Simone Roncallo Chiara Macchiavello Lorenzo Maccone Quantum frequency resampling npj Quantum Information |
| title | Quantum frequency resampling |
| title_full | Quantum frequency resampling |
| title_fullStr | Quantum frequency resampling |
| title_full_unstemmed | Quantum frequency resampling |
| title_short | Quantum frequency resampling |
| title_sort | quantum frequency resampling |
| url | https://doi.org/10.1038/s41534-025-01076-z |
| work_keys_str_mv | AT emanueletumbiolo quantumfrequencyresampling AT simoneroncallo quantumfrequencyresampling AT chiaramacchiavello quantumfrequencyresampling AT lorenzomaccone quantumfrequencyresampling |