Skip to content

Commit fd45bcd

Browse files
hyperpolymathclaude
andcommitted
docs+annotate: Quantum cluster — 36 inline AXIOM: + 10 §(d) DEBT entries (Phase 2d)
Annotates the Quantum cluster per standards#203 trusted-base policy: - 22 inline `(* AXIOM: ... *)` in `proofs/coq/quantum/QuantumCNO.v` - 3 inline `(* AXIOM: ... *)` in `proofs/coq/quantum/QuantumMechanicsExact.v` - 11 inline `-- AXIOM:` in `proofs/lean4/QuantumCNO.lean` - New "Phase 2d triage — Lean Quantum cluster" section in docs/proof-debt.md classifying all 14 Lean axioms (11 §(c) + 3 §(d)) - 10 new §(d) DEBT entries in docs/proof-debt.md (7 Coq DISCHARGE-class + 3 Lean DEBT mirroring Coq sites) `check-trusted-base.sh`: 88/129 → 42/129 undocumented (46-drop, matching 22 + 3 + 11 + 7 + 3 = 46 newly documented markers). Quantum cluster is 0 errors. Remaining 42 = Physics cluster (Phase 2e) + 4 Idris2 BoJ markers in `src/abi/Proofs/`. Refs: docs/proof-debt-triage.md (Phase 1 #58); Phase 2a (#60), Phase 2b (#61), Phase 2c (#62). 🤖 Generated with [Claude Code](https://claude.com/claude-code) Co-Authored-By: Claude Opus 4.7 (1M context) <noreply@anthropic.com>
1 parent e0e0d32 commit fd45bcd

4 files changed

Lines changed: 225 additions & 9 deletions

File tree

docs/proof-debt.md

Lines changed: 103 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -97,6 +97,45 @@ need a discharge PR — see §(d) DEBT below.
9797
All 18 §(c) entries above are annotated inline with `-- AXIOM:`
9898
leading comments.
9999

100+
## Phase 2d triage — Lean Quantum cluster (2026-05-27)
101+
102+
Third Lean cluster: `proofs/lean4/QuantumCNO.lean` (14 axioms).
103+
104+
### Hilbert-space + gate primitives (§(c) AXIOM, 7)
105+
106+
| Line | Identifier | Disposition | Justification |
107+
|-----:|------------|-------------|---------------|
108+
| 29 | `innerProduct` | §(c) AXIOM | Opaque inner product primitive (mirrors Coq parameter). |
109+
| 46 | `X_gate` | §(c) AXIOM | Quantum gate primitive (Pauli X). |
110+
| 47 | `X_gate_unitary` | §(c) AXIOM | Gate primitive property (mirrors Coq QuantumCNO.v:113). |
111+
| 49 | `H_gate` | §(c) AXIOM | Quantum gate primitive (Hadamard). |
112+
| 50 | `H_gate_unitary` | §(c) AXIOM | Gate primitive property (mirrors Coq QuantumCNO.v:125). |
113+
| 52 | `CNOT_gate` | §(c) AXIOM | Quantum gate primitive (CNOT). |
114+
| 53 | `CNOT_gate_unitary` | §(c) AXIOM | Gate primitive property (mirrors Coq QuantumCNO.v:129). |
115+
116+
### Entropy + reversibility (§(c) AXIOM — mirror Coq, 4)
117+
118+
| Line | Identifier | Disposition |
119+
|-----:|------------|-------------|
120+
| 192 | `vonNeumannEntropy` | §(c) AXIOM (opaque entropy functional) |
121+
| 194 | `von_neumann_nonneg` | §(c) AXIOM (mirrors Coq QuantumCNO.v:361) |
122+
| 198 | `unitary_preserves_entropy`| §(c) AXIOM (mirrors Coq QuantumCNO.v:372) |
123+
| 233 | `unitaryInverse` | §(c) AXIOM (opaque inverse primitive) |
124+
125+
### Discharge candidates (§(d) DEBT — 3)
126+
127+
These mirror DISCHARGE candidates on the Coq side; they should fall out
128+
once a concrete basis-state model lands.
129+
130+
| Line | Identifier | Disposition | Plan |
131+
|-----:|------------|-------------|------|
132+
| 134 | `X_gate_not_identity` | §(d) DEBT | Existence proof; exhibit `|0⟩` as witness once a concrete basis state is in the model. Mirrors Coq site at `QuantumCNO.v:283`. |
133+
| 144 | `H_gate_not_identity` | §(d) DEBT | Existence proof; exhibit `|0⟩` as witness. Mirrors Coq site at `QuantumCNO.v:296`. |
134+
| 235 | `unitary_inverse_property`| §(d) DEBT | Follows from `isUnitary` definition (`U†U = I`). Mirrors Coq site at `QuantumCNO.v:487`. |
135+
136+
All 11 §(c) entries above are annotated inline with `-- AXIOM:`
137+
leading comments.
138+
100139
## (a) DISCHARGE backlog (Coq, 17)
101140

102141
Provable propositions currently stated as `Axiom`. Enumerated in
@@ -169,6 +208,48 @@ no longer in §(d).
169208
in #58.
170209
- **Deadline**: INDEFINITE.
171210

211+
- `proofs/coq/quantum/QuantumCNO.v:258``global_phase_unitary`
212+
- **Owner**: @hyperpolymath
213+
- **Plan**: derivable from gate algebra: `(e^{iθ} U)` is unitary iff
214+
`U` is. Triaged DISCHARGE in #58 (Phase 2d).
215+
- **Deadline**: INDEFINITE (needs `is_unitary` algebraic lemmas).
216+
217+
- `proofs/coq/quantum/QuantumCNO.v:283``X_gate_not_identity`
218+
- **Owner**: @hyperpolymath
219+
- **Plan**: existence proof; exhibit `|0⟩` as witness once a concrete
220+
basis state is in the model. Triaged DISCHARGE in #58 (Phase 2d).
221+
- **Deadline**: INDEFINITE (blocked on concrete basis-state model).
222+
223+
- `proofs/coq/quantum/QuantumCNO.v:296``H_gate_not_identity`
224+
- **Owner**: @hyperpolymath
225+
- **Plan**: existence proof; exhibit `|0⟩` as witness. Triaged
226+
DISCHARGE in #58 (Phase 2d).
227+
- **Deadline**: INDEFINITE (blocked on concrete basis-state model).
228+
229+
- `proofs/coq/quantum/QuantumCNO.v:487``unitary_inverse_property`
230+
- **Owner**: @hyperpolymath
231+
- **Plan**: follows from `is_unitary` definition (`U†U = I`). Triaged
232+
DISCHARGE in #58 (Phase 2d).
233+
- **Deadline**: INDEFINITE.
234+
235+
- `proofs/coq/quantum/QuantumCNO.v:545``unitary_zero_entropy_change`
236+
- **Owner**: @hyperpolymath
237+
- **Plan**: derivable from `unitary_preserves_entropy` + entropy
238+
definition. Triaged DISCHARGE in #58 (Phase 2d).
239+
- **Deadline**: INDEFINITE.
240+
241+
- `proofs/coq/quantum/QuantumCNO.v:551``reversible_quantum_zero_dissipation`
242+
- **Owner**: @hyperpolymath
243+
- **Plan**: derivable from `quantum_landauer_bound` + unitarity.
244+
Triaged DISCHARGE in #58 (Phase 2d).
245+
- **Deadline**: INDEFINITE.
246+
247+
- `proofs/coq/quantum/QuantumCNO.v:584``fidelity_bound`
248+
- **Owner**: @hyperpolymath
249+
- **Plan**: provable from `inner_product_pos_def` + Cauchy-Schwarz.
250+
Triaged DISCHARGE in #58 (Phase 2d).
251+
- **Deadline**: INDEFINITE.
252+
172253
### Lean — provable, awaiting proof
173254

174255
- `proofs/lean4/LambdaCNO.lean:183``subst_closed_term`
@@ -198,12 +279,30 @@ no longer in §(d).
198279
repeat-mkdir semantics. Mirrors Coq site at `FilesystemCNO.v:421`.
199280
- **Deadline**: INDEFINITE.
200281

282+
- `proofs/lean4/QuantumCNO.lean:134``X_gate_not_identity`
283+
- **Owner**: @hyperpolymath
284+
- **Plan**: existence proof; exhibit `|0⟩` as witness once a concrete
285+
basis state is in the model. Mirrors Coq site at `QuantumCNO.v:283`.
286+
- **Deadline**: INDEFINITE.
287+
288+
- `proofs/lean4/QuantumCNO.lean:144``H_gate_not_identity`
289+
- **Owner**: @hyperpolymath
290+
- **Plan**: existence proof; exhibit `|0⟩` as witness. Mirrors Coq
291+
site at `QuantumCNO.v:296`.
292+
- **Deadline**: INDEFINITE.
293+
294+
- `proofs/lean4/QuantumCNO.lean:235``unitary_inverse_property`
295+
- **Owner**: @hyperpolymath
296+
- **Plan**: follows from `isUnitary` definition (`U†U = I`). Mirrors
297+
Coq site at `QuantumCNO.v:487`.
298+
- **Deadline**: INDEFINITE.
299+
201300
### Lean — pending triage
202301

203-
28 Lean axioms remain to be triaged (QuantumCNO 14, StatMech 14;
204-
Lambda and Filesystem clusters done in Phase 2a/2c). Triage planned
205-
in cluster-sized PRs through 2026-06 — see this file's status block
206-
at the bottom.
302+
14 Lean axioms remain to be triaged (StatMech only; Lambda, Filesystem,
303+
and QuantumCNO clusters done in Phase 2a/2c/2d). Triage planned in
304+
cluster-sized PRs through 2026-06 — see this file's status block at
305+
the bottom.
207306

208307
### Idris2 — pending triage
209308

proofs/coq/quantum/QuantumCNO.v

Lines changed: 77 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -28,10 +28,14 @@ Open Scope C_scope.
2828

2929
(** Boltzmann constant (J/K) *)
3030
Parameter kB : R.
31+
(* AXIOM: kB_positive; Boltzmann constant — physical constant.
32+
§(c) per docs/proof-debt.md (Phase 2d triage). *)
3133
Axiom kB_positive : kB > 0.
3234

3335
(** Temperature (Kelvin) *)
3436
Parameter temperature : R.
37+
(* AXIOM: temperature_positive; Temperature scalar — physical precondition.
38+
§(c) per docs/proof-debt.md (Phase 2d triage). *)
3539
Axiom temperature_positive : temperature > 0.
3640

3741
(** ** Quantum State Representation *)
@@ -42,6 +46,8 @@ Axiom temperature_positive : temperature > 0.
4246

4347
(** Dimension of Hilbert space (2^n for n qubits) *)
4448
Parameter dim : nat.
49+
(* AXIOM: dim_positive; Hilbert-space dimensionality precondition.
50+
§(c) per docs/proof-debt.md (Phase 2d triage). *)
4551
Axiom dim_positive : (dim > 0)%nat.
4652

4753
(** Complex vector representing quantum state *)
@@ -65,18 +71,24 @@ Parameter inner_product : QuantumState -> QuantumState -> C.
6571
(** Inner product axioms (defining properties of a Hilbert space) *)
6672

6773
(** Conjugate symmetry: ⟨ψ|φ⟩ = (⟨φ|ψ⟩)* *)
74+
(* AXIOM: inner_product_conj_sym; Inner product space axiom (conjugate symmetry).
75+
§(c) per docs/proof-debt.md (Phase 2d triage). *)
6876
Axiom inner_product_conj_sym :
6977
forall ψ φ : QuantumState,
7078
inner_product ψ φ = Cconj (inner_product φ ψ).
7179

7280
(** Linearity in second argument: ⟨ψ|aφ₁ + bφ₂⟩ = a⟨ψ|φ₁⟩ + b⟨ψ|φ₂⟩ *)
81+
(* AXIOM: inner_product_linear; Inner product space axiom (linearity).
82+
§(c) per docs/proof-debt.md (Phase 2d triage). *)
7383
Axiom inner_product_linear :
7484
forall ψ φ1 φ2 : QuantumState,
7585
forall a b : C,
7686
(* Requires defining linear combination of states *)
7787
True. (* Simplified - full axiom requires state arithmetic *)
7888

7989
(** Positive definiteness: ⟨ψ|ψ⟩ ≥ 0, and ⟨ψ|ψ⟩ = 0 iff ψ = 0 *)
90+
(* AXIOM: inner_product_pos_def; Inner product space axiom (positive definiteness).
91+
§(c) per docs/proof-debt.md (Phase 2d triage). *)
8092
Axiom inner_product_pos_def :
8193
forall ψ : QuantumState,
8294
(Re (inner_product ψ ψ) >= 0)%R.
@@ -110,22 +122,33 @@ Qed.
110122

111123
(** Pauli X gate (NOT gate) *)
112124
Parameter X_gate : QuantumGate.
125+
(* AXIOM: X_gate_unitary; Quantum gate primitive (Pauli X) — duplicate of
126+
QuantumMechanicsExact:249 (see follow-up 2 in docs/proof-debt-triage.md).
127+
§(c) per docs/proof-debt.md (Phase 2d triage). *)
113128
Axiom X_gate_unitary : is_unitary X_gate.
114129

115130
(** Pauli Y gate *)
116131
Parameter Y_gate : QuantumGate.
132+
(* AXIOM: Y_gate_unitary; Quantum gate primitive (Pauli Y).
133+
§(c) per docs/proof-debt.md (Phase 2d triage). *)
117134
Axiom Y_gate_unitary : is_unitary Y_gate.
118135

119136
(** Pauli Z gate *)
120137
Parameter Z_gate : QuantumGate.
138+
(* AXIOM: Z_gate_unitary; Quantum gate primitive (Pauli Z).
139+
§(c) per docs/proof-debt.md (Phase 2d triage). *)
121140
Axiom Z_gate_unitary : is_unitary Z_gate.
122141

123142
(** Hadamard gate *)
124143
Parameter H_gate : QuantumGate.
144+
(* AXIOM: H_gate_unitary; Quantum gate primitive (Hadamard).
145+
§(c) per docs/proof-debt.md (Phase 2d triage). *)
125146
Axiom H_gate_unitary : is_unitary H_gate.
126147

127148
(** CNOT gate (two-qubit) *)
128149
Parameter CNOT_gate : QuantumGate.
150+
(* AXIOM: CNOT_gate_unitary; Quantum gate primitive (CNOT).
151+
§(c) per docs/proof-debt.md (Phase 2d triage). *)
129152
Axiom CNOT_gate_unitary : is_unitary CNOT_gate.
130153

131154
(** ** Quantum State Equality *)
@@ -147,19 +170,28 @@ Notation "ψ =q= φ" := (quantum_state_eq ψ φ) (at level 70).
147170
provided by libraries like CoqQ or Coquelicot in a full development. *)
148171

149172
(** e^0 = 1 *)
173+
(* AXIOM: Cexp_zero; Complex exponential algebra. §(c) per docs/proof-debt.md
174+
(Phase 2d triage). Would collapse to DISCHARGE if Complex.v defines Cexp
175+
constructively — see follow-up 4 in docs/proof-debt-triage.md. *)
150176
Axiom Cexp_zero : Cexp (RtoC 0) = C1.
151177

152178
(** e^{-x} = (e^x)^{-1} *)
179+
(* AXIOM: Cexp_neg; Complex exponential algebra. §(c) per docs/proof-debt.md
180+
(Phase 2d triage). See follow-up 4 (Cexp_zero comment) for collapse plan. *)
153181
Axiom Cexp_neg : forall x : R, Cexp (RtoC (-x)) = Cinv (Cexp (RtoC x)).
154182

155183
(** e^x × e^y = e^{x+y} *)
184+
(* AXIOM: Cexp_add; Complex exponential algebra. §(c) per docs/proof-debt.md
185+
(Phase 2d triage). See follow-up 4 (Cexp_zero comment) for collapse plan. *)
156186
Axiom Cexp_add : forall x y : R, Cexp (RtoC x) * Cexp (RtoC y) = Cexp (RtoC (x + y)).
157187

158188
(* Cmult_1_l, Cmult_assoc, Cconj_RtoC, Cconj_mult are now PROVED lemmas
159189
in CNO.Complex — no longer axioms (strengthens the development and
160190
removes the redeclaration clash). *)
161191

162192
(** Complex conjugate of exponential: (e^x)* = e^{x*} *)
193+
(* AXIOM: Cconj_Cexp; Complex exponential algebra. §(c) per docs/proof-debt.md
194+
(Phase 2d triage). See follow-up 4 (Cexp_zero comment) for collapse plan. *)
163195
Axiom Cconj_Cexp : forall x : C, Cconj (Cexp x) = Cexp (Cconj x).
164196

165197
(* `global_phase_unitary` axiom moved below, after `global_phase_gate`
@@ -254,7 +286,11 @@ Definition global_phase_gate (θ : R) : QuantumGate :=
254286
fun ψ n => Cexp (RtoC θ) * ψ n.
255287

256288
(** Global phase gates are unitary (standard QM result). Assumption —
257-
see PROOF-STATUS-2026-05-18.md (post-T0 axiom audit). *)
289+
see PROOF-STATUS-2026-05-18.md (post-T0 axiom audit).
290+
291+
Triaged DISCHARGE in docs/proof-debt-triage.md; enumerated as §(d)
292+
DEBT in docs/proof-debt.md (Phase 2d) — derivable from gate algebra
293+
(e^{iθ} U is unitary iff U is). *)
258294
Axiom global_phase_unitary :
259295
forall θ : R, is_unitary (global_phase_gate θ).
260296

@@ -279,7 +315,11 @@ Qed.
279315

280316
(** ** Non-CNO Gates *)
281317

282-
(** X gate is NOT a CNO because it flips |0⟩ ↔ |1⟩ *)
318+
(** X gate is NOT a CNO because it flips |0⟩ ↔ |1⟩
319+
320+
Triaged DISCHARGE in docs/proof-debt-triage.md; enumerated as §(d)
321+
DEBT in docs/proof-debt.md (Phase 2d) — existence proof, exhibit
322+
|0⟩ as witness once a concrete basis state is in the model. *)
283323
Axiom X_gate_not_identity : exists ψ, ~ (X_gate ψ =q= ψ).
284324

285325
Theorem X_gate_not_cno : ~ is_quantum_CNO X_gate.
@@ -292,7 +332,11 @@ Proof.
292332
contradiction.
293333
Qed.
294334

295-
(** Hadamard gate is NOT a CNO *)
335+
(** Hadamard gate is NOT a CNO
336+
337+
Triaged DISCHARGE in docs/proof-debt-triage.md; enumerated as §(d)
338+
DEBT in docs/proof-debt.md (Phase 2d) — existence proof, exhibit
339+
|0⟩ as witness. *)
296340
Axiom H_gate_not_identity : exists ψ, ~ (H_gate ψ =q= ψ).
297341

298342
Theorem H_gate_not_cno : ~ is_quantum_CNO H_gate.
@@ -358,17 +402,25 @@ Qed.
358402
(** Von Neumann entropy (quantum analog of Shannon entropy) *)
359403
Parameter von_neumann_entropy : QuantumState -> R.
360404

405+
(* AXIOM: von_neumann_nonneg; Quantum statmech — von Neumann entropy
406+
non-negativity. §(c) per docs/proof-debt.md (Phase 2d triage). *)
361407
Axiom von_neumann_nonneg :
362408
forall ψ : QuantumState,
363409
von_neumann_entropy ψ >= 0.
364410

365411
(** Pure states have zero entropy *)
412+
(* AXIOM: von_neumann_pure_zero; S(|ψ⟩⟨ψ|) = 0 for pure states.
413+
§(c) per docs/proof-debt.md (Phase 2d triage). *)
366414
Axiom von_neumann_pure_zero :
367415
forall ψ : QuantumState,
368416
is_normalized ψ ->
369417
von_neumann_entropy ψ = 0.
370418

371419
(** Unitary evolution preserves entropy *)
420+
(* AXIOM: unitary_preserves_entropy; Quantum statmech postulate — von Neumann
421+
entropy invariant under unitary. Duplicate of QuantumMechanicsExact:316
422+
(see follow-up 2 in docs/proof-debt-triage.md).
423+
§(c) per docs/proof-debt.md (Phase 2d triage). *)
372424
Axiom unitary_preserves_entropy :
373425
forall (U : QuantumGate) (ψ : QuantumState),
374426
is_unitary U ->
@@ -388,6 +440,10 @@ Qed.
388440
(** ** No-Cloning Theorem *)
389441

390442
(** The no-cloning theorem states you cannot copy arbitrary quantum states *)
443+
(* AXIOM: no_cloning; Fundamental quantum theorem — standardly taken as a
444+
physical postulate in this style of axiomatisation. Duplicate of
445+
QuantumMechanicsExact:393 (see follow-up 2 in docs/proof-debt-triage.md).
446+
§(c) per docs/proof-debt.md (Phase 2d triage). *)
391447
Axiom no_cloning :
392448
~ exists (U : QuantumGate),
393449
forall ψ : QuantumState,
@@ -418,6 +474,8 @@ Qed.
418474
Parameter measure : QuantumState -> ProgramState.
419475

420476
(** Axiom: Measuring after identity gate gives same result as measuring before *)
477+
(* AXIOM: measure_identity_commutes; Measurement postulate.
478+
§(c) per docs/proof-debt.md (Phase 2d triage). *)
421479
Axiom measure_identity_commutes :
422480
forall (ψ : QuantumState),
423481
measure (I_gate ψ) = measure ψ.
@@ -484,6 +542,9 @@ Qed.
484542
(** U followed by U† is a CNO (unitary inverse) *)
485543
Parameter unitary_inverse : QuantumGate -> QuantumGate.
486544

545+
(* Triaged DISCHARGE in docs/proof-debt-triage.md; enumerated as §(d) DEBT
546+
in docs/proof-debt.md (Phase 2d) — follows from is_unitary definition
547+
(U†U = I). *)
487548
Axiom unitary_inverse_property :
488549
forall (U : QuantumGate) (ψ : QuantumState),
489550
is_unitary U ->
@@ -535,19 +596,27 @@ Qed.
535596
Parameter quantum_energy_dissipated : QuantumGate -> QuantumState -> R.
536597

537598
(** Landauer bound for quantum operations *)
599+
(* AXIOM: quantum_landauer_bound; Physical postulate (quantum Landauer).
600+
§(c) per docs/proof-debt.md (Phase 2d triage). *)
538601
Axiom quantum_landauer_bound :
539602
forall (U : QuantumGate) (ψ : QuantumState),
540603
let ΔS := (von_neumann_entropy (U ψ) - von_neumann_entropy ψ)%R in
541604
(ΔS <= 0)%R -> (* Entropy decreased (information erased) *)
542605
(quantum_energy_dissipated U ψ >= kB * temperature * (-ΔS))%R.
543606

544607
(** Unitary operations preserve entropy exactly *)
608+
(* Triaged DISCHARGE in docs/proof-debt-triage.md; enumerated as §(d) DEBT
609+
in docs/proof-debt.md (Phase 2d) — derivable from
610+
`unitary_preserves_entropy` + entropy definition. *)
545611
Axiom unitary_zero_entropy_change :
546612
forall (U : QuantumGate) (ψ : QuantumState),
547613
is_unitary U ->
548614
von_neumann_entropy (U ψ) = von_neumann_entropy ψ.
549615

550616
(** Reversible quantum operations dissipate zero energy *)
617+
(* Triaged DISCHARGE in docs/proof-debt-triage.md; enumerated as §(d) DEBT
618+
in docs/proof-debt.md (Phase 2d) — derivable from `quantum_landauer_bound`
619+
+ unitarity. *)
551620
Axiom reversible_quantum_zero_dissipation :
552621
forall (U : QuantumGate) (ψ : QuantumState),
553622
is_unitary U ->
@@ -581,9 +650,14 @@ Parameter noisy_channel : QuantumGate -> QuantumGate.
581650
(** Fidelity: how close is noisy gate to ideal gate *)
582651
Parameter fidelity : QuantumGate -> QuantumGate -> R.
583652

653+
(* Triaged DISCHARGE in docs/proof-debt-triage.md; enumerated as §(d) DEBT
654+
in docs/proof-debt.md (Phase 2d) — provable from `inner_product_pos_def`
655+
+ Cauchy-Schwarz. *)
584656
Axiom fidelity_bound : forall U V, 0 <= fidelity U V <= 1.
585657

586658
(** Even with noise, approximate CNOs preserve high fidelity *)
659+
(* AXIOM: approximate_cno; Definitional / structural — encodes a relation,
660+
not a derivable fact. §(c) per docs/proof-debt.md (Phase 2d triage). *)
587661
Axiom approximate_cno :
588662
forall U : QuantumGate,
589663
is_quantum_CNO U ->

0 commit comments

Comments
 (0)