Quantum and CircuitsReading edition

Conjecture and obligation ledger

Reading tools
Reading libraryFind statementsInspect Lean
Switch work

Saved reading

Read side by side

Verification statements describe the retained edition and its recorded evidence. This HTML presentation adds no Lean execution or proof review.

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

C.4 Conjecture and obligation ledger

C.4.1 How to read the ledger

The ledger separates established statements, complete computations, partial checks, and open conjectures. “Open” means no proof is claimed in this monograph. “Computed” refers only to the stated finite model.

Conjecture and obligation ledger — table 6
IDStatementStatusDecisive next step
L1Canonical six-row transvection target has lengths \(7\) and \(6\) over nonzero commutative rings.ProvedIndependent external proof audit.
L2Dimensions below six are rigid over every coefficient field or ring.OpenSymbolic bounded-skeleton elimination for \(n\le5\).
L3Maximum unitriangular defect is \(\Theta(n\log n)\).OpenMatching upper bound or larger interacting-catalyst family.
L4Multiplicative unitriangular distortion is bounded by \(3/2\).OpenNormal form beyond one clean carrier.
L5Canonical atom has lower border length seven.OpenEliminate six-gate word-map components algebraically.
L6A one-copy rigid target exhibits tensor activation.OpenExact tensor-power search or asymptotic construction.
C1Two-qubit parabolic Clifford entangling model has four \(3\to2\) defects in one free-phase orbit.Analytic costs and orbit; finite classificationComplete: Theorem 10.5 plus the exhaustive census.
C2Three-qubit swap-free total Clifford model has twenty-four defects.ComputedAnalytic motif classification.
C3Unit-cost SWAP eliminates all three-qubit total defects.ComputedDetermine whether rigidity persists for larger \(n\).
C4Parabolic-versus-full Clifford defect is unbounded.OpenConstruct and certify an amplifiable atom.
N1Three-bit affine targets receive no Toffoli-assisted saving in the two tested metrics.ComputedIndependent implementation and formal certificate.
N2Some finite affine target is shortened by temporary nonlinearity.OpenComplete four-bit normal-form search.
P1A diagonal target has a Pareto improvement from non-diagonal Clifford escape.OpenExact small-width multiobjective atlas.
P2Phase-polynomial \(T\)-count displays tensor activation.OpenJoint synthesis of repeated phase targets.
G1A number-conserving Gaussian target is shortened by Bogoliubov escape.OpenExact low-mode orthogonal/symplectic search.
G2A nearest-neighbor matchgate target is shortened by restored mode permutation.OpenArchitecture-weighted routing theorem.
S1A constant-size symmetry-breaking excursion can save unbounded cost.OpenExplicit sector-coupled family and lower bound.
A1A fixed number of dirty ancillas can yield unbounded saving in a non-linear quantum gate model.OpenFamily with all-input restoration proof.
R1A nonsimply laced root system has catalytic ratio exceeding \(3/2\).OpenLow-rank Chevalley word search and restricted lower bound.
H1Typed Green kernels yield non-enumerative distance lower bounds.OpenRepresentation-theoretic coefficient inequalities.
H2Finite-degree transition moments suffice to distinguish all Latin squares of fixed order.OpenMoment hierarchy and counterexample search.
Q1The order-six quantum-Latin product realization is empty while the entangled realization is nonempty.Established externallySee Ball–Simoens and cited entangled constructions.

C.4.2 Negative results worth preserving

The following failed or negative conclusions are part of the research record.

  • Comparisons involving the separate hard Latin line-spread computation remain pending until its input representatives and verifier are supplied.

  • Abstract row-column-symbol eigenvalues do not distinguish order-six Latin main classes.

  • No classification of the two hard classes by a projective spread operator is certified by the present archive.

  • Three-bit Toffoli assistance does not shorten affine targets in the tested costs.

  • Adding unit-cost SWAP removes the three-qubit total-count Clifford defects in the declared quotient model.

These results prevent overgeneralization and sharpen the next search spaces.

C.4.3 Publication obligations

Before any skeleton chapter is separated into a theorem paper, complete:

  1. targeted literature review,

  2. independent verification of all exact computations,

  3. a formal statement of equivalence conventions,

  4. proof or certificate for every lower bound,

  5. archive of source, expected outputs, and manifests,

  6. explicit discussion of what the model omits.

Source and conversion record

Source SHA-256: c21e2450c5dde03dc9f76e1a9de029281f4509fb7a83471dc316a49177993ba7

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