Quantum and CircuitsReading edition

Packets, types, holonomy, and restricted realization

Reading tools
Reading libraryFind statementsInspect Lean
Switch work

Saved reading

Read side by side

Start reading

Resources & source

Original TeX with line links · Download TeX

The wording and mathematics follow the retained manuscript. This reading format does not add a proof review or extend Lean coverage.

Skip contents and start reading

Packets, types, holonomy, and restricted realization

11.1 Packets, types, holonomy, and restricted realization

11.1.1 Why coarse spectra are not enough

A finite symmetry problem often comes with a natural commuting operator algebra. Its joint spectrum is attractive because it is canonical, compact, and computationally cheap. Yet the joint eigenvalues and their multiplicities can be identical across objects whose realization behavior is different.

This chapter develops the hierarchy

\[ \text{spherical packet} \prec \text{embedded type packet} \prec \text{holonomy packet} \prec \text{realization fiber}. \]
(11.1)

The relation \(\prec\) means “retains strictly more potentially relevant information,” not that every refinement is complete.

The packet hierarchy used to organize finite threshold systems.
Figure 11.1. The packet hierarchy used to organize finite threshold systems.

View full-size figure (new tab)

11.1.2 Spherical packets

Let \(T_1,\ldots,T_m\) be commuting normal operators on a finite-dimensional Hilbert space. Their unique coarsest joint spectral resolution is

\[ T_j=\sum_{\lambda}t_j(\lambda)B_\lambda, \qquad \sum_\lambda B_\lambda=I. \]

The tuple

\[ \lambda=(t_1(\lambda),\ldots,t_m(\lambda)) \]

is the spherical label. The abstract spectral packet records these labels and the ranks of \(B_\lambda\).

Two different embedded systems can have the same abstract packet. The actual matrices \(B_\lambda\), endpoint coefficients, and transition operators may still differ.

Principle 11.1: Spherical collapse

Passing from embedded operators to eigenvalues and multiplicities can erase exactly the incidence or transition data that controls restricted realization.

11.1.3 The Latin-square association algebra

A Latin square \(L\) of order \(n\) has \(n^2\) cells. Let \(R,C,S\) be adjacency matrices for equality of row, column, and symbol. The algebra generated by \(I,J,R,C,S\) is commutative and its abstract multiplication table depends only on \(n\), not on the paratopy class of \(L\).

Define

\[ Q_R=\frac{I+R}{n}, \qquad Q_C=\frac{I+C}{n}, \qquad Q_S=\frac{I+S}{n}, \qquad B_0=\frac{J}{n^2}. \]

Then the five joint projectors are

\[ B_0, \quad Q_R-B_0, \quad Q_C-B_0, \quad Q_S-B_0, \quad I-Q_R-Q_C-Q_S+2B_0. \]

Their multiplicities are

\[ 1, \quad n-1, \quad n-1, \quad n-1, \quad (n-1)(n-2). \]

The Latin-square graph \(R+C+S\) has universal spectrum

\[ 3(n-1)^1, \qquad (n-3)^{3(n-1)}, \qquad (-3)^{(n-1)(n-2)}. \]

At \(n=6\) this becomes

\[ 15^1,\qquad3^{15},\qquad(-3)^{20}. \]

Thus the graph spectrum cannot distinguish the twelve main classes of order six.

Proved statement

The displayed projector formulas depend only on the Latin-square axioms and the order. They therefore prove that the abstract \(R,C,S\) joint eigenvalue packets cannot distinguish squares of the same order. This conclusion does not require an enumeration of the order-six main classes.

11.1.4 Transition fusion also collapses

Let \(\rho_i\) be the row permutations of a Latin square. The symmetrized aggregate of all pair transitions satisfies

\[ \sum_{i<j} \left( P_{\rho_i\rho_j^{-1}} + P_{\rho_j\rho_i^{-1}} \right) =n(J-I). \]
(11.2)

Hence first-order fusion destroys the class information as well.

The lesson is general: summing typed transitions can be as destructive as discarding the embedded projectors. Order and labels matter.

11.1.5 Embedded type data

A type packet retains the actual projectors, support partitions, distinguished incidence sets, or local representation types. Examples include:

  • the row, column, and symbol partitions of a Latin square;

  • a projective-line closure system;

  • the flag stabilized by a circuit subgroup;

  • support patterns of unitary or quantum-Latin entries;

  • ramification or block data in a finite group action.

A projective-line closure procedure can supply additional type operators, such as adjacency operators of a line spread. Whether a particular added operator separates two classes is a further question. The present archive does not include the separate order-six projective computation, so it supplies no new finite certification of that comparison.

11.1.6 Holonomy packets

Let a family of local charts or rows be represented by permutations \(\rho_i\). Define normalized transitions

\[ h_{ij}=\rho_i\rho_j^{-1} \]

and the transition group

\[ H_r(L)=\langle h_{ij}:i,j\rangle. \]

A holonomy packet may include:

  • the isomorphism type or order of \(H_r(L)\),

  • the cycle-type inventory of the distinguished \(h_{ij}\),

  • block systems and orbit partitions,

  • characters or matrix coefficients of words in the \(h_{ij}\),

  • noncommutative moments

    \[ \operatorname{tr}(h_{i_1j_1}\cdots h_{i_kj_k}), \]
  • the corresponding packets for row, column, and symbol roles.

Isotopy conjugates these transition groups; paratopy permutes the three roles. Therefore the unordered multiset of role signatures is a paratopy invariant.

Research template

For a specified collection of Latin squares, one can compute transition-group orders, pair-transition cycle inventories, and nontrivial block sizes, then test whether the resulting role signatures separate the collection. The separate order-six input tables and verifier are not included in this archive, so pairwise separation of all twelve main classes is an open verification obligation here.

Even a complete discrete classification would not prove orthonormal representability. Noncommutative transition data are candidate refinements of the information lost under spherical fusion.

11.1.7 Imprimitivity as hidden decomposition

A transitive permutation group is imprimitive when it preserves a nontrivial block system. In combinatorial designs, imprimitivity often signals a subsquare, product, congruence, or module decomposition.

For a Latin square of order \(2m\), normalize one row to the identity permutation on the symbols. An \(m\times m\) Latin subsquare determines a partition of the symbols into its \(m\) symbols and their complement. Rows meeting the subsquare preserve the two corresponding column blocks, and the remaining rows exchange them. Thus normalized row transitions preserve this two-block system. Conversely, if all normalized row transitions preserve a partition into two blocks of size \(m\), exactly \(m\) rows send a fixed column block into a fixed symbol block, producing an \(m\times m\) Latin subsquare. This is a structural criterion. Counting the order-six classes with this property requires separate input representatives.

Principle 11.2: Clifford-type decomposition

Combinatorial substructure can be detected as imprimitivity of a transition packet. The spherical packet sees aggregate multiplicities; the holonomy packet sees how those multiplicities are assembled into blocks.

11.1.8 Realization fibers

Let \(P\) denote packet data and let

\[ \operatorname{Real}_{\mathrm{res}}(P) \]

be the space of restricted realizations compatible with \(P\). The packet may completely classify the discrete object while the realization fiber remains empty, positive dimensional, disconnected, or singular.

Examples of realization conditions include:

  • a flag-preserving geodesic with a declared length;

  • a product-state orthonormal representation;

  • a positive semidefinite Gram matrix with a zero pattern;

  • a tensor factorization;

  • a global descent object compatible with local packets;

  • a circuit satisfying ancilla restoration on every input.

Thus classification and realization are distinct layers.

11.1.9 Quantum Latin squares as an existence defect

A quantum Latin square is an array [11] of vectors whose rows and columns are orthonormal bases. Ball and Simoens prove that a pair of non-entangled mutually orthogonal quantum Latin squares of order six does not exist, while earlier work provides entangled order-six solutions and hence AME\((4,6)\) states [8], [12], [39].

This is naturally expressed as

\[ \operatorname{Real}_{\mathrm{product}}(P_6)=\varnothing, \qquad \operatorname{Real}_{\mathrm{entangled}}(P_6)\ne\varnothing. \]

It is an existence defect, not a gate-count defect.

The order-six quantum-Latin distinction is a restricted-versus-ambient realization gap.
Figure 11.2. The order-six quantum-Latin distinction is a restricted-versus-ambient realization gap.

View full-size figure (new tab)

The source proof uses support patterns, a reduction to one classical square, orthonormal representations of complements of Latin-square graphs, projective-line closure, finite case analysis over twelve main classes, and a continuous argument for the two remaining subsquare cases. No theorem in the unitriangular or Clifford chapters is inferred from this result.

11.1.10 First-arrival packets

For a finite generator set \(S\), the endpoint Green kernel

\[ \mathcal G_{S,g}(z) = \langle\delta_g,(I-zA_S)^{-1}\delta_e\rangle \]

contains more information than the spectrum of \(A_S\). Its first nonzero degree is the distance to \(g\).

If

\[ A_S=\sum_\lambda \lambda B_\lambda, \]

then

\[ \mathcal G_{S,g}(z) = \sum_\lambda \frac{\langle\delta_g,B_\lambda\delta_e\rangle}{1-\lambda z}. \]

The endpoint matrix coefficients of the embedded projectors determine cancellation between spectral components. This is the metric analogue of retaining a type rather than only an unramified eigencharacter.

11.1.11 Typed Green kernels

Let \(H\le G\) and let \(\mu_k(h)\) count ambient words of length \(k\) with holonomy \(h\in H\). For an irreducible representation \(\tau\) of \(H\), define

\[ \widehat\mu_k(\tau) = \sum_{h\in H}\mu_k(h)\tau(h) \]

and

\[ \widehat{\mathcal G}_\tau(z) = \sum_{k\ge0}\widehat\mu_k(\tau)z^k. \]

Fourier inversion recovers every \(\mu_k(h)\). The trivial representation records only total return to the subgroup; nontrivial types resolve the holonomy.

Proved statement

For finite \(H\), the full family of typed Green kernels over \(\widehat H\) determines every endpoint Green series and therefore every ambient word distance from the identity to an element of \(H\).

11.1.12 Operational Langlands analogy

The hierarchy resembles the local organization of representation theory:

\[ \text{spherical character} \to \text{type} \to \text{ramification or monodromy} \to \text{realization and descent}. \]

The analogy is useful because it prevents coarse spectral data from being mistaken for a complete correspondence. It does not imply that global Langlands reciprocity predicts either the circuit threshold or the quantum-Latin result.

Scope boundary

The word “Langlands” in this monograph refers to an operational packet architecture: commuting local spectra, type refinement, noncommutative holonomy, tensor assembly, and descent obligations. No general automorphic or Galois correspondence is claimed or used.

11.1.13 A general finite threshold system

A packet-resolved threshold system consists of:

  1. a finite group, groupoid, or association scheme;

  2. a commutative spherical algebra with exact projectors;

  3. embedded incidence or type data;

  4. a transition group or monodromy representation;

  5. restricted and ambient realization categories;

  6. a metric, multiplicity, or descent obstruction.

The first threshold may then be defined as

\[ \tau= \min\{n:\exists P\text{ with }c_{\mathrm{res}}(P)>c_{\mathrm{amb}}(P)\}. \]

The cost can be finite or infinite.

11.1.14 Open problems

Question 11.3

For which finite association schemes does the full embedded Bose–Mesner algebra determine the restricted realization fiber?

Question 11.4

What bounded degree of noncommutative transition moments separates all Latin squares of a fixed order?

Question 11.5

Can typed Green kernels yield new lower bounds without enumerating the full ambient group?

Question 11.6

When does imprimitivity of a transition packet characterize a tensor or subsquare decomposition in quantum combinatorial designs?

Source and conversion record

Source SHA-256: 22629d44826f9a8ddfbcf801409aaf7974ed9dc899ff39ee67da0ed7fc4e6f60

Unsupported prose commands stop the build. The mathematical expression sequence is checked against the source, with manuscript macros expanded for display.

Conversion records

Notation in Quantum and Circuits

Look up a symbol without leaving this chapter. Select text before opening help to search for it.

Search this work’s notation.

    Symbols can have different meanings in different passages. Read each result in its own context.

    Open the full notation index