Quantum frequency resampling

Tumbiolo, Emanuele; Roncallo, Simone; Macchiavello, Chiara; Maccone, Lorenzo

doi:10.1038/s41534-025-01076-z

Quantum frequency resampling

Journal Article · Fri Jul 25 04:00:00 EDT 2025 · npj Quantum Information

DOI:https://doi.org/10.1038/s41534-025-01076-z· OSTI ID:2568620

^[1]; ^[1]; ^[1]; ^[1]

Università degli Studi di Pavia (Italy); Istituto Nazionale di Fisica Nucleare (INFN), Pavia (Italy)

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.

View Accepted Manuscript (DOE)

Research Organization:: Istituto Nazionale di Fisica Nucleare (INFN), Pavia (Italy); Università degli Studi di Pavia (Italy)

Sponsoring Organization:: USDOE Office of Science (SC)

Grant/Contract Number:: AC02-07CH11359; 89243024CSC000002

OSTI ID:: 2568620

Report Number(s):: FERMILAB-PUB--25-0340-SQMS-V; oai:inspirehep.net:2872763; arXiv:2501.16283

Journal Information:: npj Quantum Information, Journal Name: npj Quantum Information Journal Issue: 1 Vol. 11; ISSN 2056-6387

Publisher:: Nature Partner JournalsCopyright Statement

Country of Publication:: United States

Language:: English

References (15)

Machine Learning with Quantum Computers Schuld, Maria; Petruccione, Francesco Quantum Science and Technology https://doi.org/10.1007/978-3-030-83098-4	book	January 2021
Quantum Image Processing Yan, Fei; Venegas-Andraca, Salvador E. https://doi.org/10.1007/978-981-32-9331-1	book	January 2020
A flexible representation of quantum images for polynomial preparation, image compression, and processing operations Le, Phuc Q.; Dong, Fangyan; Hirota, Kaoru Quantum Information Processing, Vol. 10, Issue 1 https://doi.org/10.1007/s11128-010-0177-y	journal	April 2010
A survey of quantum image representations Yan, Fei; Iliyasu, Abdullah M.; Venegas-Andraca, Salvador E. Quantum Information Processing, Vol. 15, Issue 1 https://doi.org/10.1007/s11128-015-1195-6	journal	December 2015
Efficient quantum interpolation of natural data Ramos-Calderer, Sergi Physical Review A, Vol. 106, Issue 6 https://doi.org/10.1103/PhysRevA.106.062427	journal	December 2022
Simple quantum algorithm to efficiently prepare sparse states Ramacciotti, Debora; Lefterovici, Andreea I.; Rotundo, Antonio F. Physical Review A, Vol. 110, Issue 3 https://doi.org/10.1103/PhysRevA.110.032609	journal	September 2024
Efficient state preparation for a register of quantum bits Soklakov, Andrei N.; Schack, Rüdiger Physical Review A, Vol. 73, Issue 1 https://doi.org/10.1103/PhysRevA.73.012307	journal	January 2006
Quantum generative adversarial networks Dallaire-Demers, Pierre-Luc; Killoran, Nathan Physical Review A, Vol. 98, Issue 1 https://doi.org/10.1103/PhysRevA.98.012324	journal	July 2018
Quantum circuit generation for amplitude encoding using a transformer decoder Daimon, Shunsuke; Matsushita, Yu-ichiro Physical Review Applied, Vol. 22, Issue 4 https://doi.org/10.1103/PhysRevApplied.22.L041001	journal	October 2024
Quantum Random Access Memory Giovannetti, Vittorio; Lloyd, Seth; Maccone, Lorenzo Physical Review Letters, Vol. 100, Issue 16 https://doi.org/10.1103/PhysRevLett.100.160501	journal	April 2008
Quantum Generative Adversarial Learning Lloyd, Seth; Weedbrook, Christian Physical Review Letters, Vol. 121, Issue 4 https://doi.org/10.1103/PhysRevLett.121.040502	journal	July 2018
Communication in the Presence of Noise Shannon, C. E. Proceedings of the IRE, Vol. 37, Issue 1 https://doi.org/10.1109/JRPROC.1949.232969	journal	January 1949
Quantum JPEG Roncallo, Simone; Maccone, Lorenzo; Macchiavello, Chiara AVS Quantum Science, Vol. 5, Issue 4 https://doi.org/10.1116/5.0177905	journal	December 2023
Advances in the quantum internet Gyongyosi, Laszlo; Imre, Sandor Communications of the ACM, Vol. 65, Issue 8 https://doi.org/10.1145/3524455	journal	July 2022
Quantum Computing in the NISQ era and beyond Preskill, John Quantum, Vol. 2 https://doi.org/10.22331/q-2018-08-06-79	journal	August 2018

Similar Records

Quantum JPEG

Journal Article · Tue Dec 26 23:00:00 EST 2023 · AVS Quantum Science · OSTI ID:2560956

Efficient state preparation for a register of quantum bits

Journal Article · Sat Jan 14 23:00:00 EST 2006 · Physical Review. A · OSTI ID:20786652

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS

Quantum frequency resampling

Citation Formats

References (15)

Similar Records

Related Subjects