Skip to content

Commit 9da2ee7

Browse files
authored
Create README.md for Lean light cone formalization
Add README.md for Lean formalization of operator light cone.
1 parent c34fb18 commit 9da2ee7

1 file changed

Lines changed: 22 additions & 0 deletions

File tree

lean/README.md

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,22 @@
1+
# Lean formalization of the operator light cone
2+
3+
This directory contains a Lean 4 formalization of the support-propagation argument used in the operator-light-cone proposition of the accompanying paper.
4+
5+
The formalization machine-checks:
6+
7+
- the graph-neighbourhood and ball construction;
8+
- the abstract single-step support conditions;
9+
- the induction bounding the full support after n commutators;
10+
- the stronger bound on the X/Y support;
11+
- the binary symplectic representation of finite Pauli strings;
12+
- the implication from local Pauli anticommutation to the support conditions used by the induction.
13+
14+
The formalization does not construct the full complex matrix representation of the many-qubit operators or formalize the coefficients and cancellations in the complete nested-commutator expansion.
15+
16+
## Verification
17+
18+
Install Lean through elan and run:
19+
20+
```bash
21+
lake exe cache get
22+
lake env lean LightCone.lean

0 commit comments

Comments
 (0)