Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2501.16283 · npj Quantum Information

Quantum frequency resampling

Emanuele Tumbiolo, Simone Roncallo, Chiara Macchiavello, Lorenzo Maccone

Published Jul 25, 2025• 1 citation
arXivHTMLPDF

Abstract

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.

DOI
10.1038/s41534-025-01076-z

Related papers

Efficient quantum interpolation of natural data

Sergi Ramos-Calderer

We present efficient methods to interpolate data with a quantum computer to complement uploading techniques and quantum postprocessing. The quantum algorithms make use of the efficient quantum Fourier transform (QFT) as well as classical signal and imaging processing techniques, and may facilitate quantum advantages for some relevant families of data. We showcase a QFT interpolation method, a quantum cosine transform (QCT) interpolation geared towards natural data, and we improve upon them by utilizing a quantum circuit's capabilities of processing data in superposition. A circuit for the QCT is presented. We illustrate the methods on probability distributions and quantum encoded images, and discuss the precision of the resulting interpolations.

arXiv:2203.06196•Physical Review A•Dec 21, 2022•13 citations

Quantum JPEG

Simone Roncallo, Lorenzo Maccone, Chiara Macchiavello

The joint photographic expert group algorithm compresses a digital image by filtering its high spatial-frequency components. Similarly, we introduce a quantum algorithm that uses the quantum Fourier transform to discard the high spatial-frequency qubits of an image, downsampling it to a lower resolution. This allows one to capture, compress, and send images even with limited quantum resources for storage and communication. We show under which conditions this protocol is advantageous with respect to its classical counterpart.

arXiv:2306.09323•AVS Quantum Science•Dec 1, 2023•6 citations

Short-time quantum Fourier transform processing

Sreeraj Rajindran Nair, Benjamin John Southwell, Christopher Ferrie

Algorithms for processing data in short-time batches are critical for both online and offline processing of streamed and large data respectively due to the quadratic relation between signal length and computational cost of convolution-based processing schemes. Whilst quantum analogs to some digital signal processing algorithms have been discovered, including the quantum Fourier transform (QFT), there has been no development of short-time processing techniques in the quantum domain. In this manuscript, we introduce the short-time QFT (STQFT) processing technique to bridge this gap in research. We develop a novel overlap-add reconstruction technique in the quantum domain using a permutation gate to combine subsequent windows. With this in mind, we discuss convolution under our novel STQFT processing scheme. We demonstrate filtering in the quantum Fourier domain with a filter stored in a quantum register as well as in a block encoded unitary gate. Throughout the paper, we elaborate upon implementation details such as applying DC offsets to input signals, skipping input data frames whenever necessary, the use of overlap-save as a reconstruction technique and mitigating time-varying scaling due to normalization of the windowed input data and filters.

arXiv:2504.20649•IEEE International Conference on Acoustics Speech and Signal Processing•Mar 12, 2025•3 citations

Quantum Fourier transform and its application in synthetic aperture radar image processing

Tung Bui

Synthetic Aperture Radar (SAR) has played an important role in Earth observation, with applications in disaster monitoring, agriculture, forestry, ice surveillance, defense, and planetary exploration. The reconstruction of SAR images is a costly operation that uses Fourier Transform, while quantum computing has some key advantages that potentially enhance the algorithm to make it faster. Therefore, in the first part of the thesis, a major image processing method used in SAR systems is studied, known as the Range Doppler Algorithm (RDA). RDA is implemented on a simulated data set and a real data set from ICEYE Oy. In the second half of the thesis, quantum computing basic is studied and reviewed, including qubits, 1-qubit gate and 2-qubits gates, as well as the Quantum Fourier Transform (QFT) that are specific to replace the classical Fourier Transform. A framework for implementing the Range Doppler Algorithm (RDA) on a quantum computer, referred to as the Quantum Range Doppler Algorithm (QRDA), is proposed. In addition, the required resources under ideal quantum-computing assumptions are analyzed, including time complexity (algorithmic scaling) and space complexity (the number of qubits required). Lastly, the potential applicability of the proposed. QRDA in the context of current quantum device, Noisy Intermediate-Scale Quantum (NISQ) machine, is discussed.

•Dec 26, 2025•0 citations

Quantum Fourier Transform Circuit Simulator

Víctor H. Téllez, Antonio Campero, Cristina Iuga +2 more

Quantum Fourier transform is of primary importance in many quantum algorithms. This paper presents the development of a Quantum Fourier Transform Circuit Simulator system that processes classical analog signals and presents the results of the processing data. The data is acquired by an analog to digital classical converter, on a classical computer. The data stored is processed by computer using an algorithm that executes a Quantum Fast Fourier Transform (QFT).

•Jun 1, 2008•1 citation

Quantum Image Processing in Practice: A Mathematical Toolbox

Artyom M. Grigoryan, Sos С. Agaian

Comprehensive resource addressing the need for a quantum image processing machine learning model that can outperform classical neural networks Quantum Image Processing in Practice explores the transformative potential of quantum color image processing across various domains, including biomedicine, entertainment, economics, and industry. The rapid growth of image data, especially in facial recognition and autonomous vehicles, demands more efficient processing techniques. Quantum computing promises to accelerate digital image processing (DIP) to meet this demand. This book covers the role of quantum image processing (QIP) in quantum information processing, including mathematical foundations, quantum operations, image processing using quantum filters, quantum image representation, and quantum neural networks. It aims to inspire practical applications and foster innovation in this promising field. Topics include: Qubits and Quantum Logic Gates: Introduces qubits, the fundamental data unit in quantum computing, and their manipulation using quantum logic gates like Pauli matrices, rotations, the CNOT gate, and Hadamard matrices. The concept of entanglement, where qubits become interconnected, is also explored, highlighting its importance for applications like quantum teleportation and cryptography. Two and Multiple Qubit Systems: Demonstrates the importance of using two qubits to process color images, enabling image enhancement, noise reduction, edge detection, and feature extraction. Covers the tensor product, Kronecker sum, SWAP gate, and local and controlled gates. Extends to multi-qubit superpositions, exploring local and control gates for three qubits, such as the Toffoli and Fredkin gates, and describes the measurement of superpositions using projection operators. Transforms and Quantum Image Representations: Covers the Hadamard, Fourier, and Heap transforms and their circuits in quantum computation, highlighting their applications in signal and image processing. Introduces the quantum signal-induced heap transform for image enhancement, classification, compression, and filtration. Explores quantum representations and operations for images using the RGB, XYZ, CMY, HSI, and HSV color models, providing numerous examples. Fourier Transform Qubit Representation: Introduces a new model of quantum image representation, the Fourier transform qubit representation. Describes the algorithm and circuit for calculating the 2-D quantum Fourier transform, enabling advancements in quantum imaging techniques. New Operations and Hypercomplex Algebra: Presents new operations on qubits and quantum representations, including multiplication, division, and inverse operations. Explores hypercomplex algebra, specifically quaternion algebra, for its potential in color image processing. Quantum Neural Networks (QNNs): Discusses QNNs and their circuit implementation as advancements in machine learning driven by quantum mechanics. Summarizes various applications of QNNs and current trends and future developments in this rapidly evolving field. The book also addresses challenges and opportunities in QIP research, aiming to inspire practical applications and innovation. It is a valuable resource for researchers, students, and professionals interested in the intersection of quantum computing and color image processing applications, as well as those in visual communications, multimedia systems, computer vision, entertainment, and biomedical applications.

Wiley eBooks•Feb 10, 2025•8 citations
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.
We present efficient methods to interpolate data with a quantum computer to complement uploading techniques and quantum postprocessing. The quantum algorithms make use of the efficient quantum Fourier transform (QFT) as well as classical signal and imaging processing techniques, and may facilitate quantum advantages for some relevant families of data. We showcase a QFT interpolation method, a quantum cosine transform (QCT) interpolation geared towards natural data, and we improve upon them by utilizing a quantum circuit's capabilities of processing data in superposition. A circuit for the QCT is presented. We illustrate the methods on probability distributions and quantum encoded images, and discuss the precision of the resulting interpolations.
The joint photographic expert group algorithm compresses a digital image by filtering its high spatial-frequency components. Similarly, we introduce a quantum algorithm that uses the quantum Fourier transform to discard the high spatial-frequency qubits of an image, downsampling it to a lower resolution. This allows one to capture, compress, and send images even with limited quantum resources for storage and communication. We show under which conditions this protocol is advantageous with respect to its classical counterpart.
Algorithms for processing data in short-time batches are critical for both online and offline processing of streamed and large data respectively due to the quadratic relation between signal length and computational cost of convolution-based processing schemes. Whilst quantum analogs to some digital signal processing algorithms have been discovered, including the quantum Fourier transform (QFT), there has been no development of short-time processing techniques in the quantum domain. In this manuscript, we introduce the short-time QFT (STQFT) processing technique to bridge this gap in research. We develop a novel overlap-add reconstruction technique in the quantum domain using a permutation gate to combine subsequent windows. With this in mind, we discuss convolution under our novel STQFT processing scheme. We demonstrate filtering in the quantum Fourier domain with a filter stored in a quantum register as well as in a block encoded unitary gate. Throughout the paper, we elaborate upon implementation details such as applying DC offsets to input signals, skipping input data frames whenever necessary, the use of overlap-save as a reconstruction technique and mitigating time-varying scaling due to normalization of the windowed input data and filters.
Synthetic Aperture Radar (SAR) has played an important role in Earth observation, with applications in disaster monitoring, agriculture, forestry, ice surveillance, defense, and planetary exploration. The reconstruction of SAR images is a costly operation that uses Fourier Transform, while quantum computing has some key advantages that potentially enhance the algorithm to make it faster. Therefore, in the first part of the thesis, a major image processing method used in SAR systems is studied, known as the Range Doppler Algorithm (RDA). RDA is implemented on a simulated data set and a real data set from ICEYE Oy. In the second half of the thesis, quantum computing basic is studied and reviewed, including qubits, 1-qubit gate and 2-qubits gates, as well as the Quantum Fourier Transform (QFT) that are specific to replace the classical Fourier Transform. A framework for implementing the Range Doppler Algorithm (RDA) on a quantum computer, referred to as the Quantum Range Doppler Algorithm (QRDA), is proposed. In addition, the required resources under ideal quantum-computing assumptions are analyzed, including time complexity (algorithmic scaling) and space complexity (the number of qubits required). Lastly, the potential applicability of the proposed. QRDA in the context of current quantum device, Noisy Intermediate-Scale Quantum (NISQ) machine, is discussed.
Comprehensive resource addressing the need for a quantum image processing machine learning model that can outperform classical neural networks Quantum Image Processing in Practice explores the transformative potential of quantum color image processing across various domains, including biomedicine, entertainment, economics, and industry. The rapid growth of image data, especially in facial recognition and autonomous vehicles, demands more efficient processing techniques. Quantum computing promises to accelerate digital image processing (DIP) to meet this demand. This book covers the role of quantum image processing (QIP) in quantum information processing, including mathematical foundations, quantum operations, image processing using quantum filters, quantum image representation, and quantum neural networks. It aims to inspire practical applications and foster innovation in this promising field. Topics include: Qubits and Quantum Logic Gates: Introduces qubits, the fundamental data unit in quantum computing, and their manipulation using quantum logic gates like Pauli matrices, rotations, the CNOT gate, and Hadamard matrices. The concept of entanglement, where qubits become interconnected, is also explored, highlighting its importance for applications like quantum teleportation and cryptography. Two and Multiple Qubit Systems: Demonstrates the importance of using two qubits to process color images, enabling image enhancement, noise reduction, edge detection, and feature extraction. Covers the tensor product, Kronecker sum, SWAP gate, and local and controlled gates. Extends to multi-qubit superpositions, exploring local and control gates for three qubits, such as the Toffoli and Fredkin gates, and describes the measurement of superpositions using projection operators. Transforms and Quantum Image Representations: Covers the Hadamard, Fourier, and Heap transforms and their circuits in quantum computation, highlighting their applications in signal and image processing. Introduces the quantum signal-induced heap transform for image enhancement, classification, compression, and filtration. Explores quantum representations and operations for images using the RGB, XYZ, CMY, HSI, and HSV color models, providing numerous examples. Fourier Transform Qubit Representation: Introduces a new model of quantum image representation, the Fourier transform qubit representation. Describes the algorithm and circuit for calculating the 2-D quantum Fourier transform, enabling advancements in quantum imaging techniques. New Operations and Hypercomplex Algebra: Presents new operations on qubits and quantum representations, including multiplication, division, and inverse operations. Explores hypercomplex algebra, specifically quaternion algebra, for its potential in color image processing. Quantum Neural Networks (QNNs): Discusses QNNs and their circuit implementation as advancements in machine learning driven by quantum mechanics. Summarizes various applications of QNNs and current trends and future developments in this rapidly evolving field. The book also addresses challenges and opportunities in QIP research, aiming to inspire practical applications and innovation. It is a valuable resource for researchers, students, and professionals interested in the intersection of quantum computing and color image processing applications, as well as those in visual communications, multimedia systems, computer vision, entertainment, and biomedical applications.