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

Journal of Algebraic Combinatorics

On Weyl-Heisenberg orbits of equiangular lines

Mahdad Khatirinejad

Published Nov 5, 2007• 43 citations
Publisher
DOI
10.1007/s10801-007-0104-1

Related papers

Linear dependencies in Weyl–Heisenberg orbits

Hoan Bui Dang, Kate Blanchfield, Ingemar Bengtsson +1 more

arXiv:1211.0215•Quantum Information Processing•Jul 13, 2013•27 citations

Computing Equiangular Lines in Complex Space

Markus Grassl

Lecture notes in computer science•Jan 1, 2008•26 citations

Regular structures of lines in complex spaces

Mahdad Khatirinejad Fard

We study the properties of regular structures of lines, such as equiangular sets of lines and mutually unbiased bases (MUBs) in a general setting that includes real, complex and quaternionic spaces. We formulate a common generalization of several results in real and complex spaces that also hold in the quaternionic space. A set of lines is called equiangular if the angle between each pair is the same. A set of MUBs is a collection of orthonormal bases such that the angle between vectors from different bases is constant. Regular structures of lines have been studied in several fields such as digital communication, quantum computing, discrete mathematics and analysis. Our new concept of a multipartite equiangular set of lines is a common generalization of equiangular lines and MUBs. We prove a bound on the size of such set of lines, which generalizes the well-known absolute upper bounds. The existence of d + 1 MUBs in Cd is only known for prime power dimensions. We study sets of d + 1 MUBs that are the union of a standard basis and an orbit of the Weyl-Heisenberg group. As an example, we construct such MUBs in prime power dimensions. We also show connections between spherical 2-designs and other structures of lines. Fiducial vectors have been widely used to construct large sets of equiangular lines. A complex vector is fiducial if its orbit under a Weyl-Heisenberg group is an equiangular set of d2 lines. We give a new characterization of fiducial vectors, one that simplifies and significantly reduces the number of equations that must be solved to find a fiducial vector. We consider some possible classes of fiducial vectors and prove several nonexistence results. For example, using our new characterization we prove that the construction of fiducial vectors in small prime dimensions by Appleby (2005) essentially does not generalize. Finally, we give some methods for constructing equiangular sets of lines in complex and quaternionic spaces. We also find numerical fiducial vectors with high precision in Cd , d ≤ 21.

•Jan 1, 2008•9 citations

SIC-POVMs and orders of real quadratic fields

Gene S. Kopp, Jeffrey C. Lagarias

This paper concerns SIC-POVMs and their relationship to class field theory. SIC-POVMs are generalized quantum measurements (POVMs) described by d 2 equiangular complex lines through the origin in C d . Weyl–Heisenberg covariant SICs are those SIC-POVMs described by the orbit a single vector under a finite Weyl–Heisenberg group WH ( d ) . We relate known data on the structure and classification of Weyl–Heisenberg covariant SICs in low dimensions to arithmetic data attached to certain orders of real quadratic fields. For 4 ≤ d ≤ 90 , we show the number of known geometric equivalence classes of Weyl–Heisenberg covariant SICs in dimension d equals the cardinality of the ideal class monoid of (not necessarily invertible) ideal classes in the real quadratic order O Δ d of discriminant Δ d = ( d + 1 ) ( d − 3 ) ; we conjecture the equality extends to all d ≥ 4 . We prove that this conjecture implies the existence of more than one geometric equivalence class of Weyl–Heisenberg covariant SICs for every d > 22 . We conjecture that Galois multiplets of SICs may be put in one-to-one correspondence with the over-orders O ′ of O Δ d in such a way that the number of geometric classes in the multiplet equals the ring class number of O ′ . We test that conjecture against known data on exact SICs in low dimensions. We refine the “class field hypothesis” of Appleby, Flammia, McConnell, and Yard [8] to predict the exact class field over Q ( Δ d ) generated by the ratios of vector entries for the equiangular lines defining a Weyl–Heisenberg SIC. The refined conjectures use a recently developed class field theory for orders of number fields [36] . The refined class fields assigned to over-orders O ′ have a natural partial order under inclusion; the inclusions of these class fields fail to be strict in some cases. We characterize such cases and give a table of them for d < 500 .

arXiv:2407.08048•Journal of Number Theory•Jul 17, 2026•5 citations

Asymmetric SICs over finite fields

Joseph W. Iverson, Dustin G. Mixon

Zauner's conjecture concerns the existence of $d^2$ equiangular lines in $\mathbb{C}^d$; such a system of lines is known as a SIC. In this paper, we construct infinitely many new SICs over finite fields. While all previously known SICs exhibit Weyl--Heisenberg symmetry, some of our new SICs exhibit trivial automorphism groups. We conjecture that such \textit{totally asymmetric} SICs exist in infinitely many dimensions in the finite field setting.

arXiv:2506.20778•Jun 25, 2025•0 citations

The Weyl Representation on the Torus

A.M.F. Rivas, A.M. Ozorio de Almeida

arXiv:quant-ph/9904041•Annals of Physics•Sep 1, 1999•65 citations
We study the properties of regular structures of lines, such as equiangular sets of lines and mutually unbiased bases (MUBs) in a general setting that includes real, complex and quaternionic spaces. We formulate a common generalization of several results in real and complex spaces that also hold in the quaternionic space. A set of lines is called equiangular if the angle between each pair is the same. A set of MUBs is a collection of orthonormal bases such that the angle between vectors from different bases is constant. Regular structures of lines have been studied in several fields such as digital communication, quantum computing, discrete mathematics and analysis. Our new concept of a multipartite equiangular set of lines is a common generalization of equiangular lines and MUBs. We prove a bound on the size of such set of lines, which generalizes the well-known absolute upper bounds. The existence of d + 1 MUBs in Cd is only known for prime power dimensions. We study sets of d + 1 MUBs that are the union of a standard basis and an orbit of the Weyl-Heisenberg group. As an example, we construct such MUBs in prime power dimensions. We also show connections between spherical 2-designs and other structures of lines. Fiducial vectors have been widely used to construct large sets of equiangular lines. A complex vector is fiducial if its orbit under a Weyl-Heisenberg group is an equiangular set of d2 lines. We give a new characterization of fiducial vectors, one that simplifies and significantly reduces the number of equations that must be solved to find a fiducial vector. We consider some possible classes of fiducial vectors and prove several nonexistence results. For example, using our new characterization we prove that the construction of fiducial vectors in small prime dimensions by Appleby (2005) essentially does not generalize. Finally, we give some methods for constructing equiangular sets of lines in complex and quaternionic spaces. We also find numerical fiducial vectors with high precision in Cd , d ≤ 21.
This paper concerns SIC-POVMs and their relationship to class field theory. SIC-POVMs are generalized quantum measurements (POVMs) described by d 2 equiangular complex lines through the origin in C d . Weyl–Heisenberg covariant SICs are those SIC-POVMs described by the orbit a single vector under a finite Weyl–Heisenberg group WH ( d ) . We relate known data on the structure and classification of Weyl–Heisenberg covariant SICs in low dimensions to arithmetic data attached to certain orders of real quadratic fields. For 4 ≤ d ≤ 90 , we show the number of known geometric equivalence classes of Weyl–Heisenberg covariant SICs in dimension d equals the cardinality of the ideal class monoid of (not necessarily invertible) ideal classes in the real quadratic order O Δ d of discriminant Δ d = ( d + 1 ) ( d − 3 ) ; we conjecture the equality extends to all d ≥ 4 . We prove that this conjecture implies the existence of more than one geometric equivalence class of Weyl–Heisenberg covariant SICs for every d > 22 . We conjecture that Galois multiplets of SICs may be put in one-to-one correspondence with the over-orders O ′ of O Δ d in such a way that the number of geometric classes in the multiplet equals the ring class number of O ′ . We test that conjecture against known data on exact SICs in low dimensions. We refine the “class field hypothesis” of Appleby, Flammia, McConnell, and Yard [8] to predict the exact class field over Q ( Δ d ) generated by the ratios of vector entries for the equiangular lines defining a Weyl–Heisenberg SIC. The refined conjectures use a recently developed class field theory for orders of number fields [36] . The refined class fields assigned to over-orders O ′ have a natural partial order under inclusion; the inclusions of these class fields fail to be strict in some cases. We characterize such cases and give a table of them for d < 500 .
Zauner's conjecture concerns the existence of d2d^2d2 equiangular lines in Cd\mathbb{C}^dCd; such a system of lines is known as a SIC. In this paper, we construct infinitely many new SICs over finite fields. While all previously known SICs exhibit Weyl--Heisenberg symmetry, some of our new SICs exhibit trivial automorphism groups. We conjecture that such \textit{totally asymmetric} SICs exist in infinitely many dimensions in the finite field setting.