Sync from GitHub AHMADALIPARR/cpsc-qft@9b102cf: remove Axioms.lean
Browse files- README.md +1 -1
- lean/CPSC/Axioms.lean +0 -89
README.md
CHANGED
|
@@ -15,7 +15,7 @@ tags:
|
|
| 15 |
- quantum-computing
|
| 16 |
---
|
| 17 |
|
| 18 |
-
> Mirrored from [https://github.com/AHMADALIPARR/cpsc-qft](https://github.com/AHMADALIPARR/cpsc-qft) at commit `
|
| 19 |
|
| 20 |
<!--
|
| 21 |
Copyright (c) 2026 Ahmad Ali Parr and others.
|
|
|
|
| 15 |
- quantum-computing
|
| 16 |
---
|
| 17 |
|
| 18 |
+
> Mirrored from [https://github.com/AHMADALIPARR/cpsc-qft](https://github.com/AHMADALIPARR/cpsc-qft) at commit `9b102cf`. Part of the **SnapKitty October 2026 main drop**. Paper: [Snapkitty/cpsc-qft-paper](https://huggingface.co/datasets/Snapkitty/cpsc-qft-paper).
|
| 19 |
|
| 20 |
<!--
|
| 21 |
Copyright (c) 2026 Ahmad Ali Parr and others.
|
lean/CPSC/Axioms.lean
DELETED
|
@@ -1,89 +0,0 @@
|
|
| 1 |
-
import CPSC.Certificate
|
| 2 |
-
|
| 3 |
-
/-
|
| 4 |
-
Copyright (c) 2026 Ahmad Ali Parr and others.
|
| 5 |
-
|
| 6 |
-
SPDX-License-Identifier: LicenseRef-CPSC-ESCL-1.0 OR AGPL-3.0-only
|
| 7 |
-
-/
|
| 8 |
-
|
| 9 |
-
/-!
|
| 10 |
-
Operator axioms.
|
| 11 |
-
|
| 12 |
-
These are not proved. They are the commutation facts the compiler is allowed
|
| 13 |
-
to use. A later matrix development has to discharge them; until then every
|
| 14 |
-
lemma in `CPSC.Lemmas` is conditional on this file.
|
| 15 |
-
-/
|
| 16 |
-
|
| 17 |
-
|
| 18 |
-
namespace CPSC
|
| 19 |
-
|
| 20 |
-
axiom Unitary : Type
|
| 21 |
-
|
| 22 |
-
axiom idU : Unitary
|
| 23 |
-
|
| 24 |
-
axiom mul : Unitary β Unitary β Unitary
|
| 25 |
-
|
| 26 |
-
axiom gateOp : GateKind β Unitary
|
| 27 |
-
|
| 28 |
-
/-- Commutation with magnetization, the Ξ» = 0 invariant. -/
|
| 29 |
-
axiom commMag : Unitary β Prop
|
| 30 |
-
|
| 31 |
-
/-- Commutation with β X, the Ξ» β 0 invariant. -/
|
| 32 |
-
axiom commSpin : Unitary β Prop
|
| 33 |
-
|
| 34 |
-
axiom id_comm_mag : commMag idU
|
| 35 |
-
|
| 36 |
-
axiom id_comm_spin : commSpin idU
|
| 37 |
-
|
| 38 |
-
axiom mul_comm_mag (U V : Unitary) :
|
| 39 |
-
commMag U β commMag V β commMag (mul U V)
|
| 40 |
-
|
| 41 |
-
axiom mul_comm_spin (U V : Unitary) :
|
| 42 |
-
commSpin U β commSpin V β commSpin (mul U V)
|
| 43 |
-
|
| 44 |
-
axiom mul_assoc (U V W : Unitary) :
|
| 45 |
-
mul (mul U V) W = mul U (mul V W)
|
| 46 |
-
|
| 47 |
-
axiom mul_id_left (U : Unitary) : mul idU U = U
|
| 48 |
-
|
| 49 |
-
axiom mul_id_right (U : Unitary) : mul U idU = U
|
| 50 |
-
|
| 51 |
-
axiom zz_mag (i j : Nat) : commMag (gateOp (.zz i j))
|
| 52 |
-
|
| 53 |
-
axiom zz_spin (i j : Nat) : commSpin (gateOp (.zz i j))
|
| 54 |
-
|
| 55 |
-
axiom z_mag (i : Nat) : commMag (gateOp (.loneZ i))
|
| 56 |
-
|
| 57 |
-
axiom pair_spin (i j : Nat) : commSpin (gateOp (.parityEvenPair i j))
|
| 58 |
-
|
| 59 |
-
axiom flip_spin (i : Nat) : commSpin (gateOp (.transverseFlip i))
|
| 60 |
-
|
| 61 |
-
axiom flip_not_mag (i : Nat) : Β¬ commMag (gateOp (.transverseFlip i))
|
| 62 |
-
|
| 63 |
-
axiom pair_not_mag (i j : Nat) : Β¬ commMag (gateOp (.parityEvenPair i j))
|
| 64 |
-
|
| 65 |
-
axiom z_not_spin (i : Nat) : Β¬ commSpin (gateOp (.loneZ i))
|
| 66 |
-
|
| 67 |
-
/-- Bridge: the Boolean analyzer is sound for magnetization. -/
|
| 68 |
-
axiom mag_of_bool (g : GateKind) :
|
| 69 |
-
preservesMagnetization g = true β commMag (gateOp g)
|
| 70 |
-
|
| 71 |
-
/-- Bridge: the Boolean analyzer is sound for the spin flip. -/
|
| 72 |
-
axiom spin_of_bool (g : GateKind) :
|
| 73 |
-
preservesSpinFlip g = true β commSpin (gateOp g)
|
| 74 |
-
|
| 75 |
-
/-- Completeness: exact evolution generated by a commuting Hamiltonian stays in the sector. -/
|
| 76 |
-
axiom exact_evolution_in_manifold
|
| 77 |
-
(mode : Mode) (H : Unitary) :
|
| 78 |
-
(mode = .ising β commMag H) β
|
| 79 |
-
(mode = .spinFlip β commSpin H) β
|
| 80 |
-
(mode = .ising β commMag H) β§ (mode = .spinFlip β commSpin H)
|
| 81 |
-
|
| 82 |
-
/-- A rejected generator is not repaired by right-multiplication. -/
|
| 83 |
-
axiom reject_not_absorbed_mag (g : GateKind) (V : Unitary) :
|
| 84 |
-
Β¬ commMag (gateOp g) β Β¬ commMag (mul (gateOp g) V)
|
| 85 |
-
|
| 86 |
-
axiom reject_not_absorbed_spin (g : GateKind) (V : Unitary) :
|
| 87 |
-
Β¬ commSpin (gateOp g) β Β¬ commSpin (mul (gateOp g) V)
|
| 88 |
-
|
| 89 |
-
end CPSC
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|