English
Related papers

Related papers: An Illustrated Introduction to the Truncated Fouri…

200 papers

We both review and augment the lightcone conformal truncation (LCT) method. LCT is a Hamiltonian truncation method for calculating dynamical quantities in QFT in infinite volume. This document is a self-contained, pedagogical introduction…

High Energy Physics - Theory · Physics 2020-09-11 Nikhil Anand , A. Liam Fitzpatrick , Emanuel Katz , Zuhair U. Khandker , Matthew T. Walters , Yuan Xin

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

We introduce Tangent Attention Fine-Tuning (TAFT), a method for fine-tuning linearized transformers obtained by computing a First-order Taylor Expansion around a pre-trained initialization. We show that the Jacobian-Vector Product resulting…

Machine Learning · Computer Science 2024-05-16 Tian Yu Liu , Aditya Golatkar , Stefano Soatto

We characterize discrete (anti-)unitary symmetries and their non-invertible generalizations in $2+1$d topological quantum field theories (TQFTs) through their actions on line operators and fusion spaces. We explain all possible sources of…

High Energy Physics - Theory · Physics 2023-09-28 Matthew Buican , Rajath Radhakrishnan

- In this paper we present a method to compute the coefficients of the fractional Fourier transform (FrFT) on a quantum computer using quantum gates of polynomial complexity of the order O(n^3). The FrFt, a generalization of the DFT, has…

Quantum Physics · Physics 2009-06-08 Srinivas V. Parasa , K. Eswaran

This summary of the doctoral thesis provides a comprehensive formulation of the Extended Discrete Fourier Transform (EDFT), derived directly from the Fourier integral and its orthogonality properties. The method is obtained by solving…

Data Structures and Algorithms · Computer Science 2026-01-21 Vilnis Liepins

The quantum Fourier transform for discrete variable (dvQFT) is an efficient algorithm for several applications. It is usually considered for the processing of quantum bits (qubits) and its efficient implementation is obtained with two…

Quantum Physics · Physics 2025-12-16 Gianfranco Cariolaro , Edi Ruffa , Amir Mohammad Yaghoobianzadeh , Jawad A. Salehi

We define a nonlinear Fourier transform which maps sequences of contractive $n \times n$ matrices to $SU(2n)$-valued functions on the circle $\mathbb{T}$. We characterize the image of finitely supported sequences and square-summable…

Classical Analysis and ODEs · Mathematics 2026-03-24 Michel Alexis , Lars Becker , Diogo Oliveira e Silva , Christoph Thiele

We present an efficient, fast and robust Nonlinear Fourier Transform (NFT) algorithm to detect eigenvalues of the discrete spectrum. It outperforms other known NFT algorithms as it detects the eigenvalues from the continuous spectrum, the…

Information Theory · Computer Science 2018-12-10 Vahid Aref , Son T. Le , Henning Buelow

Discrete Fourier transforms~(DFTs) over finite fields have widespread applications in digital communication and storage systems. Hence, reducing the computational complexities of DFTs is of great significance. Recently proposed cyclotomic…

Information Theory · Computer Science 2015-05-19 Xuebin Wu , Meghanad Wagh , Ning Chen , Zhiyuan Yan , Ying Wang

In this paper, we provide a solution to the open problem of computing the Fourier transform of a binary function defined over $n$-bit vectors taking $m$-bit vector values. In particular, we introduce the two-modular Fourier transform (TMFT)…

Information Theory · Computer Science 2016-11-17 Yi Hong , Emanuele Viterbo , Jean-Claude Belfiore

The Quaternion Fourier transform (QFT) is one of the key tools in studying color image processing. Indeed, a deep understanding of the QFT has created the color images to be transformed as whole, rather than as color separated component. In…

Classical Analysis and ODEs · Mathematics 2016-07-19 Xiao Xiao Hu , Kit Ian Kou

A brief survey of the theory of soliton perturbations is presented. The focus is on the usefulness of the so-called Generalised Fourier Transform (GFT). This is a method that involves expansions over the complete basis of `squared olutions`…

Exactly Solvable and Integrable Systems · Physics 2009-07-30 Georgi G. Grahovski , Rossen I. Ivanov

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

In this paper, a new variant to fractional signal processing is proposed known as the Reduced Order Fractional Fourier Transform. Various properties satisfied by its transformation kernel is derived. The properties associated with the…

Signal Processing · Electrical Eng. & Systems 2018-04-18 Sanjay Kumar

Recent progress in image deblurring techniques focuses mainly on operating in both frequency and spatial domains using the Fourier transform (FT) properties. However, their performance is limited due to the dependency of FT on stationary…

Computer Vision and Pattern Recognition · Computer Science 2024-09-04 Subhajit Paul , Sahil Kumawat , Ashutosh Gupta , Deepak Mishra

In this paper, we present and prove a new truncated $\mathcal{V}$-fractional Taylor's formula using the truncated $\mathcal{V}$-fractional variation of constants formula. In this sense, we present the truncated $\mathcal{V}$-fractional…

Classical Analysis and ODEs · Mathematics 2017-07-10 J. Vanterler da C. Sousa , E. Capelas de Oliveira

For (E) being one of the three sets: the whole real axis, a finite symmetric interval and the positive semiaxis, we discuss the simplest differential operators of the second order which commute with the truncated Fourier operator…

Classical Analysis and ODEs · Mathematics 2009-01-20 Victor Katsnelson , Ronny Machluf

The nonlinear Fourier transform (NFT) has recently gained significant attention in fiber optic communications and other engineering fields. Although several numerical algorithms for computing the NFT have been published, the design of…

Signal Processing · Electrical Eng. & Systems 2019-10-17 Shrinivas Chimmalgi , Peter J. Prins , Sander Wahls

The Quantum Fourier transform (QFT) is a key ingredient in most quantum algorithms. We have compared various spin-based quantum computing schemes to implement the QFT from the point of view of their actual time-costs and the accuracy of the…

Quantum Physics · Physics 2014-08-07 Kavita Dorai , Dieter Suter