One of the most important optical signal processing operations is the optical Fourier transform (OFT). Of the arrangements for implementation of the OFT, perhaps the most flexible is that for the scaled optical Fourier transform (SOFT), as it allows control over the scale of the output Fourier transform distribution. By means of an analysis in cylindrical coordinates, we examine some of the pra...

The quantum algorithms of Deutsch, Simon and Shor are described in a way which highlights their dependence on the Fourier transform. The general construction of the Fourier transform on an Abelian group is outlined and this provides a unified way of understanding the efficacy of the algorithms. Finally we describe an efficient quantum factoring algorithm based on a general formalism of Kitaev a...

We give a proof that the Riemann hypothesis for hypersurfaces over finite fields implies the result for all smooth proper varieties, by a deformation argument which does not use the theory of Lefschetz pencils or the `-adic Fourier transform.

This article describes useful theory and techniques for evaluating the dynamic performance of A/D converters. Four techniques are discussed: (1) beat frequency, (2) histogram analysis, (3) sine wave curve fitting, and (4) discrete finite Fourier transform.

Knot and link invariants naturally arise from any braided Hopf algebra. We consider the computational complexity of the invariants arising from an elementary family of finite-dimensional Hopf algebras: quantum doubles of finite groups (denoted D(G), for a group G). These induce a rich family of knot invariants and, additionally, are directly related to topological quantum computation. Regarding...

Abstract. Previously, Bennet and Feynman asked if Heisenberg’s uncertainty principle puts a limitation on a quantum computer (Quantum Mechanical Computers, Richard P. Feynman, Foundations of Physics, Vol. 16, No. 6, p597-531, 1986). Feynman’s answer was negative. In this paper, we will revisit the same question for the discrete time Fourier transform uncertainty principle. We will show that the...

It is shown how a coherent optical signal that contains only a finite number of Hermite-Gauss modes can be reconstructed from the knowledge of its Radon-Wigner transform-associated with the intensity distribution in a fractional-Fourier-transform optical system-at only two transversal points. The proposed method can be generalized to any fractional system whose generator transform has a complet...

Modeling of the full temporal behavior of photons propagating in diffusive materials is computationally costly. Rather than deriving intensity as a function of time to fine sampling, we may consider methods that derive a transform of this function. To derive the Fourier transform involves calculation in the (complex) frequency domain and relates to intensity-modulated experiments. We consider i...

We develop a harmonic analysis on objects of some category C 2 of infinite-dimensional filtered vector spaces over a finite field. It includes two-dimensional local fields and adelic spaces of algebraic surfaces defined over a finite field. The main result is the theory of the Fourier transform on these objects and two-dimensional Poisson formulas.

We develop a harmonic analysis on objects of some category C 2 of infinite-dimensional filtered vector spaces over a finite field. It includes two-dimensional local fields and adelic spaces of algebraic surfaces defined over a finite field. The main result is the theory of the Fourier transform on these objects and two-dimensional Poisson formulas.