Quantum and CircuitsReading edition

Atlas of candidate symmetry collapses

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

7.3 Atlas of candidate symmetry collapses

The main theorem and implementation directions organized around one certified compiler.
Figure 7.2. The main theorem and implementation directions organized around one certified compiler.

View full-size figure (new tab)

7.3.1 High-confidence theorem families

High-priority collapse families.
FamilyCompression mechanismDecisive condition
Fixed charge \(k=O(1)\)Explicit subset basis of size \(\binom nk\)Number-preserving gates and efficient measurement
Permutation-symmetric qubitsDicke basis of size \(n+1\)Collective or permutation-invariant dynamics
Symmetric qudits, fixed \(d\)Occupation basis \(\binom{n+d-1}{d-1}\)Efficient occupation-space updates
Polynomial-orbit walksQuotient Hamiltonian on orbit statesSuccinct quotient entries and orbit-invariant input/output
Few bosons or fermionsFixed-particle occupation basisFixed particle number and efficient few-body updates
Stabilizer circuitsTableau representationClifford closure and efficient Pauli measurement
Gaussian circuitsCovariance representationGaussian closure and efficient observable evaluation

7.3.2 Hybrid theorem targets

The strongest new classes may combine several resources:

  • charge packets plus Gaussian covariance,

  • permutation packets plus bounded-bond tensor networks,

  • stabilizer tableaux plus a small syndrome transfer graph,

  • orbit quotients plus Fourier diagonalization,

  • adaptive approximate packets plus rigorous leakage accounting.

7.3.3 Negative controls

A research atlas should preserve cases that do not collapse:

  • parity alone,

  • weight modulo a fixed constant,

  • half filling with generic internal states,

  • a syndrome label with exponentially many logical qubits,

  • a block encoding without classical access,

  • global phase interference without a compact representation.

7.3.4 Priority order

The recommended sequence is:

  1. implement the Dicke and orbit-quotient simulators;

  2. combine fixed charge with Gaussian and stabilizer encodings;

  3. develop adaptive leakage-certified packet growth;

  4. build open-system four-index packet compilers;

  5. search for broader representations of global interference;

  6. separate simulator-specific lower bounds from decision-problem lower bounds.

Source and conversion record

Source SHA-256: ebaee84823d3aaef001d43588d779e3f10d7336de3194c466e8e8121bfb460f1

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