Maximally Equiangular Frames and Gauss Sums

In a finite-dimensional complex Euclidean space, a maximally equiangular frame is a tight frame which has a number of elements equal to the square of the dimension of the space, and in which the inner products of distinct elements are of constant magnitude. Though the general question of their existence remains open, many examples of maximally equiangular frames have been constructed as finite Gabor systems. These constructions involve number theory, specifically Schaar’s identity, which provides a reciprocity formula for quadratic Gauss sums. To be precise, Zauner used Schaar’s identity to compute the spectrum of a chirp-Fourier operator, the eigenvectors of which he conjectured to be well-suited for the construction of maximally equiangular Gabor frames. We provide two new characterizations of such frames, both of which further confirm the relevance of the theory of Gauss sums to this area of frame theory. We also show how the unique time-frequency properties of a particular cyclic chirp function may be exploited to provide a new, short and elementary proof of Schaar’s identity.

[1]  Joseph M. Renes,et al.  Symmetric informationally complete quantum measurements , 2003, quant-ph/0310075.

[2]  Mahdad Khatirinejad,et al.  On Weyl-Heisenberg orbits of equiangular lines , 2008 .

[3]  Xiang-Gen Xia,et al.  Discrete chirp-Fourier transform and its application to chirp rate estimation , 2000, IEEE Trans. Signal Process..

[4]  W. Wootters Quantum Measurements and Finite Geometry , 2004, quant-ph/0406032.

[5]  Gauss sums and quantum mechanics , 2000, quant-ph/0003107.

[6]  R. Tolimieri,et al.  Is computing with the finite Fourier transform pure or applied mathematics , 1979 .

[7]  M. Grassl On SIC-POVMs and MUBs in Dimension 6 , 2004, quant-ph/0406175.

[8]  Michiel Hazewinkel,et al.  METAPLECTIC OPERATORS ON ℂn , 2007 .

[9]  Peter G. Casazza,et al.  Fourier Transforms of Finite Chirps , 2006, EURASIP J. Adv. Signal Process..

[10]  H. Fiedler,et al.  Asymptotic expansions of finite theta series , 1977 .

[11]  J.J. Benedetto,et al.  Ambiguity Function and Frame-Theoretic Properties of Periodic Zero-Autocorrelation Waveforms , 2007, IEEE Journal of Selected Topics in Signal Processing.

[12]  Thomas Strohmer,et al.  GRASSMANNIAN FRAMES WITH APPLICATIONS TO CODING AND COMMUNICATION , 2003, math/0301135.

[13]  Christopher A. Fuchs,et al.  Physical Significance of Symmetric Informationally-Complete Sets of Quantum States , 2007 .

[14]  Bruce C. Berndt,et al.  The determination of Gauss sums , 1981 .

[15]  D. M. Appleby Symmetric informationally complete–positive operator valued measures and the extended Clifford group , 2005 .

[16]  Fulvio Gini,et al.  Analysis and Modeling of Echolocation Signals Emitted by Mediterranean Bottlenose Dolphins , 2006, EURASIP J. Adv. Signal Process..