English
Related papers

Related papers: Connecting spatial and frequency domains for the q…

200 papers

In this contribution we generalize the classical Fourier Mellin transform [S. Dorrode and F. Ghorbel, Robust and efficient Fourier-Mellin transform approximations for gray-level image reconstruction and complete invariant description,…

Rings and Algebras · Mathematics 2013-06-10 Eckhard Hitzer

The Special Affine Fourier Transform or the SAFT generalizes a number of well known unitary transformations as well as signal processing and optics related mathematical operations. Unlike the Fourier transform, the SAFT does not work well…

Information Theory · Computer Science 2015-06-25 Ayush Bhandari , Ahmed Zayed

The Fractional Fourier Transform (FRFT) has been playing a unique and increasingly important role in signal and image processing. In this letter, we investigate the property of frequency shift in two-dimensional FRFT (2D-FRFT) domain. It is…

Signal Processing · Electrical Eng. & Systems 2021-03-02 Lei Gao , Lin Qi , Ling Guan

In this paper, an algorithm for Quantum Inverse Fast Fourier Transform (QIFFT) is developed to work for quantum data. Analogous to a classical discrete signal, a quantum signal can be represented in Dirac notation, application of QIFFT is a…

Quantum Physics · Physics 2024-09-13 Mayank Roy , Devi Maheswaran

Neural networks in the real domain have been studied for a long time and achieved promising results in many vision tasks for recent years. However, the extensions of the neural network models in other number fields and their potential…

Computer Vision and Pattern Recognition · Computer Science 2019-03-05 Xuanyu Zhu , Yi Xu , Hongteng Xu , Changjian Chen

Nonuniform Fourier data are routinely collected in applications such as magnetic resonance imaging, synthetic aperture radar, and synthetic imaging in radio astronomy. To acquire a fast reconstruction that does not require an online inverse…

Numerical Analysis · Mathematics 2016-10-05 Anne Gelb , Guohui Song

The Quantum Fourier Transformation (QFT) is a well-known subroutine for algorithms on qubit-based universal quantum computers. In this work, the known QFT circuit is used to derive an efficient circuit for the multidimensional QFT. The…

Quantum Physics · Physics 2023-02-01 Philipp Pfeffer

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…

Quantum Physics · Physics 2025-04-30 Sreeraj Rajindran Nair , Benjamin Southwell , Christopher Ferrie

I discuss the nature of a Fractional Discrete Fourier Transform (FrDFT) described algorithmically by a combination of chirp transforms and ordinary DFTs. The transform is shown to be consistent with a continuous two-dimensional rotation…

General Mathematics · Mathematics 2019-10-01 Evan Zayas

The Quantum Fourier Transform (QFT) is a key component of many important quantum algorithms, most famously as being the essential ingredient in Shor's algorithm for factoring products of primes. Given its remarkable capability, one would…

Quantum Physics · Physics 2023-10-31 Jielun Chen , E. M. Stoudenmire , Steven R. White

This paper presents an experimental study on the application of quaternions in several machine learning algorithms. Quaternion is a mathematical representation of rotation in three-dimensional space, which can be used to represent complex…

Machine Learning · Computer Science 2023-08-07 Tianlei Zhu , Renzhe Zhu

The Cosmic Microwave Background (CMB) data analysis and the map-making process rely heavily on the use of spherical harmonics. For suitable pixelizations of the sphere, the (forward and inverse) Fourier transform plays a crucial role in…

Hypercomplex Fourier transforms are increasingly used in signal processing for the analysis of higher-dimensional signals such as color images. A main stumbling block for further applications, in particular concerning filter design in the…

Classical Analysis and ODEs · Mathematics 2013-03-08 Roxana Bujack , Hendrik De Bie , Nele De Schepper , Gerik Scheuermann

Quantum Field Theory (QFT) makes predictions by combining two sets of assumptions: (1) quantum dynamics, such as a Schrodinger or Liouville equation; (2) quantum measurement, such as stochastic collapse to an eigenfunction of a measurement…

Quantum Physics · Physics 2007-05-23 Paul J. Werbos , Ludmila Dolmatova Werbos

Many phenomena are described by bivariate signals or bidimensional vectors in applications ranging from radar to EEG, optics and oceanography. The time-frequency analysis of bivariate signals is usually carried out by analyzing two separate…

Methodology · Statistics 2016-09-09 Julien Flamant , Nicolas Le Bihan , Pierre Chainais

The goal of this paper is to re-express QFT in terms of two "classical" fields living in ordinary space with single extra dimension. The role of the first classical field is to set up an injection from the set of values of extra dimension…

General Physics · Physics 2020-06-26 Roman Sverdlov

In this paper, we mainly establish the uncertainty principle (UP) for a function and its quaternion Fractional Fourier transform (QFrFT), as well as the UP for two QFrFTs. Using the polar representation of quaternion-valued signals, we give…

Complex Variables · Mathematics 2026-05-26 Ke Cui , Haipan Shi , Xiaomin Tang

Quantum Fourier Transform (QFT) plays a principal role in the development of efficient quantum algorithms. Since the number of quantum bits that can currently built is limited, while many quantum technologies are inherently three- (or more)…

Quantum Physics · Physics 2007-05-23 Zeljko Zilic , Katarzyna Radecka

Convolutional neural networks owe much of their success to hard-coding translation equivariance. Quantum convolutional neural networks (QCNNs) have been proposed as near-term quantum analogues, but the relevant notion of translation depends…

Quantum Physics · Physics 2026-04-28 Dmitry Chirkov , Igor Lobanov

The fractional Fourier transform (FrFT), a fundamental operation in physics that corresponds to a rotation of phase space by any angle, is also an indispensable tool employed in digital signal processing for noise reduction. Processing of…